Autorius Tema: JAVA: Gal turit algoritmo įdėjų  (Skaityta 2418 kartus)

Neprisijungęs Tautvydas

  • Dalyvis
  • **
  • Įrašai: 438
  • Karma: +11/-0
    • Žiūrėti profilį
JAVA: Gal turit algoritmo įdėjų
« Įrašytas: 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.).

Neprisijungęs Lukas

  • Administratorius
  • Herojus
  • ******
  • Įrašai: 7431
  • Karma: +232/-15
    • Žiūrėti profilį
Ats: JAVA: Gal turit algoritmo įdėjų
« Atsakymas #1 Įrašytas: 2014-11-29 01:29:18 am »
patarimas toks: pabandyk ispresti matematiskai ir tada tiesiog parasyk savo sprendima reikiama kalba.
Jūsų draugas, kolega ir puslapio administratorius,

Lukas.

Gerda Photography
Serveriai.lt 50% nuolaida!
Free Hosting
Free Templates

Manualai.lt Forumas

Ats: JAVA: Gal turit algoritmo įdėjų
« Atsakymas #1 Įrašytas: 2014-11-29 01:29:18 am »