Nasobeni dlouhych cisel

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: Nasobeni dlouhych cisel

Re: Nasobeni dlouhych cisel

od js » 25. 2. 2005 14:43

twoflower píše:nemate nekdo kod na vynasobeni dvou dlouhych cisel, ktera mam ulozena v poli?
ahoj, mam ho v packalu a myslim, ze kdyz jsem to zvladla ja, tak ty taky 8) kdyztak mrkni na stranky dr. Cizka, treba ti to pomuze... kdyby ne, ozvi se po ICQ/mailu

od Návštěvník » 24. 2. 2005 09:53

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.

od tutchek » 17. 2. 2005 13:32

Prevest do dvojkoveho cisla a pouzit Jirovskeho binarni nasobicku? ;)

od David Nohejl » 16. 2. 2005 20:08

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 ;)

od Goran » 16. 2. 2005 19:40

Ja to mel taky, myslim, ze elegantneji to nejde. Ten postup neni tezky, ale je to hrozny opruz.

od Návštěvník » 16. 2. 2005 19:29

já jsem to měl naprogramovat na zkoušce, udělal jsem to stejně, jako se to učí na základce a jak říkáš ty, a Kryl k tomu žádný výhrady neměl. Nerad bych kecal nesmysly, ale myslím, že jednodušeji to snad ani udělat nejde

Nasobeni dlouhych cisel

od twoflower » 16. 2. 2005 17:13

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.

Nahoru