Hirdetés
- Lalikiraly: Astra kalandok @ Negyedik rész
- Brogyi: CTEK akkumulátor töltő és másolatai
- gban: Ingyen kellene, de tegnapra
- ubyegon2: Airfryer XL XXL forrólevegős sütő gyakorlati tanácsok, ötletek, receptek
- NASsoljunk: ZyXEL NSA-310 és az FFP
- Luck Dragon: Asszociációs játék. :)
- sziku69: Szólánc.
- jakra: Retro gyujtemenyem (cloud synced for safety...)
- sziku69: Fűzzük össze a szavakat :)
- GoodSpeed: Norton 360 Premium: 75GB Cloud PC Backup for 10 Devices 14.99€-ért? Igen!
Új hozzászólás Aktív témák
-
doc
nagyúr
-
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.
-
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 trukkozesekiglehet 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
-
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
-
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 vande 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... -
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...
Új hozzászólás Aktív témák
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Kezünkben a OnePlus 15 és az Oppo Find X9-ek
- Konzolokról KULTURÁLT módon
- EarFun Air Pro 4+ – érdemi plusz
- Fejhallgatós találkozó
- Ezzel jobban keresel, mint az arannyal
- Milyen légkondit a lakásba?
- Milyen RAM-ot vegyek?
- AMD GPU-k jövője - amit tudni vélünk
- Xbox Series X|S
- Filmgyűjtés
- További aktív témák...
- Xiaomi Redmi Note 14 Pro 5G 8/256GB, Újszerű, Kártyafüggetlen, Töltővel, Dobozzal, 1 Év Garanciával!
- ROG Strix G731GW 17.3" FHD IPS i7-9750H RTX 2070 16GB 1TB NVMe magyar vbill gar
- Samsung Galaxy A26 5G 6/128GB, Megkímélt, Kártyafüggetlen, Töltővel, 1 Év Garanciával!
- Dali Concept 1
- X1 Nano Gen1 13" 2K IPS i7-1160G7 16GB 1TB NVMe ujjlolv IR kam gar
- WYBOT C2 Vision AI vezérelt medenceporszívó
- Ravpower 6000 mAh-s mégis pici powerbank eladó
- Honor 200 Lite 256GB, Kártyafüggetlen, 1 Év Garanciával
- ÁRGARANCIA!Épített KomPhone i7 14700KF 32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
- ÁRGARANCIA! Épített KomPhone i5 12400F 16/32/64GB RAM RTX 3060 12GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest