- Microsoft Excel topic
- YouTube
- Letartóztatták a bitcoin-Jézust
- A franciáknak elege van abból, hogy minden gyerek mobilozik
- Sokat fogyaszt az AI, egyre több az adatközpont, kell az atomenergia
- Mobilinternet
- Crypto Trade
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Synology NAS
- Az iPadOS-re írt appokra is díjat vet ki az Apple
Aktív témák
-
Jester01
veterán
A GMP egymillió jegyes számot 13-asból 17-esbe kb. 0.4 másodperc alatt konvertált, 2.3GHz-es gépen. De gyanítom, hogy előbb kettesbe vagy tízesbe alakította és onnan vissza, tehát akár kétszer ilyen gyors is lehetne a közvetlen átalakítás.
Nem tudom neked mi számít lassúnak (az persze tény, hogy algoritmikusan lassú).
Jester
-
Gyuri16
senior tag
ilyenen gondolkoztam par honapja, nem irtam kodot, de errefele indulnak:
van egy nagy szam, probaljuk meg kisebbre redukalni
x = a + b * k^n
ahol |a| = |b| (nagyjabol). k a szamrendszer alapja. tehat a szamot felosztom ket reszre, ugy hogy eloszor az elso felet veszem majd a masodikat eltolva megfelelo hellyel balra (szovegkent veve a szamot ketteosztjuk a feleben)ezt meg lehet ismetelni rekurzivan (divide and conquer). ha mar eleg kicsit, akkor elvegzed a 3 szamon a trivialis szamrendszervaltos algoritmust (itt talan megeri valamilyen nagyobb szamrendszerben dolgozni - kihasznalni a 32 bites valtozokat -, avagy tobb szamjegyet egyszerre feldolgozni. erre lehetne tablazatokat elore szamolni, hogy gyors legyen), es aztan osszeszorozgatod visszafele. osszeadni egyszeru, szorzasra pedig vannak jofajta algoritmusok. egyszeru pl a karatsuba vagy aztan a bonyolultabb fast fourier transformot hasznalok.
elobbi n^log2(3) ~= n^1.585 idoben fut, utobbival lehet majdnem n logn-t elerni.Nem vagyok egoista, csak uborkagyalu!
Aktív témák
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Steam, GOG, Epic Store, Humble Store, Xbox PC Game Pass, Origin Access, uPlay+, Apple Arcade felhasználók barátságos izgulós topikja
- Házimozi belépő szinten
- BestBuy topik
- Gaming notebook topik
- Napelem
- Milyen processzort vegyek?
- Formula-1 humoros
- Elektromos rásegítésű kerékpárok
- Skoda, VW, Audi, Seat topik
- További aktív témák...
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Promenade Publishing House Kft.
Város: Budapest