Witam.
Mam do rozwiązania nastepujacy problem i nie bardzo wiem jak sie za niego zabrac, a cos mi sie w glowie kolacze, ze jest do tego efektywny algorytm.
Otoz mam 3 odcinki o dlugosci np 488, 610 i 732 mm. Mam odcinek wejsciowy o jakiejs dlugosci, innej w kazym wywolaniu funkcji.
Funkcja ma za zadanie podzielic wejsciowy odcinek na mniejsze odcinki, ale tylko o dlugosciach takich jak trzy odcinki powyzej. Oczywiscie nie zawsze da sie podzielic rowno, ale w wypadku gdy nie da sie podzielic bez reszty to funkcja ma dokonac podzialu tak, aby odpad byl jak najmniejszy.
Piszac odpad mam na mysli sytuacje gdy suma dzielacych odcinkow jest nieco dluzsza od dlugosci odcinka wejsciowego i wlasnie ta roznica bedzie odcinana czyli bedzie odpadem.
Czy ktos z Was ma pomysl na realizacje takiej funkcji lub przypomina sobie odpowiedni algorytm ??
Bede wdzieczny za kazda pomoc.
Pozdrawiam.