Witam wszystkich,
czy ktoś mógłby podpowiedzieć jaki algorytm użyć do następującego tematu.
Mam pale wbite w wodę w równej odległości od siebie (A) przy założeniu że pierwszy i ostatni od brzegu mają te same odległości (od brzegu B)
oraz mam 4 długości profili stalowych już przyciętych na wymiar. 1 2 3 4 łączonych łącznikiem L
Jak określić ilość i kolejność układania poszczególnych profili stalowych na palach tak aby był jak najmniejszy odpad z ostatniego profilu docinanego do brzegu przy jak najmniejszej ilości łączników profili.
Obecnie rysuje to w programie CAD oczywiście zaczynając od najdłuższych profili ( załóżmy 4-4-4-4-4-4-4-4 a potem już 3-2-1 lub 3-3-2 gdzie "-" = L) i od ostatniej 1 lub 2 odcinam
Ale temat się skomplikował jak okazało się że łączenie profili łącznikiem L nie może opierać się na palu który ma średnice 20cm (może być za lub przed palem).
Wtedy w CAD rysowanie sporo się wydłuża :)
A ... co ważne ... rozstaw pali nigdy nie jest większy niż 3/4 długości największego profilu stalowego "4" nie będzie ze to 4 metry.
Nie jestem informatykiem więc poproszę powoli pisać jeżeli to nie problem :)
Dzięki i pozdrawiam.Rysunek2-Layout1.pdf