Aktív témák

• #13 Spyx tag khalox #12

  2004-10-22 14:02:45 #13

  Ö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

  válasz khalox #12 üzenetére

  Mohó algoritmus nem jó mert itt maximalizálni kell a hasznot. próbáltam nagyon kevés esetben ad jó megoldást a mohó keresés

• #11 Spyx tag heihachi #10

  2004-10-22 13:34:30 #11

  Ö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

  válasz heihachi #10 üzenetére

  2 :amikorra kész kell lennie . csak akkor vegyük bele a feladatot ha a befejezési idő előtt kész lesz. ha azzal nagyobb hasznot érünk el akkor inkább másik feladatok elhagyásával szórítsunk helyet az aktuális feladatnak

• #8 Spyx tag Miracle #7

  2004-10-22 00:55:18 #8

  Ö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

  válasz Miracle #7 üzenetére

  nem tépted feleslegesen az újjad. ez nem lenne rossz ötlet de kicsit hosszú a futási ideje.
  egy rekurzív algoritmus is jó lehet mert az utólag át lehet alakítani dinamikus programozási megoldássá.
  egyébként addig én is téptem az ujjam és már közel járok egy lehetséges megoldásnál már csak néhány kódolási hibán kell átrágnom magamat és kideül a tesztelésnél hogy fölösen dolgoztam -e ezzel a módszerrel
  
  De addig is kössz hogy rászántad magad hogy segíts! :DD

• #5 Spyx tag Miracle #4

  2004-10-21 23:30:09 #5

  Ö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

  válasz Miracle #4 üzenetére

  max 3000 feladat van a bemenetben. Ez igencsak sok.
  egyébként az egész proginak 1másodpercnyi futásiídő van limitálva(ez a gázos) és 16MB memórialimit.

• #3 Spyx tag steveetm #2

  2004-10-21 23:09:08 #3

  Ö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

  válasz steveetm #2 üzenetére

  Azért nem volt jó az előző mert ott más volt a kérdés. De ha valakit nagyon zavar az hogy ennyi topicot nyitogatok akkor boccs.
  
  A megvalósítást úgy értem ha már volna egy algoritmusom azt le tudnám kódolni de még az sincs.
  
  futási idő: annyi egységnyi időt kell futnia egyfojtában mielőtt a befejezési időt eléri
  
  nem kell végrehajtani mindet csak annyit és azokat hogy a nyereség maximális legyen.
  PL.:
  be:
  2 3 60
  3 4 100
  2 4 60
  
  ki:
  [1 , 3] { azért az 1. és a 3. hajtjuk végre mert így 120 a haszon és ha esetleg a 2.-at hajtanánk végre nem jutna idő a másik kettőre}
  
  Remélem nem voltam nagyon zavaros

• #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