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.
In een spoilertje 
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.
Je bedoelt de shift registers (blauw pijltje omhoog)? Die nemen de waarde mee naar de volgende ronde van de loop.
Brand los.quote:Op dinsdag 14 augustus 2012 11:40 schreef t4rt4rus het volgende:
Oh ok
Iemand die verstand heeft van Integer Partition Theory?
.
Wauw, fucking baas. Lekker om af en toe mijn brein een beetje op niveau te houden. Tof.
All you know about me is what I've sold you, dumb fuck
Ik heb gisteren opgave 66 opgelost, dat is de eerste waar ik alleen nooit uit was gekomen. Ik heb een pagina van Wolfram Mathworld moeten gebruiken waar het algoritme op beschreven stond (al een doodszonde natuurlijk). Dat kon ik wel uitprogrammeren, maar dan nog snap ik niet waarom het de oplossing geeft. 
Achja. Volgende.
Achja. Volgende.
"Slechts diegene mag slopen die iets beters kan bouwen."
Dit soort vergelijkingen, de zogeheten Pell-vergelijkingen, zijn wel belangrijk op PE. Er zijn veel opgaves die je tot een Pell-vergelijking (of iets wat daar sterk op lijkt) kunt reduceren, dus het is wel handig om enige bekendheid met die theorie te hebben.quote:
Ik heb gisteren opgave 66 opgelost, dat is de eerste waar ik alleen nooit uit was gekomen. Ik heb een pagina van Wolfram Mathworld moeten gebruiken waar het algoritme op beschreven stond (al een doodszonde natuurlijk). Dat kon ik wel uitprogrammeren, maar dan nog snap ik niet waarom het de oplossing geeft.
Achja. Volgende.
Oh, dat weet ik, die hint wilde ik alleen niet geven.quote:
[..]
Dit soort vergelijkingen, de zogeheten [...], zijn wel belangrijk op PE. Er zijn veel opgaves die je tot een [...] (of iets wat daar sterk op lijkt) kunt reduceren, dus het is wel handig om enige bekendheid met die theorie te hebben.
Maar ik snap niet waarom 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.. Iemand die dat uit kan leggen?"Slechts diegene mag slopen die iets beters kan bouwen."
Ik doe dit trouwens voornamelijk om wiskunde wat meer in de vingers te krijgen. Ik heb alleen geen idee of het ook echt werkt 
quote:
[..]
Oh, dat weet ik, die hint wilde ik alleen niet geven.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.. Iemand die dat uit kan leggen?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.
Nee, is een heel ander soort probleem.quote:
Heeft problem 31 te maken met 66?
Gaat dacht ik ook over Diophantine equations.
Isquote:
[..]
Nee, is een heel ander soort probleem.
geen Diophantine vergelijking?
[ Bericht 3% gewijzigd door t4rt4rus op 14-08-2012 15:27:38 (formule aangepast) ]
Formeel misschien wel omdat je geheeltallige oplossingen zoekt/telt, maar de oplostechnieken hebben niets met de vergelijking van vraag 66 te maken.quote:
[..]
Is
geen Diophantine vergelijking?
Haha 17 was inderdaad heel saai. Ik heb daar een hele tijd zitten kloten totdat ik erachter kwam dat ik een spelfout had gemaakt, en toen ik bij de comments keek achteraf waren er heel veel mensen die daar last van hadden (allemaal dezelfde foutenquote:
Ik moet opdracht 17 nog doen...
Lijkt me heel saai.
).Ik ben nu bij 26. Arbitrary precision floats zouden daar wel handig zijn...
[ Bericht 2% gewijzigd door thenxero op 14-08-2012 16:14:25 ]
Het kan zonder.quote:
[..]
Ik ben nu bij 26. Arbitrary precision floats zouden daar wel handig zijn...
quote:
Op 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:
[..]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.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:
[..]https://en.wikipedia.org/wiki/Repeating_decimalSPOILEROm 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.
Wel cool dat de priemgetallen zijn waarvoor de period gelijk is aan p - 1,
zoals 499 (period van 498)
Maar dat is vast niet de grootste.
zoals 499 (period van 498)
Maar dat is vast niet de grootste.
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:
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: | |