Serviceを読んで理解し、同意したものとみなします。スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。177件1x軸上にいくつかの線分があり、その線分の重なる数の最も大きい値を求める方法がわかりません。範囲で3回重複になります。票3数直線の左から右へ線分を探していったとき、線分の左の端が現れた時に重なりが増え、右の端が現れた時に重なりが減ることを利用します。具体的には、線分の端点のデータを集めてソートし、順番に走査して、左端だったら重なりを一つ増やし、右端だったら一つ減らして、重なりを求めます。線分は重なっていないものとする。個の銅バッジなるほど!その手法だと線分の左端と右端を監視するだけで、重なりのカウントができるわけなんですね!ありがとうございます。言語だときついな・・。線の数:N開始点と終了を重複なく小さい順に並び替えます。どの位置にあるかを2次元配列を作成します。最大の個数を数えれば答えが出ます。領域が必要でNが大量にある場合にメモリ不足になる可能性があります。開始純に並べたリストと、終了点順に並べたリストとすべての点を重複なく並び替えたリストを準備します。今の点で重なっている線を格納するリストを準備します。リストの件数を答えとします。程度の時間で済むようになるはずです。処理時間と利用時間が増加します。最適な回答になると思います。問題文の中にあいまいな仕様があるため、正しい答えは仕様によって違うと思います。重なりの個数の計算方法は変わります。個の銅バッジなるほど、各線分の配列に開始点から終了点までの位置に1を格納させ、最後にそれぞれの重なりを見ていくという手法なんですね!多角的な手法を身に付けることができ大変満足しております。|1整数あつかいのみで良いなら、重複回数を記録する配列を用意すればそれほど手間をかけずにできそうです。具体的なコードがないので疑似的コードでしめすと以下のようなイメージです。以上で各線分の重なり回数が、重複回数サマリー[n]にセットアップされたはず。printするなりして確認しましょう。個の銅バッジご回答ありがとうございます。整数あつかいのみについて、それぞれの整数位置でカウントすることによって求めるというのは理解できました。小数も考慮に入れると、どのようになるでしょうか。7:24Xが実数の場合は区切りがないので「重複回数サマリーの配列」の考えは使用できません。代替として「線分同士が重なる範囲の線分」という概念を導入せざるをえないかと考えます。関数の合算と積分と考えることができ、色々な解決方法があると考えられます。最終的な手法の決定は仕様に依存するのではないでしょうか。9:54「線分同士が重なる範囲の線分」という概念を考慮に入れつつ、手法を考えていきたいと思います。アドバイスいただきありがとうございます。|回答スタック・オーバーフローに参加してくれて、ありがとうございます!質問の回答を共有してください。回答を説明し、自分の検討結果も共有してください。意見を述べること(意見を述べるなら、参照リソース、自分の経験で意見をサポートしてください)さらにサポートが必要な場合このヘルプを参考してください。“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。タグが付いた他の質問を参照するか、自分で質問をする。会を開催します🎉サイトの未翻訳箇所を見つけて、もくもく会で直しましょう関連する質問1遺伝的アルゴリズムは四則演算のみでも実装できますか?3逐次的に中央値を求める方法はありませんか1D*アルゴリズムの概略3既にある平均値を更新し続けるアルゴリズムを教えてください。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。