Aktív témák

• #1 Spyx tag

  2004-10-21 22:48:16 #1

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Spyx

  tag

  Egy kötelező iskolai program megoldásához kellene segítség.
  probléma:
  egy tömben vannak letárolva az egyes feladatok egy számhármassal ábrázolva
  1 elem: futási idő
  2 elem: legutolsó befejezési idő(ameddigre kész kell lennie)
  3 elem: haszon az adott feladat végrehajtásakor
  Az feladatok befejezési idő szerint rendezve vannak.
  
  kimenet: azon feladatok indexeinek kiiratása egy egydimenziós tömbe amelyeket végrehajtunk. Úgy kell kiválasztani a végrehajtandó feladatokat hogy minél nagyobb hasznot érjünk el. Ha több maximális megoldás van akkor is csak egyet kell megadni.
  Nem kész programot kérek. Az algoritmus a lényeg azt már én meg tudom valósítani(elvileg). Vagy ha valaki tud szakirodalmat az is jó van időm átböngészni.
  Előre is kössz!!

Aktív témák