Cześć,
Potrzebuję zrobić program który na podstawie danych wsadowych (długości poszczególnych rur) obliczy jak najoptymalniej podzielić je tak żeby odpad był jak najmniejszy. Do maszyny wchodzi rura o długości 6m. Wcześniej wszystko robione było ręcznie,jednak przy bardziej skomplikowanych elementach nie ma to najmniejszego sensu, a chciałbym trochę zabłysnąć i przyspieszyć/ułatwić prace paru osobom. Może ktoś z Was ma pomysł jak to ugryźć albo wskazać gdzie/jak szukać algorytmu ?
Dzielenie odcinka z jak najmniejsza resztą
- Rejestracja: dni
- Ostatnio: dni
- Postów: 10
0
- Rejestracja: dni
- Ostatnio: dni
0
Wydaje mi się, że algorytm zachłanny byłby tutaj najlepszy. Mając rest - brakująca długość, oraz len[] - długości rur wyszukujesz i-ty kawałek dla którego abs(rest - len[i]) jest możliwie najmniejsze.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: www
- Postów: 259
0
Hej,
poczytaj lekturkę (jak masz ochotę): http://www.coderscity.pl/viewtopic.php?t=50170
