szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 maja 2018, o 12:29 
Użytkownik

Posty: 7
Lokalizacja: Warszawa
Witam, mam następujące zadanie:

Mamy do dyspozycji 2 pręty o długości L oraz listę wymaganych długości prętów, które w miarę możliwości należy wyciąć: l_{1}, l_{2}, ..., l_{k}. Należy wyciąć największą możliwą liczbę prętów o długościach z podanej listy. Skonstruuj algorytm 1-bezwzględnie przybliżony dla tego problemu. Uwaga: każdy wycięty pręt utożsamiany jest z jedną długością z listy.

Jakieś sugestie? Szukałem rozwiązania w problemie wycinania prętów, jednak tam dodatkowo występuje waga.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wyznaczyć siły w prętach (układ prętów stat. niewyznacz.)  modelarzkobi  2
 Wyznacz reakcje prętów:  fidokado  2
 moment bezwładności trójkąta równobocznego z prętów  gadzina007  4
 długość prętów i ciąg arytmetyczny  N7Komandor  3
 Siła i naprężenia prętów w układzie statycznie niewyznaczaln  xsenon  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl