Algorithm for combining ranges of a segment - help to create - page 8

 

@Dmitry Fedoseev , I continue to test the script, there are such solutions:

 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 

Why isn't there something like this:

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

Here are all the array values:

 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, I keep testing the script, there are such solutions:

But why isn't there one like this, for example:

Here are all the values of the array:

Because...

Because there is a variant with smaller gaps. Take a segment, from its edge look which segments start from it, if there are no starting exactly from it, then look for the closest one.

The task was to dock, and if there is no docking one, then take the nearest one.

 
Dmitry Fedoseev:

Because...

Because there is an option with smaller gaps. We take a segment, from its edge we look at which segments start from it, and if there are no segments starting exactly from it, we look for the nearest one.

The goal was to dock, and if there is no docking, then take the closest one.

Thanks for the clarification!

In the process of implementing an idea, nuances always come up that were difficult to take into account right away.

 
At the moment, I have chosen the combination purely on the basis of its size - the more segments, the better. It's not ideal, but even it shows that this method can increase the model's profitability by around 30%, which is generally encouraging.
 
Aleksey Nikolayev:
Perhaps it can be solved in terms of graph theory. Vertices of a graph are segments and arrows of the graph connect each vertex with all possible subsequent ones (the nearest allowable segments). Each vertex and arrow is marked with weights and a rule is defined by which the weight of each path is counted. Some algorithm for finding optimal path in the graph is applied. I am not ready to investigate the question in more detail)

Or maybe a multidimensional tree. Or a ray-tracing algorithm. BSP algorithm in projection. Barin sets an interesting task, to rack your brains.