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

• #7651 Domonkos addikt summers #7650

  Új Válasz 2017-08-28 11:40:56 #7651

  Ú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

  

  Domonkos

  addikt

  válasz summers #7650 üzenetére

  Ez majdnem egy az egyben az utazo ugynok problema - nincs ra polinomialis ideju algoritmus.
  Ha megis talalnal, akkor kuldj privatot - nagyon sok penzt fizetek erte
  Brute force modszerrel meg nem erdemes elindulnod mert ~4840000000000000000000000000000000000000000000000000000 Joule energiara lesz szukseged hozza 70 ponthoz... Ez pedig sok. Ertelmes kozelitest viszont adhatsz.

• #7649 Domonkos addikt emvy #7648

  Új Válasz 2017-08-28 08:54:16 #7649

  Ú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

  

  Domonkos

  addikt

  válasz emvy #7648 üzenetére

  Koszonom, ezzel tisztaban vagyok.
  Par rovid merest elvegezve ezek jottek ki nalam. 10-10 futas atlagolva:
  Kiiras terminalba (kis bufferrel): 2.291s
  Kiiras terminalba (megfeleloen bufferelve): .592s
  Kiiras normal fileba, SSD-re: .157s
  Kiiras a /dev/null-ba: .146s
  A programot ujraforditva, a kiiras reszt elhagyva: .017s (!!!)

  Ebbol jol latszik, hogy itt nem a permutalgatason fog elmenni az ido. Az utolso tesztbol pedig az, hogy a program idejenek csupan az 1/8 resze a "lenyegi resz". A maradek idot a kiiras is a kiiras formazasa viszi el. Szoval annyival egeszitenem ki, hogy persze nem mindegy, hogy hova irod, de az sem mindegy, hogy egyaltalan kiirsz-e valamit Egy ugyanakkora nagysagrendet meg tudsz sporolni azzal is, ha teljesen elhagyod a kiiratast, mint amilyet akkor, amikor lassu outputrol gyorsra valtasz
  Aki nem hiszi, implementalja utanam

  Szerk: Annyit hozzatennek, hogy a kiiras elhagyasakor otletem sincs, hogy a fordito pontosan milyen ordogi optimalizaciokat eszkozolt, amit akkor nem tett, amikor siman kiirattam. Ennek kideriteset kicsit kesobbre hagyom. Amit az ugy erdekeben tettem, hogy argv-bol olvastam az inputot es abba az agba amit kiirataskor el lehetett hagyni raktam egy szamlalot. Igy talan nem optimalizal annyit - de ennel jobban nem melyedtem bele...

• #7647 Domonkos addikt emvy #7646

  Új Válasz 2017-08-28 08:26:06 #7647

  Ú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

  

  Domonkos

  addikt

  válasz emvy #7646 üzenetére

  A futasido a tomb meretevel valoban !-os aranyban lesz, viszont ezt valahogy el is varna az ember, leven hogy pont ugyanennyi outputot szeretne. A jo dolog viszont az, hogy normalis implementacio mellett, 10 elemre ez szinte semmi. Gyors implementalva a 3628800 sor kiiratasahoz nem kell .5s-nel tobb ido; ha pedig elhagyom a kiiratast, akkor .2s alatt vegez az osszes permutacioval. Kulcsszo a melysegi bejaras / backtrack. Es a memoria miatt sem kell aggodni...

• #7572 Domonkos addikt alratar #7571

  Új Válasz 2017-06-10 23:28:43 #7572

  Ú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

  

  Domonkos

  addikt

  válasz alratar #7571 üzenetére

  Elso ami beugrik, hogy lehet elfelejted bezarni a file-t es mivel az bufferelt, igy az utolso par sor bennragadhat a bufferben. Nezdd meg hogy bezarod-e a filet es hogy ha igen, akkor tenyleg bezarodik-e!
  Vagy ha explicit ra tudsz hivni valami flush-re, akkor hiv ra kiiras utan, kilepes elott. Kerlek ne kerdezd hogy hogyan kell, mert ruhellem ezt a nyelvet

• #7508 Domonkos addikt haxiboy #7507

  Új Válasz 2017-03-27 01:18:40 #7508

  Ú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

  

  Domonkos

  addikt

  válasz haxiboy #7507 üzenetére

  Ha magara a mezore ra tudsz hivatkozni - ugy ertem hogy megvan mondjuk string-kent az hogy "402;404", akkor a beepitett Split fuggveny szetvagja neked tombre.
  A peldaban:
  string[] words = text.Split(delimiterChars);

  Amugy ruhellem ezt a nyelvet

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