Hirdetés
- Megbüntették, ezért feloszlatná az EU-t Elon Musk
- Minimális változásokat hozhat a Google Pixel 10a
- Redmi Note 14 5G - jól sikerült az alapmodell
- Redmi Note 10 Pro - majdnem minden stimmel
- Samsung Galaxy Watch (Tizen és Wear OS) ingyenes számlapok, kupon kódok
- iPhone topik
- Poco F6 5G - Turbó Rudi
- Samsung Galaxy S25 Ultra - titán keret, acélos teljesítmény
- Samsung Galaxy S21 FE 5G - utóirat
- Vivo X300 - kicsiben jobban megéri
Ú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
- Jogász topik
- Megbüntették, ezért feloszlatná az EU-t Elon Musk
- Nagyon gyorsan búcsút mondhatunk az olcsó notebookoknak
- Kerékpárosok, bringások ide!
- Napelem
- Minimális változásokat hozhat a Google Pixel 10a
- ThinkPad (NEM IdeaPad)
- Redmi Note 14 5G - jól sikerült az alapmodell
- Redmi Note 10 Pro - majdnem minden stimmel
- Xbox Series X|S
- További aktív témák...
- Bomba ár! Dell Latitude E7450 - i7-5GEN I 8GB I 256SSD I 14" FHD Touch I HDMI I Cam I W10 I Gari!
- Corsair Vengeance White RGB 2x16Gb 6000 cl36 bontatlan/új eladó (XMP/Expo)
- Dell Latitude 7290- I5 7 gen - 8Gb -256Gb
- Nikon D750 + 50mm f/1.4G + 24-120mm f/4G + Lowepro Mini Trekker AW szett
- GAMER PC - TUF B450, Ryzen5 5600x, Rtx 3070 8gb, 32gb DDR4, 1 TB Nvme
- billentyűzetek - kiárusítás - Logitech, Corsair, ASUS
- 187 - Lenovo LOQ (15IRX10) - Intel Core i7-13650HX, RTX 5070
- BESZÁMÍTÁS! MSI B450M R5 5600X 32GB DDR4 1TB SSD RTX 4060Ti 16GB GameMax Aero Mini ECO ADATA 650W
- Byski Áramláskijelző.
- Akció! ÚJ akku! Lenovo ThinkPad X1 Extreme Gen2 i7-9850H 16GB 512GB GTX1650 500nit UHD 1 év gar
Állásajánlatok
Cég: ATW Internet Kft.
Város: Budapest
Cég: BroadBit Hungary Kft.
Város: Budakeszi