Új hozzászólás Aktív témák

• #2400 Joooe tag Radíros #2395

  Új Válasz 2006-12-09 05:11:43 #2400

  Új hozzászólás

  Ö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

  

  Joooe

  tag

  válasz Radíros #2395 üzenetére

  ''Visszavonom!!!
  
  10000 csúcssal és 64 bit gépi szószélességgel számolva:
  157 * 10^8 * 14 ~ 300 GHz-es proci kellene 1mp futásidőhöz
  (szekvenciálisan, csővezeték és cimzésműveletek elhanyagolva)''
  Valószínűleg pontatlanul idézte a feladatot a kérdező, és csak egy konkrét csúcson átmenő köröket kell vizsgálni.Így nincs szükség a teljes tranzitív lezárt meghatározására.
  Ezt azért gonodlom, mert én is egy hasonló feladatot csináltam (na nem magamnak, hál'isten az alga csak a távoli múltból dereng már nekem )
  
  Az algoritmus érdemi részének futási idejét sikerült olyan 0,015 s-re csökkenteni ezzel a módszerrel még a leghúzósabb inputokon is. (AMD 3200 procin, párhuzamosítás nélkül)
  
  Ami viszont iskolai szivatás a dologban: bizonyos teszt inputok esetén ha semmi mást nem csinál a program, csak kb. be >> szam; módszerrel standard folyamműveletekkel végigolvassa az inputot (De ezen kívül tényleg semmit nem csinál, nem konstruál gráfot, nem vizsgál feltételeket, stb.) már az kifut a futási időlimitből az inputok egy részén
  
  [Szerkesztve]

Új hozzászólás Aktív témák