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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Łączna długość prętów potrezbnych do  Koniu1441  1
 zginanie prętów - zadanie 2  marysiam5  12
 układ trzech prętów obciążony siłą P  hawli  0
 Spośród pięciu prętów o długościach 1,3,4,5,6 losujemy trzy  eryczzek  3
 Minimalna średnica prętów  kjacek5  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl