szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 maja 2018, o 11: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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Masa belki i średni moduł Younga układu prętów  edith1423  1
 Kąty obrotu prętów  shiftalphaa  0
 Obciążenie prętów - problem z obliczaniem  andrzej0  6
 Systema prętów  nuHrBuH_92  5
 Wytrzymałość prętów w zależności od ciśnienia  wrotarianin  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl