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

• #2414 Joooe tag Radíros #2410

  Új Válasz 2006-12-10 17:49:44 #2414

  Ú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 #2410 üzenetére

  i = (int) d;
  
  Ugyanez pascalban:
  i:=integer(d);
  
  Ha jól emlékszem ehhez túros pacalban kellett még egy {$R-} direktíva.
  

• #2413 cucka addikt Radíros #2410

  Új Válasz 2006-12-10 17:49:32 #2413

  Ú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

  

  cucka

  addikt

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

  ilyen nincs benne, mint amit írsz.
  van round és trunc függvény, azokat lehet használni.

• #2408 cucka addikt Radíros #2407

  Új Válasz 2006-12-10 17:27:54 #2408

  Ú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

  

  cucka

  addikt

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

  emlékeim szerint implicit típuskonverzió nincs.
  explicit van, ha jól tudom, a round függvény pl. megfelelő lenne.
  
  [Szerkesztve]

• #2402 Joooe tag Radíros #2401

  Új Válasz 2006-12-09 07:30:41 #2402

  Ú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 #2401 üzenetére

  Nem az input benyalása a megoldás asszem, elvileg megfelelő pufferrelést séróból meg kéne hogy oldja egyszeri folyamatos végigolvasás esetén.
  Maga az is műveletigényes egy kicsit, hogy a szöveges formában tárolt számokból összeállítani az inteket.
  
  De érdekes, ezt tudja valaki miért lehet lassabb?
  <fstream>-mel:
  ifstream be;
  be.open(''be.txt'');
  
  int n,m,p;
  be >> n;
  be >> m;
  be >> p;
  p--;
  
  int honnan, hova;
  for (int i=0; i<m; i++)
  {
  be >> honnan;
  be >> hova;
  honnan--;
  hova--;
  // itt csinálunk valamit
  }
  be.close();
  
  <stdio.h>-val:
  
  int n,m,p;
  FILE* be = fopen(''be.txt'',''rt'');
  
  fscanf(be,''%d %d %d'',&n,&m,&p);
  p--;
  
  int honnan, hova;
  for (int i=0; i<m; i++)
  {
  fscanf(be,''%d %d'',&honnan, &hova);
  honnan--;
  hova--;
  // itt csinálunk valamit
  }
  fflush(be);
  fclose(be);
  
  
  Az utóbbi kb. fele-haramada idő alatt végez egy 1 megás szövegfájllal.
  Nem nagyon szoktam STL filekezelést használni, gondolom ennyire nyomorék nem lehet, mit szúrok el?
  
  
  [Szerkesztve]

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

• #2395 Radíros csendes tag Radíros #2391

  Új Válasz 2006-12-08 17:57:16 #2395

  Ú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

  

  Radíros

  csendes tag

  válasz Radíros #2391 ü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)
  
  

• #2394 cucka addikt Radíros #2393

  Új Válasz 2006-12-08 17:34:51 #2394

  Ú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

  

  cucka

  addikt

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

  a bittologatás az önmagában egy szorzás. valószínű egy mai processzor mindkettőt megcsinálja 1 tick alatt, szóval szerintem lényegtelen.
  (pontosan nem tudom, a fordítók ilyen mélységei sosem mozgattak meg igazán )

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