セグメントの範囲を結合するアルゴリズム - 作成の支援 - ページ 8

 

@Dmitry Fedoseev 、私はスクリプトのテストを続けています、そのような解決策があります:

 2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 0 - - 100000000 - 15000 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 1 - - 100000000 - 18923 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 2 - - 100000000 - 14496 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 3 - - 100000000 - 12256 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 4 - - 100000000 - 11130 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 5 - 0 - 10000 10000 - 100000000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 6 - 900 - 12800 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 7 - 1439 - 15000 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 8 - 5000 - 10000 10000 - 100000000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 9 - 6400 - 12800 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 10 - 8900 - 14400 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 11 - 9500 - 10000 10000 - 100000000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 12 - 9500 - 10000 10000 - 100000000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 13 - 8900 - 14400 14400 - 1500000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 14 - - 100000000 - 18923 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 15 - - 100000000 - 18923 45151 - 62727 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 16 - - 100000000 - 18923 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 17 - - 100000000 - 18923 45000 - 65000 97878 - 115454 135000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 18 - - 100000000 - 18923 45000 - 65000 97878 - 115454 145000 - 185000 
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       Вариант 19 - - 100000000 - 18923 45000 - 65000 97878 - 115454 146470 - 180588 

しかし、なぜこのようなものがないのですか?

 900 - 12800 45000 - 65000 97878 - 115454 135000 - 185000

すべての配列値は次のとおりです。

 2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)                   [, 0 ]       [, 1 ]
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 0 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 1 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 2 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 3 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 4 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 5 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 6 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 7 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 8 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 9 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 10 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 11 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 12 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 13 ,] - 100000000        18923
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 14 ,] - 100000000        14496
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 15 ,] - 100000000        12256
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 16 ,] - 100000000        11130
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 17 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 18 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 19 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 20 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 21 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 22 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 23 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 24 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 25 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 26 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 27 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 28 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 29 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 30 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 31 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 32 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 33 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 34 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 35 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 36 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 37 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 38 ,] - 100000000        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 39 ,]           0        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 40 ,]           0        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 41 ,]           0        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 42 ,]         900        12800
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 43 ,]       1439        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 44 ,]       1439        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 45 ,]       1439        15000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 46 ,]       5000        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 47 ,]       6400        12800
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 48 ,]       8900        14400
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 49 ,]       8900        14400
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 50 ,]       8900        14400
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 51 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 52 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 53 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 54 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 55 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 56 ,]       9500        10000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 57 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 58 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 59 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 60 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 61 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 62 ,]       10000    100000000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 63 ,]       14400      1500000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 64 ,]       14400      1500000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 65 ,]       14400      1500000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 66 ,]       45000        65000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 67 ,]       45000        65000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 68 ,]       45000        65000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 69 ,]       45151        62727
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 70 ,]       97878      115454
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 71 ,]     135000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 72 ,]     135000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 73 ,]     135000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 74 ,]     135000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 75 ,]     145000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 76 ,]     145000      185000
2021.05 . 01 03 : 09 : 44.629 Q_Podbor_03L (Si- 3.21 ,M5)       [ 77 ,]     146470      180588
 
Aleksey Vyazmikin:

Dmitry Fedoseev さん、スクリプトのテストを続けていますが、そのような解決策はあります。

でも、たとえばこういうのがないのはなぜだろう。

ここに配列のすべての値があります。

だって...

隙間が小さいバリエーションがあるからです。あるセグメントを取り出し、そのエッジからどのセグメントが始まるかを調べ、ちょうどそこから始まるセグメントがない場合は、最も近いセグメントを探します。

課題は「ドッキングすること」、「ドッキングするものがなければ、一番近いものを取ること」でした。

 
Dmitry Fedoseev:

だって...

隙間が小さいオプションがあるからです。あるセグメントを取り出し、そのエッジからどのセグメントが始まるかを調べ、ちょうどそこから始まるセグメントがない場合は、最も近いセグメントを探します。

ドッキングするのが目的で、ドッキングがなければ一番近いところに乗る。

分かりやすい説明ありがとうございました

アイデアを実現する過程では、いつもすぐには考慮しにくいニュアンスが出てくるものです。

 
今のところ、純粋に大きさだけで選んでいますが、セグメントが多ければ多いほど良いというわけではありません。理想的とは言えませんが、それでもこの方法でモデルの収益性を30%程度向上させることができることが分かり、概ね心強い限りです。
 
Aleksey Nikolayev:
もしかしたら、グラフ理論で解決できるかもしれません。グラフの頂点はセグメントであり、グラフの矢印は各頂点とそれに続くすべての可能なセグメント(最も近い許可されたセグメント)を結ぶ。各頂点と矢印には重みが付けられており、各経路の重みをカウントするルールが定義されている。グラフ内の最適な経路を見つけるための何らかのアルゴリズムが適用されます。この問題をより詳細に調査する準備ができていない)

多次元ツリーとかね。レイトレーシングのアルゴリズムとか。投影におけるBSPアルゴリズム。バーリンは、あなたの頭脳をかき集めるという面白い課題を出しています。