Manualai.lt Forumas
C++ => C++ Klausimai ir pagalba => Temą pradėjo: Tautvydas 2014-11-21 04:00:13 am
-
Sveiki,
universitete tokia užduotis pakliuvo ir jokių minčių.Gal kas ant kelio užves?
Įdėja - yra traukinių vagonai, vienuose kažkokie kieti daiktai sukrauti, kituose skystis. Jų maišyti negalima. Kietus galima maišyti - tarkim: akmenys, smėlis ir t.t.
Užduotis - perkrauti viską į vagonus taip, kad būtų sunaudota MAŽIAUSIAS vagonų kiekis. + Perkrauti galima tik per vieną vagoną į šonus ir negali viršyti vagono talpos ( linked list'ai naudojami ir yra žinomi visi daiktų tūriai, svoriai ir t.t. )
Turit gal kokių įdėjų, kaip mąstyti tokio tipo užduotis?
Pilnas aprašymas:
Given an existing loaded train composition, implement a function that redistributes the items loaded onto it.
After the redistribution the smallest possible number of cars should be loaded. Items can only be moved to a
neighboring car in a single step. When moving the items from one car to another all constraints should hold
(e.g. the volume of a car must not be exceeded, bulk cargo cannot be loaded onto a car that holds liquids, etc.).
-
patarimas toks: pabandyk ispresti matematiskai ir tada tiesiog parasyk savo sprendima reikiama kalba.