pažravý algoritmus
Dobrý deň, potreboval by som pomôcť s projektom ktorý treba napísať v Jave. Ďakujem za každú odpoveĎ.
ZADANIE:
Auto cestuje zo štartového do cieľového mesta a zastavuje iba kvôli čerpaniu benzínu alebo v cieli. Napíšte program, ktorý vypočíta, na ktorých benzínových čerpadlách na trase sa má auto zastaviť, aby počet nutných zastávok bol čo najmenší.
Na vstupe vášho programu bude maximálny počet kilometrov, ktoré vie auto prejsť s plnou nádržou a kilometráž možných zastávok auta na ceste (stúpajúca postupnosť kilometrov, na ktorých sa nachádzajú benzínové čerpadlá a posledné číslo predstavuje cieľ).
Príklad zadania:
Auto prejde najviac 100 km na plnú nádrž. Kilometráž možných zastávok: (0, 56, 99, 144, 184, 204, 259, 320, 328, 378) je napríklad trasa z Bratislavy do Popradu
Návod: použite pažravý algoritmus.
a co uz mas hotove? zabudni ze tu dakto bude kompetne za teba robit tvoju pracu.
A v čem máš konkrétní problém? Představ si, že byl to musel vyřešit bez pomocí počítače. Jak bys to řešil? Pokud si na tohle dokážeš odpovědět, tak máš většinu úkolu hotovou.
Že si ty aplikovaný informatik a potrebuješ to na Lovászovú?
Dobrý deň, aj ja by som potreboval niečo podobé len s iným zadaním.:
Vyriešte takýto hlavolam:
Na šachovnici rozmeru n×n štvorčekov stojí šachový kôň. Prejdite ním celú šachovnicu tak, že na každé pole stúpi práve raz. Kôň sa pritom pohybuje podľa pravidiel šachu do písmena „L“. Napíšte program, ktorý nájde jedno riešenie. Vstupom pre váš program bude rozmer šachovnice n a súradnice začiatočnej pozície koňa.
Návod: použite pažravý algoritmus - ak je na výber viac možností, vyberte to pole šachovnice, do ktorého sa dá dostať z najmenšieho počtu iných polí
Java, netbeans.
Dakujem za pomoc. Gabo23NY@inmail.sk
A v čem máš problém?
http://cplus.about.com/od/programmingchallenges/a/ challenge35.htm
Jsou tam i zdrojáky řešení...