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

• #1260 peterszky őstag asuspc96 #1259

  Új Válasz 2011-12-15 16:54:55 #1260

  Ú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

  

  peterszky

  őstag

  válasz asuspc96 #1259 üzenetére

  Katona - Recski - Szabó: A számítástudomány alapjai

• #1258 doc nagyúr asuspc96 #1257

  Új Válasz 2011-12-15 14:08:16 #1258

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1257 üzenetére

  lehet persze, de attol meg rengeteg szamitas kell
  a kerdes, hogy mire kell ez neked? titkositast feltorni nem fogsz vele, ahhoz a hatalmas szuperszamitogepek is lassuak, ha meg maga a modszer es a dolog matematikaja erdekel, arra eleg a kisebb teljesitmeny is...

• #1255 proci985 MODERÁTOR asuspc96 #1253

  Új Válasz 2011-12-15 14:03:21 #1255

  Ú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

  

  proci985

  MODERÁTOR

  válasz asuspc96 #1253 üzenetére

  két tipp:

  egyik: ha tényleg nagy számok kellenek, akkor lehet definiálni saját számábrázolási módszert, pl több long long összefűzésével. az elv hasonló, mint amikor az ember összeköt két 4bites összeadót carry bittel... csak kicsit bonyolultabb, de kb ez a lényeg. memóriaigény elszállhat.

  másik: a naiv, végigpróbálom gyökXig és ha nem osztja semmi, akkor megyek következőre megoldás minden Xre gyökXet lép, tehát X*gyökX a futásideje. másképp exponenciális. gyorsabb prímtesztelési módszer van, pl a Katona/Recski/Szabó féle Számítástudomány alapjai ír gyorsabbat. bme info/elte mat ismerősnek biztos meglesz a könyv. eléggé elméletre fókuszál, de a lényeg benne van: polinomidőben prímtesztelés megy, ugyanakkor felbontást az ember nem kap.

  namost, a másik probléma, hogy C++ban a szálkezelés fél éve jött be, itt meg lehet lehetne vele nyerni (prímkeresni több szálon nem próbáltam még, szóval nem biztos). ha csak egy szálon megy, akkor marad a kb 14%os max terhelés a procidon.

• #1254 doc nagyúr asuspc96 #1253

  Új Válasz 2011-12-15 13:34:38 #1254

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1253 üzenetére

  persze, mindent lehet gyorsitani
  a primszamkereses meg foleg olyan dolog, amit okosan vegiggondolva rengeteg prociidot lehet sporolni, van erre tobb modszer az agyatlan 'vegigmegyek es megnezem oszthato-e' megoldason kivul, kezdve az egyszeru Eratoszthenesz szitajatol a mindenfele trukkozesekig

  lehet sajat megoldast irni a szamabrazolasra is, de valoszinuleg nem lesz gyorsabb mint a masok altal mar megirt megvalositas

  mindenesetre egy 64 bites uint maximuma 18446744073709551615 , ekkora szam gyors primbontasahoz mar ugyis tul kicsi lesz az otthoni PC, szoval nem az abrazolt szam merete a szuk keresztmetszet

• #1252 doc nagyúr asuspc96 #1251

  Új Válasz 2011-12-15 12:58:10 #1252

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1251 üzenetére

  sor johet

  igen, a szamitasi igeny exponencialisan no a szam meretevel, nem veletlenul ez az alapja komoly titkositasi eljarasoknak

  a szamambrazolas meg eleg erdekes kerdes, altalanos programnyelvekben vagy ott van a limit (elvi maximum nincs, de gyakorlati az nyilvan igen), vagy ha barmekkora szammal kepes dolgozni (mint pl. Perl-ben a BigNum es tarsai) akkor baromi lassu

• #1250 doc nagyúr asuspc96 #1249

  Új Válasz 2011-12-15 12:07:41 #1250

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1249 üzenetére

  hat, a torkomnak ugras szerintem tobb mint kijelentes, de hagyjuk, maradjunk abban hogy felreertes tortent...

  az ELTE által készítettnél sokkal tovább tudja mint "2 147 483 647".
  az a hatar a wikipediaban egyebkent nem feltetlenul igaz, de nagyon egyszeruen lehet 'javitani' rajta: az in helyett long-ot kell hasznalni. sot, unsigned long long-ot, ez a szabvany szerint legalabb 2^64-1-ig tud szamot abrazolni, a te gepeden/forditoddal ervenyes maximum a ULLONG_MAX konstansban van

  de tul nagy szamokra baromi lassu lesz, szoval ott mar neki lehet allni trukkozni, az jo mokas

  kész kezelőfelület (nálam) = pl. mint a számológép....
  értem ezalatt, hogy szépen begépelgetem nyomok neki egy "O.K." és erre neki áll számolgatni...

  igen, ezt hivjak ugy hogy standalone program

  ha jol latom, ez Delphi? olyat vagy 15 eve lattam utoljara, szoval abban nem fogok tudni segiteni (plane hogy ez egy C++ topic...)

  De szerintem mindketten tudjuk az igazat
  ugy latom csak az egyikunk, es te meg vagy rola gyozodve hogy te vagy az, de mondom, hagyjuk...

• #1248 doc nagyúr asuspc96 #1247

  Új Válasz 2011-12-15 11:39:22 #1248

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1247 üzenetére

  ??
  aruld mar el, hogy hol gunyoltalak...

  Valami hasonló kellene csak egy kész kezelőfelülettel ha megoldható
  a 'kesz kezelofelulet'et en ugy ertelmeztem hogy standalone program kell (ha nem, akkor definiald hogy nalad mit jelent a 'kesz felulet')

  a mukodesi elvrol te magad linkelted a Wikipediat, szoval azt gondolom nem tolunk kered

  kertel viszont kodot. maga az algoritmus C forraskod formajaban ott van az altalad is linkelt oldalon, szoval ezek szerint akkor a hozza tartozo feluletet vartad valakitol

  innentol vegkepp nem ertem hogy mit hisztizel...

• #1244 doc nagyúr asuspc96 #1243

  Új Válasz 2011-12-15 11:05:00 #1244

  Ú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

  

  doc

  nagyúr

  válasz asuspc96 #1243 üzenetére

  es mit szeretnel? azt hogy irja meg valaki helyetted?
  nem kell 'koppintani' mukodesi elvet, ott van vilagosan leirva...

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