Avatar billede ferret Nybegynder
19. maj 2004 - 08:29 Der er 6 kommentarer og
1 løsning

Principperne bag en BigNum klasse.

Nu har jeg i nogen tid ledt efter en BigNum klasse, men ikke fundet en der passer mig, så nu har jeg besluttet mig for at skrive min egen, til det formål har jeg nogle spørgsmål:

1 - Hvad er sværheds graden? Kan en begynder håndtere det?
2 - Helt præcist hvordan virker en BigNum klasse? Jeg har tænkt mig at lave tallet som en array af enkelte ints og for subtraktion og addition simplelt hen bare udfører operationenerne på de enkelte elementer, problemet bliver division og multiplikation.
3 - Er min idé helt forkert?
Avatar billede arne_v Ekspert
19. maj 2004 - 08:33 #1
re 1)

ja - det kræver ikke så meget C++ kun klasser, operator overload og copy constructor

men man kan godt bruge meget tid på det

re 2)

det er måden man gør det på

+ - * er forholdsvis nemme

/ kan godt drille lidt

re 3)

nope
Avatar billede ferret Nybegynder
19. maj 2004 - 09:41 #2
M.ht Division har jeg tænkt mig at bruge den klassiske divider-algorithme, alt så den man lærer i folkeskolen, men den virker bare upraktisk. Så hvis der findes en mere praktisk dividerings metode er jeg åben.
Avatar billede arne_v Ekspert
19. maj 2004 - 21:02 #3
Det er en del år siden jeg har leget med det, men som jeg husker det så er division
et problem at få til at performe godt.
Avatar billede arne_v Ekspert
24. maj 2004 - 00:11 #4
OK ?
Avatar billede ferret Nybegynder
24. maj 2004 - 02:48 #5
Sorry havde glemt dette spm.

Takker for inputtet.
Avatar billede narrr Nybegynder
01. juli 2005 - 13:47 #6
Skal man lave additionsalgoritmen med den metode man lærer i folkeskolen? Altså sådan her:

100110
+110010
-------
1011000

Altså i binær form. Eller kan det gøres smartere og hurtigere?
Avatar billede arne_v Ekspert
01. juli 2005 - 14:16 #7
du kan godt gøre det i andet end binær (du regner jo selv decimalt)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester