Mam napisać algorytm wykorzystujący programowanie dynamiczne albo algorytm zachłanny, aby znaleźć podzbiór rezerwacji dla dwóch apartamentów. Jako dane wejściowe mam podaną liczbę rezerwacji, a następnie w kolejnych liniach po trzy liczby całkowite oznaczające kolejno dzień początkowy rezerwacji, dzień końcowy oraz ewentualny zysk. Na wyjściu ma zostać wypisany maksymalny możliwy zysk. 5 //5 rezerwacji 9 11 2 //pierwsza rezerwacja od dnia 9 do dnia 11 (zapłata 2) 1 5 4 1 8 7 5 9 4
@MamCieNaHita: Działa dobrze dla małych danych. Ale mam też plik które mają np. 100 rezerwacji i dla nich jest już zły wynik. Liczenie tego na kartce dla tak dużych danych zajęłoby mi kilka godzin o ile bym się nie pomylił po drodze.
@Lodomir1337: No właśnie tu jest problem. Nie wiem jak to zrobić, aby dla każdych danych był dobry wynik. Napisałem program generujący wszystkie możliwości, ale on już dla 15 rezerwacji nie wyrabia, bo jest za duża złożoność(3^liczby rezerwacji).
Zasady: 1.Piszesz komentarz w tym wpisie. 2.Sprawdzasz jego link. 2 ostatnie cyfry to liczba pompek do zrobienia. Jeżeli cyfry są takie same to jako liczbę traktujesz 3 ostatnie cyfry. 3. W przypadku dubsów kiedy są nie do wykonania można zrobić rerolla.
Siema Mirasy! Jakiś dawny czas temu popełniłem ebooka na temat stosunków damsko-męskich. Był to etap, gdy wyszedłem z przegrywu i chciałem się dzielić wiedzą... a że "pseudoPUA" ebooki mnie śmieszyły (i nadal śmieszą), napisałem swojego w oparciu o założenia socjobiologii ;). Konkretna wiedza przekazywana w konkretny (czasami brutalny) sposób + porady a'la "wujo dobra rada" ( ͡º͜ʖ͡º). Żeby nie było, że się lansuję, to dawajcie znać
Mieszkałem przez tydzień na przedmieściach Paryża, w miejscowiści w której mieszkał terrorysta który brał udział w maskarze w Charlie Hebdo i który został zastrzelony przez francuską policję. Czy byłby ktoś chętny na zobaczenie mini fotorelacji z tego miejsca? Od razu mówię że dla wielu może to być szok. Jak ktoś chętny to niech da plusa, zawołam ( ͡°͜ʖ͡°)
JEŻELI NATKNIESZ SIĘ NA PIENIĘŻNEGO KOTA PODCZAS PRZEWIJANIA - ZAPLUSUJ I NAPISZ W KOMENTARZU "DZIĘKI CI O PIENIĘŻNY KOTE", A ZAMOŻNOŚĆ I BOGACTWO PRZYJDĄ DO CIEBIE JAK TERRORYŚCI DO CHARLIE HEBDO. #koty
5 //5 rezerwacji
9 11 2 //pierwsza rezerwacja od dnia 9 do dnia 11 (zapłata 2)
1 5 4
1 8 7
5 9 4