DIG Digital Corner
Alles wat je altijd al over computers, hardware, software, internet en elektronische gadgets had willen weten, maar niet op Tweakers.net durft te vragen.
Nee want dat is het antwoord niet 
Maar nu weet je wel dat de periode meer dan 498 is... (succes met je FP)
Heb zitten zoeken en gevonden hoe je het kan oplossen
Maar nu weet je wel dat de periode meer dan 498 is... (succes met je FP
)Heb zitten zoeken en gevonden hoe je het kan oplossen
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
wiskundigen hoe kan ik 
uitrekenen met een vrij grote x?
edit:
Ik dacht dit ik dit ook een keer gebruikt heb bij een RSA programma, even zoeken hoe dat ging.
Ja dat is natuurlijk Fermat's Little Theorem.
Moet vast meer info over te vinden zijn.
[ Bericht 3% gewijzigd door t4rt4rus op 14-08-2012 21:32:15 (typo...) ]
edit:
Ik dacht dit ik dit ook een keer gebruikt heb bij een RSA programma, even zoeken hoe dat ging.
Ja dat is natuurlijk Fermat's Little Theorem.
Moet vast meer info over te vinden zijn.
[ Bericht 3% gewijzigd door t4rt4rus op 14-08-2012 21:32:15 (typo...) ]
Machtsverheffen kan gewoon in logaritmische tijd. Hier is pseudo code om a^b te berekenen. Het werkt voor elk soort vermenigvuldiging (modulo, matrix etc).quote:Op dinsdag 14 augustus 2012 20:30 schreef t4rt4rus het volgende:
wiskundigen hoe kan ik
edit:
Ik dacht dit ik dit ook een keer gebruikt heb bij een RSA programma, even zoeken hoe dat ging.
Ja dat is natuurlijk Fermat's Little Theorem.
Moet vast meer info over te vinden zijn.
| 1 2 3 4 5 6 7 8 9 10 11 12 | # invariant: a^b = r*x^y x := a y := b r := 1 while y > 0: if y even: x := x*x y := y/2 else: (oneven) r := r*x y := y - 1 # post conditie: r = a^b |
Ik heb net de monopoly opgave (84) opgelost. Daar moet je een kansverdeling bepalen. Mijn implementatie bevat zeer waarschijnlijk een fout omdat ik niet de juiste kansen voor het voorbeeld vond, maar ik had geen zin om het te debuggen (teveel werk) en gelukkig gaf mijn programmaatje toch nog het juiste antwoord
.
Nouja niet helemaal gelukt....
Heb het antwoord al een tijdje (wolframalpha)
Maar euh
Heb het antwoord al een tijdje (wolframalpha
)Maar euh
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
quote:
Nouja niet helemaal gelukt....
Heb het antwoord al een tijdje (wolframalpha
Maar euhAls n geen priemgetal is, is er dus een deler d > 1. Dit getal moet een macht van de zgn voortbrenger g zijn ( {g^1, g^2, ..., g^(n-1) = 1} = {1, ..., n-1} ). Als je nu d met g blijft vermenigvuldigen dan is de modulo altijd een veelvoud van d en kan je dus nooit meer op 1 uitkomen.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Was met Problem 22 bezig.
13.230 seconden om te compilen (lol)
antwoord in 0.007 seconden
En dit was wel met -O3.
Waarschijnlijk heeft de compiler alles al gesorteerd.
Daarom waarschijnlijk lange compile tijd.
edit:
Zonder -O3 duurt het 3 seconden om te compilen en duurt het 0.011 seconden om het antwoord te krijgen.
En file size is dan ook 3 keer groter.
[ Bericht 6% gewijzigd door t4rt4rus op 14-08-2012 23:06:21 ]
13.230 seconden om te compilen (lol)
antwoord in 0.007 seconden
En dit was wel met -O3.
Waarschijnlijk heeft de compiler alles al gesorteerd.
Daarom waarschijnlijk lange compile tijd.
edit:
Zonder -O3 duurt het 3 seconden om te compilen en duurt het 0.011 seconden om het antwoord te krijgen.
En file size is dan ook 3 keer groter.
[ Bericht 6% gewijzigd door t4rt4rus op 14-08-2012 23:06:21 ]
Deze begrijp ik niet helemaal.quote:Op dinsdag 14 augustus 2012 22:42 schreef Wolfje het volgende:
[..]
Als n geen priemgetal is, is er dus een deler d > 1. Dit getal moet een macht van de zgn voortbrenger g zijn ( {g^1, g^2, ..., g^(n-1) = 1} = {1, ..., n-1} ). Als je nu d met g blijft vermenigvuldigen dan is de modulo altijd een veelvoud van d en kan je dus nooit meer op 1 uitkomen.
Niet priemgetallen kunnen toch ook repeating decimals hebben?
Over probleem 22 doet mijn Javascriptje +/- 20 millisecondenquote:
Was met Problem 22 bezig.
13.230 seconden om te compilen (lol)
antwoord in 0.007 seconden
En dit was wel met -O3.
Waarschijnlijk heeft de compiler alles al gesorteerd.
Daarom waarschijnlijk lange compile tijd.
edit:
Zonder -O3 duurt het 3 seconden om te compilen en duurt het 0.011 seconden om het antwoord te krijgen.
En file size is dan ook 3 keer groter.
Ik ben door jullie geïnspireerd geraakt om probleem 27 weer eens op te pakken. De oplossing die ik tot nu toe gemaakt heb, kan wel in de prullenbak want daar komt niet het goede antwoord uit.
Back to the drawing board.
Back to the drawing board.
27 kan met pen en papier.
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Lol dit is de eerste opdracht die ik in 1 keer geschreven heb zonder compile errors.
27 is echt makkelijk te programmeren.
27 is echt makkelijk te programmeren.
Ja.quote:
Heb jij ook 71 primes uit je formule?
Met de forumule 
krijg ik 80 priemgetallen. 
Wie kan er meer vinden?
edit: oh dit is de formule die in het voorbeeld staat lol.
Wie kan er meer vinden?
edit: oh dit is de formule die in het voorbeeld staat lol.
Ik heb opgave 27 net ook gehaald 
Ik weet niet waarom ik de vorige keer zo moeilijk zat te doen. Zoals altijd helpt het om eerst een programma te schrijven wat het voorbeeld precies volgt, zodat je het goed kunt toetsen. Daarna was het een kwestie van de parameters wijzigen en het antwoord kwam eruit rollen
Ik weet niet waarom ik de vorige keer zo moeilijk zat te doen. Zoals altijd helpt het om eerst een programma te schrijven wat het voorbeeld precies volgt, zodat je het goed kunt toetsen. Daarna was het een kwestie van de parameters wijzigen en het antwoord kwam eruit rollen
Ik zit ondertussen alweer druk te puzzelen op opgave 28. Het is iets met kwadraten ofzo...
[edit] gehaald
[edit 2] en inmiddels opgave 29 en 30 ook
[ Bericht 33% gewijzigd door Tijn op 15-08-2012 08:23:29 ]
[edit] gehaald
[edit 2] en inmiddels opgave 29 en 30 ook
[ Bericht 33% gewijzigd door Tijn op 15-08-2012 08:23:29 ]
Ik heb opdracht 19 nog steeds niet...
Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord
waarom gaan de makkelijke dingen altijd zo fout?
Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord
waarom gaan de makkelijke dingen altijd zo fout?
Gewoon Excel, kost drie minutenquote:
Ik heb opdracht 19 nog steeds niet...
Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord
waarom gaan de makkelijke dingen altijd zo fout?
Ik heb geen Excel...quote:
[..]
Gewoon Excel, kost drie minuten
|
|
| Forum Opties | |
|---|---|
| Forumhop: | |
| Hop naar: | |