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
Ik dacht dat t de bedoeling was om te programmerenquote:
[..]
Gewoon Excel, kost drie minuten
All you know about me is what I've sold you, dumb fuck
Met Python is dat vrij simpel:quote:
Bleurgh, grids inlezen, wie verzint dat
| 1 2 | with open("filename.txt", "r") as f: grid = map(eval, f.readlines()) |
I know, toch heb ik besloten alles netjes in Java te doen, elke opgave een eigen class, zou raar staan als er een paar missen omdat ik het met Python heb gedaan. (Tevens is het zo lang geleden dat ik Python heb gebruikt dat ik niet eens meer zeker weet of ik het nog kanquote:Op woensdag 15 augustus 2012 12:10 schreef thabit het volgende:
[..]
Met Python is dat vrij simpel:
[ code verwijderd ]
)
All you know about me is what I've sold you, dumb fuck
Klopt, maar ik maak per opdracht een class aan, eventuele bruibare functies stop ik in een toolbox mocht ik ze nog nodig hebben bij vervolgopgaven. Plus ziet er lekker overzichtelijk uit. Misschien ben ik wel licht autistisch, wie weet.quote:
OOP lijkt me voor de meeste PE-opgaven inderdaad een overkill.
All you know about me is what I've sold you, dumb fuck
Is niet de enige bedoeling.quote:Op woensdag 15 augustus 2012 12:08 schreef HostiMeister het volgende:
[..]
Ik dacht dat t de bedoeling was om te programmeren
Het is de bedoeling om de opgave op te lossen.quote:
[..]
Ik dacht dat t de bedoeling was om te programmeren
Hoe probeer je het op te lossen?quote:
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?
Snap ik, logisch dat je voor elke opgave de best beschikbare tools gebruikt, zo doe je het immers ook als je programmeert. Of je bent koppig, zoals ik.quote:
[..]
Het is de bedoeling om de opgave op te lossen.
All you know about me is what I've sold you, dumb fuck
Door alle eerste dagen van de 31 maanden in een jaar te checken.... oopsquote:
edit: Had dit gepost in ander topic:
lol 19 is nu ook gelukt.
In mijn programma bestond een jaar uit 31 maanden... oops.
Ik doe alles in Javascript omdat m'n secundaire doel is om dat beter onder de knie te krijgen. Dus ik doe alles ook in dezelfde taal/omgeving, of het nou de beste keus is of niet. Juist wanneer het niet zo voor de hand ligt, leer ik er wat van.quote:
[..]
Snap ik, logisch dat je voor elke opgave de best beschikbare tools gebruikt, zo doe je het immers ook als je programmeert. Of je bent koppig, zoals ik.
Maar eerlijk gezegd valt het ook wel mee hoe vaak ik het idee heb dat JS eigenlijk niet geschikt is voor wat ik probeer te doen. De situatie die vooral misgaat is bij grote getallen of wanneer een grote precisie benodigd is, omdat JS alleen floats gebruikt. Maar daar heb ik een BigNumber library voor geinclude die me elke keer uit de brand helpt
17? Je was toch met 19 bezig?quote:
[..]
Door alle eerste dagen van de 31 maanden in een jaar te checken.... oops
edit: Had dit gepost in ander topic:
lol 17 is nu ook gelukt.
In mijn programma bestond een jaar uit 31 maanden... oops.
Oh je had er al 19 van gemaakt
quote:
Duurt het bij jullie ook 6.5 seconden om het antwoord te krijgen op vraag 23?
| 1 2 3 4 5 6 | $ time ./23 Sum: *** real 0m0.184s user 0m0.000s sys 0m0.015s |
En het moet sneller kunnen...
"Slechts diegene mag slopen die iets beters kan bouwen."
Ja mijn probleem is dat ik elke keer weer check of een getal abundant is...
Ik gooi ze wel allemaal in een array.
Ik gooi ze wel allemaal in een array.
Blijkbaar pak ik het verkeerd aanquote:NOTE: As there are only 16384 routes, it is possible to solve this problem by trying every route. However, Problem 67, is the same challenge with a triangle containing one-hundred rows; it cannot be solved by brute force, and requires a clever method! ;o)
All you know about me is what I've sold you, dumb fuck
Daar zit ik ook naar te kijken.quote:
[..]
Blijkbaar pak ik het verkeerd aan
Opdracht 23 lukt nu in 0.063 seconden.
TVP
Ik ben bij opgave 38, daarvoor alleen 33 nog niet (leek me niet leuk, zag nog niet een duidelijke manier om het op te lossen enzo)
En verder heb ik 47 en 48, maar puur omdat die zo makkelijk op te lossen zijn als je een programmeertaal gebruikt die standaard ongelimiteerde integers heeft (bijv. Python of Haskell, welke ik alletwee gebruik. Vooral python, maar voor sommige dingen komt haskell weer goed van pas, hoewel beide soms een stuk langzamer zijn dan gecompileerd c(#/++)).
Ik ben bij opgave 38, daarvoor alleen 33 nog niet (leek me niet leuk, zag nog niet een duidelijke manier om het op te lossen enzo)
En verder heb ik 47 en 48, maar puur omdat die zo makkelijk op te lossen zijn als je een programmeertaal gebruikt die standaard ongelimiteerde integers heeft (bijv. Python of Haskell, welke ik alletwee gebruik. Vooral python, maar voor sommige dingen komt haskell weer goed van pas, hoewel beide soms een stuk langzamer zijn dan gecompileerd c(#/++)).
Ik heb er nu tien
En elke keer als ik na invoer van het juiste antwoord op het forum kijk, heb ik zoiets van
Dat kon veel makkelijk!
En elke keer als ik na invoer van het juiste antwoord op het forum kijk, heb ik zoiets van
Dat kon veel makkelijk!
Ik denk meestal juist: wat doen ze moeilijkquote:
Ik heb er nu tien
En elke keer als ik na invoer van het juiste antwoord op het forum kijk, heb ik zoiets van
quote:Op donderdag 16 augustus 2012 22:51 schreef thabit het volgende:
Zo. 184 heb ik er nu, waaronder alles t/m 127.
Lijkt me een goed tekenquote:
[..]
Ik denk meestal juist: wat doen ze moeilijk
.
Weet iemand of het moeilijkheidsniveau zich vanaf een zeker punt gaat stabiliseren? Het lijkt me namelijk gek als steeds weer een lastiger probleem bedacht zou worden.
Dit weekend heb ik de nodige opgaven opgelost en zit nu op 83.
Dit weekend heb ik de nodige opgaven opgelost en zit nu op 83
.
Vroeg ik me ook af. Maar je kan het natuurlijk zo ingewikkeld maken als je wil, dus ik kan me wel voorstellen dat het alsmaar moeilijker blijft worden.quote:Op maandag 20 augustus 2012 20:19 schreef Wolfje het volgende:
Weet iemand of het moeilijkheidsniveau zich vanaf een zeker punt gaat stabiliseren? Het lijkt me namelijk gek als steeds weer een lastiger probleem bedacht zou worden.
Dit weekend heb ik de nodige opgaven opgelost en zit nu op 83
Ik ben net de eerste opgave tegengekomen waarbij python te sloom is. Opgave 78 draait nu al bijna 20 minuten met een python programma, maar eenzelfde implementatie in java was na zo'n 10 seconden al klaar. Nou ja, dat moet ik dan maar in gedachten houden als een ander probleempje ook niet zo snel gaat als ik wil.
Ken je Cython? Daarmee kun je Pythonprogramma's versnellen door er stukken C in te gooien.quote:
Ik ben net de eerste opgave tegengekomen waarbij python te sloom is. Opgave 78 draait nu al bijna 20 minuten met een python programma, maar eenzelfde implementatie in java was na zo'n 10 seconden al klaar. Nou ja, dat moet ik dan maar in gedachten houden als een ander probleempje ook niet zo snel gaat als ik wil.
Ja, daar heb ik wel van gehoord, maar nog nooit uitgeprobeerd. Ik zal het de komende week eens uittesten.quote:
[..]
Ken je Cython? Daarmee kun je Pythonprogramma's versnellen door er stukken C in te gooien.
Yeah.quote:You have earned 1 new award:
Centurion: Solve one hundred consecutive problems
PE 88 was de laatste en vond ik vrij lastig, uiteindelijk aardig inefficient gelukt.
"Slechts diegene mag slopen die iets beters kan bouwen."
26 opgelost, zonder unlimited precision floats, maar met
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.27 ook opgelost, target voor vandaag gehaald
[ Bericht 16% gewijzigd door thenxero op 25-08-2012 16:04:43 ]
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).
Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Objecten in Cython worden gerepresenteerd als pointers naar structs. Daar zit een refcount en een garbage collector aan vast. Dus als je zo'n ding in een STL container stopt en het raakt uit scope, dan ben je het ook kwijt.quote:
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).
Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Bijna bij de 50, wordt wel snel saai...
Netjes! Hoe lang was je daar mee bezig?quote:
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).
Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Hier ook ja. Hoewel, wel goed om te oefenen met Haskell, functioneel programmeren heb ik vorig jaar niet gehaald...quote:
Zo, nu het nieuwe collegejaar begint zal het tempo weer wat omlaag gaan
Ik begrijp opgave 33 niet.
Wat willen ze nou van me wetenquote:The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that 49/98 = 4/8, which is correct, is obtained by cancelling the 9s.
We shall consider fractions like, 30/50 = 3/5, to be trivial examples.
There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator.
If the product of these four fractions is given in its lowest common terms, find the value of the denominator.
Dat staat er toch? Wat snap je er niet aanquote:
Ik begrijp opgave 33 niet.
[..]
Wat willen ze nou van me weten
?Je vindt wat breuken met een bepaalde eigenschap. Die breuken vermenigvuldig je. Dan vereenvoudig je die breuk en geef je de noemer als antwoord.
Ik begrijp de eigenschap niet die ze zoeken.
Wat voor "type of fraction" bedoelen ze?quote:There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator.
Dat je in de teller en noemer een cijfer weglaat, maar dat de breuk hetzelfde blijft.quote:
Ik begrijp de eigenschap niet die ze zoeken.
[..]
Wat voor "type of fraction" bedoelen ze?
Ah! Ik zie nu pas dat in 30/50 ook allebei de 0 wordt weggelatenquote:
[..]
Dat je in de teller en noemer een cijfer weglaat, maar dat de breuk hetzelfde blijft.
Tja ik heb het soms ook hoor. Het is fijner als ze het gewoon algemeen wiskundig opschrijven in plaats van aan de hand van voorbeeldjes.quote:Op zondag 25 november 2012 19:08 schreef Tijn het volgende:
[..]
Ah! Ik zie pas dat in 30/50 ook allebei de 0 wordt weggelaten
Het liefst allebei wat mij betreftquote:
[..]
Tja ik heb het soms ook hoor. Het is fijner als ze het gewoon algemeen wiskundig opschrijven in plaats van aan de hand van voorbeeldjes.
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
Heb er sinds de zomervakantie geen tijd meer voor gehadquote:
[..]
Het liefst allebei wat mij betreft
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
, dus zit nog steeds bij 30.
Ik ben benieuwd of ik het nog wel kan volgen, want ik heb er laatst weer een paar gedaan en zit nu bij opgave 46.quote:
[..]
Het liefst allebei wat mij betreft
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
Leuke bezigheid dit. Ik ben er pas geleden ook mee begonnen en ben nu bij 10.
Nog geen grote moeilijkheden tegen gekomen, behalve die keer dat ik de opdracht verkeerd begrepen had en maar niet snapte waarom mijn uitkomst niet goed gerekend werd
Nog geen grote moeilijkheden tegen gekomen, behalve die keer dat ik de opdracht verkeerd begrepen had en maar niet snapte waarom mijn uitkomst niet goed gerekend werd
Binnenkort begint ook weer de google codejam. Dat is een programmeerwedstrijd waarbij je binnen een bepaalde tijd een aantal algoritmische problemen moet oplossen. Het grappige aan deze wedstrijd is dat je voor elk probleem een makkelijke en een moeilijke input hebt en daar krijg je dan ook apart punten voor. In de eerste ronde kun je de makkelijke variant meestal wel met brute kracht op lossen, maar moet je wat slimmer zijn voor de lastige variant. In latere rondes moet je al een goed algoritme bedenken voor het makkelijke geval .
De aard van de problemen is diverser dan in project Euler. Je zult bijvoorbeeld meer dynamisch programmeren en graaf algoritmen (kortste pad, matching/max flow) tegen komen.
. De aard van de problemen is diverser dan in project Euler. Je zult bijvoorbeeld meer dynamisch programmeren en graaf algoritmen (kortste pad, matching/max flow) tegen komen.
|
|
| Forum Opties | |
|---|---|
| Forumhop: | |
| Hop naar: | |