Új hozzászólás Aktív témák
-
Gyuri16
senior tag
a sqr fuggveny integereken mukodik, tehat nem is lehet csak ugy hasznalni nagyobb szamokra. kis szamoknal (amik befernek a processzor regisztereibe) olyan utasitast kell hasznalni, ami az adott architekturan a leggyorsabb, ezt csinalja a sqr is. nagy szamokkal viszont maga a processzor nem tud mit kezdeni, neked kell megirnod, hogyan szorozzon. erre a Karatsuba egy hasznalhato algoritmus - mint irtam a naiv szorzasnal gyorsabb. persze ahhoz, hogy legyen ertelme ilyet hasznalni nagy szamokkal kell dolgozni.
-
Gyuri16
senior tag
masik dolog, amit szerintem erdemes nezegetned, hogy hogyan kell ilyen nagy szamokkal dolgozni. pl a sima szorzas (ugy ahogy iskolaban tanitottak egymas ala sorokba) kvadratikus, tehat nagyon lassu lesz. van par jobb algoritmus, pl Karatsuba. aztan vannak az igazan jok, amik fast fourier transformot hasznalnak. ezek mar halado dolgok, es nem art hozza eros matektudas.
-
zka67
őstag
Lebegőpontos rutinokkal meg lehet csinálni. Egy bájtos exponens helyett használhatsz pl. 4 bájtosat és a 3..10 bájtos mantissza helyett pedig pl. 2048 bájtosat. Most csak a hasamra ütöttem, utána kell számolni, hogy hány "tizedesre" elég. Meg hogy mennyire pontosan kell az eredmény.
-
Gyuri16
senior tag
ha van 4 giga ramod, az 2^32 byte. ha byteonkent egy szamjegyet tarolsz, akkor pont ilyen hosszu szamot tudsz a tombben tartani. tehat kb 32 negyzetreemeles utan mar keves lesz a ram. persze csinalhatod nagyobb szamrendszerben is, hogy kihasznald az egesz bajtot, de 2^1000 akkor is tul nagy szam..
amugy van ennek a feladatnak valamilyen celja?
-
-
Gyuri16
senior tag
keresel vagy irsz magadnak egy bignum libraryt (arbitrary precision integer). ezek ugy mukodnek, hogy egy tombben van eltarolva a nagy szam, es a megfelelo fuggvenyek ezeken dolgoznak. nem tudom mennyire leteznek kesz konyvtarak, gondolom freepascalhoz lehet talalni, viszont en inkabb mas nyelven irnek ilyet (pl javanak van sajat osztalya nagy szamok kezelesere)
Új hozzászólás Aktív témák
Hirdetés
- NVIDIA GeForce RTX 5080 / 5090 (GB203 / 202)
- OFF TOPIC 44 - Te mondd, hogy offtopic, a te hangod mélyebb!
- Debrecen és környéke adok-veszek-beszélgetek
- Steam, GOG, Epic Store, Humble Store, Xbox PC Game Pass, Origin Access, uPlay+, Apple Arcade felhasználók barátságos izgulós topikja
- Audi, Cupra, Seat, Skoda, Volkswagen topik
- Diablo IV
- Autós topik látogatók beszélgetős, offolós topikja
- Milyen routert?
- Linux kezdőknek
- Autós topik
- További aktív témák...
- Lenovo ThinkPad T14 3 Gen 16/256GB SSD, Újszerű, 1 Év Garanciával
- Xiaomi 15 Ultra 512GB, Kártyafüggetlen, 1 Év Garanciával
- Samsung Odyssey OLED G8! 32"/4k/240hz/0,03ms/10BIT/Freesync-G-sync/HDMI 2.1/Smart Monitor
- Új 512GB WD SN5000S Gen4 x4/ Steam Deck ready/ garancia/ ingyen fox
- i7 8700/ RX6500/ 32GB DDR4/ 512GB m.2/ garancia/ ingyen foxpost
- Bomba ár! HP 255 G7 - AMD A4 I 4GB I 128SSD I HDMI I 15,6" FHD I Radeon I HDMI I W11 I Cam I Gari!
- 136 - Lenovo Legion Pro 7 (16IRX9H) - Intel Core i9-14900HX, RTX 4080
- ÁRGARANCIA!Épített KomPhone i5 14600KF 32/64GB DDR5 RTX 4070Ti Super GAMER PC termékbeszámítással
- BESZÁMÍTÁS! Asrock H310CM i5 9400F 16GB DDR4 240GB SSD 1TB HDD RTX 2060 Super 8GB Zalman Z1 700W
- AKCIÓ! GIGABYTE GA-Z170X-UD3 Z170 chipset alaplap garanciával hibátlan működéssel
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest