结合段的范围的算法--帮助创建 - 页 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算法。巴林设置了一个有趣的任务,让你绞尽脑汁。