Nazdar,
nemate nekdo kod na vynasobeni dvou dlouhych cisel, ktera mam ulozena v poli? Zkousel jsem to dat nejak do kupy pres klasicke "rucni" nasobeni, ale to se mi moc nelibi, myslim ze by melo byt neco elegantnejsiho. Nasobeni integerem uz mam, jde mi o soucin dvou takovych cisel.
Dik.
Nasobeni dlouhych cisel
- David Nohejl
- Matfyz(ák|ačka) level III
- Příspěvky: 135
- Registrován: 10. 10. 2004 17:23
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
http://www.codeproject.com/csharp/bigin ... icationBig
je popsane navic jeste reseni "postupnym pricitanim" (prekvapive) ... asymptoticky lepsi O(n) nez normalni nasobeni O(n^2), ale velka multiplikativni konstanta
je popsane navic jeste reseni "postupnym pricitanim" (prekvapive) ... asymptoticky lepsi O(n) nez normalni nasobeni O(n^2), ale velka multiplikativni konstanta
Never forget: Stay kul and happy (I.A.)
No ja kdyz doma zkousel faktorial 2000, tak klasika s polema (kde v jednom intu pole bylo 10^4) a na 486 to slo v realnem case (asi do minuty). Navic polema to takovej opruz neni, proste rozdelis si jedno z dlouhych cisel na useky delky int a pak nasobis s prvkama pole s tim ze tam mas prenos, ale jde o to nesplest k jakymu poli pricitas hodnotu. navic nasobeni dvou intu se vejde myslim do longu, kterej potom celociselnym delenim rozdelis.
-
- Site Admin
- Příspěvky: 144
- Registrován: 22. 9. 2004 06:06
- Typ studia: Fyzika Ph.D.
- Bydliště: Praha
Re: Nasobeni dlouhych cisel
ahoj, mam ho v packalu a myslim, ze kdyz jsem to zvladla ja, tak ty taky kdyztak mrkni na stranky dr. Cizka, treba ti to pomuze... kdyby ne, ozvi se po ICQ/mailutwoflower píše:nemate nekdo kod na vynasobeni dvou dlouhych cisel, ktera mam ulozena v poli?
JS