Algorithmus zum Kombinieren von Bereichen eines Segments - Hilfe zum Erstellen - Seite 8

 

@Dmitry Fedoseev , ich teste das Skript weiter, es gibt solche Lösungen:

 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 

Warum gibt es sowas nicht:

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

Hier sind alle Array-Werte:

 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, ich teste das Skript weiter, es gibt solche Lösungen:

Aber warum gibt es nicht zum Beispiel so etwas:

Hier sind alle Werte des Arrays:

Weil...

Denn es gibt eine Variante mit kleineren Lücken. Wir nehmen ein Segment, schauen von seinem Rand aus, welche Segmente von ihm ausgehen, und wenn es keine Segmente gibt, die genau von ihm ausgehen, suchen wir das nächstgelegene.

Die Aufgabe bestand darin, anzudocken, und wenn es keine Andockstelle gibt, dann die nächstgelegene zu nehmen.

 
Dmitry Fedoseev:

Weil...

Denn es gibt eine Option mit kleineren Lücken. Wir nehmen ein Segment, schauen von seinem Rand aus, welche Segmente von ihm ausgehen, und wenn es keine Segmente gibt, die genau von ihm ausgehen, dann suchen wir das nächstgelegene.

Das Ziel war es, anzudocken, und wenn es keine Anlegestelle gibt, dann die nächstgelegene.

Danke für die Klarstellung!

Bei der Umsetzung einer Idee tauchen immer wieder Nuancen auf, die auf Anhieb nur schwer zu berücksichtigen waren.

 
Im Moment habe ich die Kombination nur aufgrund ihrer Größe ausgewählt - je mehr Segmente, desto besser. Es ist zwar nicht ideal, aber selbst das zeigt, dass diese Methode die Rentabilität des Modells um etwa 30 % steigern kann, was im Allgemeinen ermutigend ist.
 
Aleksey Nikolayev:
Vielleicht lässt sich das Problem mit den Mitteln der Graphentheorie lösen. Die Eckpunkte eines Graphen sind Segmente, und die Pfeile des Graphen verbinden jeden Eckpunkt mit allen möglichen nachfolgenden (den nächstgelegenen zulässigen Segmenten). Jeder Knotenpunkt und jeder Pfeil wird mit einem Gewicht versehen, und es wird eine Regel definiert, nach der das Gewicht jedes Pfades gezählt wird. Es wird ein Algorithmus angewandt, um einen optimalen Pfad im Graphen zu finden. Ich bin nicht bereit, diese Frage näher zu untersuchen)

Oder vielleicht ein mehrdimensionaler Baum. Oder ein Raytracing-Algorithmus. BSP-Algorithmus in Projektion. Barin stellt Ihnen eine interessante Aufgabe: Sie sollen sich das Hirn zermartern.