- Samsung Galaxy S25 Ultra - titán keret, acélos teljesítmény
- uleFone Power
- Xiaomi 15T Pro - a téma nincs lezárva
- Samsung Galaxy S23 és S23+ - ami belül van, az számít igazán
- Őszbe hajlik a Nubia friss hazai kínálata
- Poco F7 – bajnokesélyes
- One mobilszolgáltatások
- Milyen okostelefont vegyek?
- Szuperül szerelhető a Pixel Watch 4
- Apple iPhone Air - almacsutka
Ú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
- World of Tanks - MMO
- NFL és amerikai futball topik - Spoiler veszély!
- ASUS routerek
- Milyen asztali (teljes vagy fél-) gépet vegyek?
- Szeged és környéke adok-veszek-beszélgetek
- Milyen notebookot vegyek?
- Battlefield 6
- Samsung LCD és LED TV-k
- Már tudjuk, hogy mikor érkezik az Of Ash and Steel
- Samsung Galaxy S25 Ultra - titán keret, acélos teljesítmény
- További aktív témák...
- Bravo 15 C7VE 15.6" FHD IPS Ryzen 7 7735HS RTX 4050 16GB 512GB NVMe magyar vbill gar
- Eladó új 17pro max 2tb kék színű készülék, 1év Apple Garanciával
- Eladó új iPhone 17Pro 256Gb kék színű nemetországban vasarolt, 1év garanciális készülék
- Be Quiet Dark Rock PRO 4
- MSI B450 TOMAHAWK MAX + Ryzen 5 3600 ( Külön is eladó )
- REFURBISHED - DELL Thunderbolt Dock WD19TBS (210-AZBV)
- GYÖNYÖRŰ iPhone 13 mini 128GB Midnight -1 ÉV GARANCIA - Kártyafüggetlen, MS3318
- ÁRGARANCIA!Épített KomPhone i5 10400F 16/32GB RAM RX 7600 8GB GAMER PC termékbeszámítással
- Független & karcmentes Xiaomi Redmi Note 10 Pro 6GB RAM / 128GB / Onyx Grey
- Eladó Xiaomi 14 5G 5G 16/512GB / 12 hó jótállás
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: Laptopműhely Bt.
Város: Budapest