Project Euler is een website met wiskundige programmeerproblemen. In dit topic bespreken we de opgaven en mogelijke problemen die je tegenkomt. Als je moeite hebt met een opgave, is dit de plaats om je vraag te stellen.
Omdat het gemakkelijk is om opgaven voor anderen te bederven, wil ik jullie vragen je aan de volgende simpele regels te houden:
- Plaats geen (halve of volledige) antwoorden van opgaven;
- Plaats geen uitwerkingen van opgaven;
- Plaats geen broncode. Als je ondersteuning bij een algoritme nodig hebt, plaats pseudocode;
- Zet hints die je geeft in SPOILER-tags zodat mensen ervoor kunnen kiezen ze niet te lezen.
Ook is het belangrijk de volgende leidraad te volgen:
- Geef alleen hints, geen kant-en-klare, voorgekauwde oplossingen.
Als je problemen hebt met een programmeertaal (ook al is dat terwijl je een PE-opgave aan het doen bent), is dit niet de plek voor je vraag. Dus met compileerfouten of out-of-range errors hoef je hier niet aan te komen: zoek het algemene topic op van jouw programmeertaal of begin zelf een nieuw topic.
Veel plezier.
[ Bericht 13% gewijzigd door thenxero op 13-08-2012 12:11:43 ]
.Goed idee ook, dit topic.SPOILERWelkom in het eerste centrale topic over Project Euler.
Het Project Euler is een website met wiskundige programmeerproblemen. In dit topic bespreken we de opgaven en mogelijke problemen die je tegenkomt. Als je moeite hebt met een opgave, is dit de plaats om je vraag te stellen.
Omdat het gemakkelijk is om opgaven voor anderen te bederven, wil ik jullie vragen je aan de volgende simpele regels te houden:
- Plaats geen (halve of volledige) antwoorden van opgaven;
- Plaats geen uitwerkingen van opgaven;
- Plaats geen broncode. Als je ondersteuning bij een algoritme nodig hebt, plaats pseudocode;
- Zet hints die je geeft in SPOILER-tags zodat mensen ervoor kunnen kiezen ze niet te lezen.
Ook is het belangrijk de volgende leidraad te volgen:
- Geef alleen hints, geen kant-en-klare, voorgekauwde oplossingen.
Als je problemen hebt met een programmeertaal (ook al is dat terwijl je een PE-opgave aan het doen bent), is dit niet de plek voor je vraag. Dus met compileerfouten of out-of-range errors hoef je hier niet aan te komen: zoek het algemene topic op van jouw programmeertaal of begin zelf een nieuw topic.
Veel plezier.
[ Bericht 3% gewijzigd door GS42 op 13-08-2012 12:16:06 ]
[ Bericht 0% gewijzigd door GS42 op 13-08-2012 12:11:09 ]
Ik doe alles in Javascript trouwens.
Netjes.quote:Op maandag 13 augustus 2012 12:20 schreef thabit het volgende:
Ik heb er 168 gedaan. Van de eerste honderd moet ik alleen 86 en 98 nog.
Die laatste heb ik toevallig wel.
quote:
Ik ben ook wel benieuwd hoe ver de mensen zijn die hier posten. Ik heb zelf 85 opgaven opgelost, vrijwel allemaal in de eerste 100.
quote:Congratulations, the answer you gave to problem 25 is correct.
You are the 53869th person to have solved this problem.
Nice work, denxero, you've just advanced to Level 1.
42833 members (17.59%) have made it this far.
You have earned 1 new award:
The Journey Begins: Progress to Level 1 by solving twenty-five problems
Nu heb ik deze 2 ook gedaan.quote:
Ik heb er 168 gedaan. Van de eerste honderd moet ik alleen 86 en 98 nog.
quote:You have earned 1 new award:
Centurion: Solve one hundred consecutive problems
Weet je een formule voor driehoeksgetallen?quote:
Hoe hebben jullie 12 eigenlijk gedaan...?
En weet je ook hoe je het aantal delers van een getal kan bepalen?
Haha nice, dat doe je gewoon even.quote:
Driehoeksgetalquote:
[..]
Weet je een formule voor driehoeksgetallen?
En weet je ook hoe je het aantal delers van een getal kan bepalen?
Aantal delers
quote:
[..]
Driehoeksgetal
Aantal delersen daar gaat het denk ik fout...
SPOILEREr is een eenvoudigere formule voor driehoeksgetallen die hier heel goed van pas komt.
quote:
[..]
Driehoeksgetal
Aantal delers
Wacht dat laatste moet wel lukken denk ik, dat eerste nietSPOILERJe kan natuurlijk alle nummers afgaan en kijken welke n deelt.
Of je kan de priemfactoren zoeken. Maar dat lijkt me ook niet zo super snel gaan... of wel?
[ Bericht 7% gewijzigd door t4rt4rus op 13-08-2012 16:55:41 ]
Ik doe ze sowieso op volgorde. Soms zit ik daardoor een paar dagen of zelfs weken vast, maar dat maakt me niet uit want het gaat me om het geluk van het oplossen van iets waarvan ik niet dacht dat ik het konquote:
Ik ben ook wel benieuwd hoe ver de mensen zijn die hier posten. Ik heb zelf 85 opgaven opgelost, vrijwel allemaal in de eerste 100.
quote:
[..]SPOILEREr is een eenvoudigere formule voor driehoeksgetallen die hier heel goed van pas komt.
SPOILERik gebruik gewoon number += natural++;
quote:
[..]SPOILERik gebruik gewoon number += natural++;
SPOILERDeed ik ook, maar je kan ook gebruiken dat het een rekenkundige reeks is. Priemfactoren gebruiken is ook een goed idee (denk wel het snelste), al is het zonder ook nog goed te doen.
quote:
[..]SPOILERDeed ik ook, maar je kan ook gebruiken dat het een rekenkundige reeks is. Priemfactoren gebruiken is ook een goed idee (denk wel het snelste), al is het zonder ook nog goed te doen.
en dat is met -O3SPOILERik deed het zonder priemfactoren en dan duurt het heel lang....
quote:
[..]en dat is met -O3SPOILERik deed het zonder priemfactoren en dan duurt het heel lang....
SPOILERBedenk dat je niet alle getallen hoeft af te gaan om het aantal delers te bepalen
O(n/2) schiet nog niet echt veel op...quote:
[..]SPOILERBedenk dat je niet alle getallen hoeft af te gaan om het aantal delers te bepalen
quote:
[..]SPOILERik gebruik gewoon number += natural++;
SPOILERDe formule waarop ik doel maakt het probleem om een wiskundige reden een stuk eenvoudiger, daardoor hoef je geen aantallen delers van hele grote getallen te bepalen.
Je kan nog een stapje verder.quote:
[..]
O(n/2) schiet nog niet echt veel op...
Hoe krijg ik O(sqrt(n)) dan...?quote:
SPOILERHet n-de driehoeksgetal is gelijk aan n(n+1)/2.
Laat d(n) het aantal delers van n zijn. Als a en b onderling ondeelbaar zijn (dus geen priemdelers gemeenschappelijk hebben), dan is d(ab) = d(a) * d(b).
quote:
SPOILERNet zoals bij het checken of iets een priemgetal is, dan hoef je ook maar tot de wortel te gaan. Met die manier doet mijn algoritme er 3 seconde over. Op Thabits manier zal het nog een stuk sneller zijn.
Maar waarom?quote:
[..]SPOILERNet zoals bij het checken of iets een priemgetal is, dan hoef je ook maar tot de wortel te gaan. Met die manier doet mijn algoritme er 3 seconde over. Op Thabits manier zal het nog een stuk sneller zijn.
28: 1,2,4,7,14,28
1 en 28 zijn er 2,
2 en 4 zitten beiden onder
Maar 7 en 14 niet.
Dus...?
quote:
[..]
Maar waarom?
28: 1,2,4,7,14,28
1 en 28 zijn er 2,
2 en 4 zitten beiden onder
Maar 7 en 14 niet.
Dus...?
SPOILEREr zit een bepaalde symmetrie in deze functie die je kunt gebruiken.
Dit hielp me om een oplossing te maken die snel genoeg is: http://www.wikihow.com/De(...)visors-of-an-Integerquote:
Hoe hebben jullie 12 eigenlijk gedaan...?
Ik heb m'n (javascript) oplossing hier ook wel paraat, maar ik weet niet of het cool is om dat te posten. Het idee is toch een beetje om het zelf te doen, niet waar
De OP lezen helpt.quote:Op maandag 13 augustus 2012 19:24 schreef Tijn het volgende:
[..]
Ik heb m'n (javascript) oplossing hier ook wel paraat, maar ik weet niet of het cool is om dat te posten.
Ja dat is de primefactor manier.quote:
[..]
Dit hielp me om een oplossing te maken die snel genoeg is: http://www.wikihow.com/De(...)visors-of-an-Integer
Maar ik vroeg me af waarom het aantal delers kleiner dan
Wat is het resultaat van n gedeeld door een deler kleiner danquote:
Maar ik vroeg me af waarom het aantal delers kleiner dangelijk is aan het aantal delers >
Ah. Nou kijk, dan was m'n voorzichtigheid niet onterechtquote:
quote:
[..]
Wat is het resultaat van n gedeeld door een deler kleiner dan
Maar euh en dan?
Vanaf hier is het echt een inkoppertje hoor.quote:
[..]hier op forum werkt niet echt super...
Maar euh en dan?
brainfreeze....quote:
[..]
Vanaf hier is het echt een inkoppertje hoor.
quote:
oh damn... even tussenuit en euh die andere divisor is natuurlijk n/x...
Nu opdracht 15 nog even die kan zo met de hand...
SPOILERDe methode die in de vraagstelling staat, geeft gewoon de oplossing!
Dat had ik laatst ook op een tentamen, en dat had me zo verward dat ik uiteindelijk niks had opgeschreven.quote:Op maandag 13 augustus 2012 21:22 schreef thabit het volgende:
Gvd, 103 is min of meer een strikvraag.SPOILERDe methode die in de vraagstelling staat, geeft gewoon de oplossing!
Dan maar even Mathematica starten.
In 4 minuten problem 1 opgelostquote:
LabView..... bbrrrrr krijg nu al koude rillingen.
LabVIEW is echt lekker werken.
Hoe?quote:
[..]
In 4 minuten problem 1 opgelost
LabVIEW is echt lekker werken.
Je hebt alleen maar boxen en lijntjes die je tussen boxen kan trekken...
Of doe maar in DM naar mij.
SPOILER
Iemand die verstand heeft van Integer Partition Theory?
Brand los.quote:
Oh ok
Iemand die verstand heeft van Integer Partition Theory?
.
Achja. Volgende.
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 . Iemand die dat uit kan leggen?SPOILERde convergenten van sqrt(D) een oplossing geven
Gaat dacht ik ook over Diophantine equations.
quote:
[..]
Oh, dat weet ik, die hint wilde ik alleen niet geven.. Iemand die dat uit kan leggen?SPOILERde convergenten van sqrt(D) een oplossing geven
SPOILERNeem aan dat x en y positief zijn. Ten eerste heb je een factorisatie
Als dit gelijk is aan 1, dan geldt dusen dus ook
, wat altijd kleiner zal zijn dat 1/2y2. En er is een algemene stelling die zegt dat elke breuk p/q met |p/q-x| < 1/2q2 een kettingbreukconvergent van x is.
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?
Lijkt me heel saai.
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 SPOILERHet kan natuurlijk ook met een klasse voor grote integers door met machten van 10 te vermenigvuldigen, of bedoel je puur met wiskunde?
quote:
[..]SPOILERHet kan natuurlijk ook met een klasse voor grote integers door met machten van 10 te vermenigvuldigen, of bedoel je puur met wiskunde?
SPOILERHet kan puur met wiskunde, je hebt geen grote getallen of zo nodig.
https://en.wikipedia.org/wiki/Repeating_decimalquote:
[..]SPOILERHet kan natuurlijk ook met een klasse voor grote integers door met machten van 10 te vermenigvuldigen, of bedoel je puur met wiskunde?
zoals 499 (period van 498)
Maar dat is vast niet de grootste.
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
SPOILERhttp://mathworld.wolfram.com/ is daar ergens te vinden
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 ikuitrekenen met een vrij grootte 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.
| 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
.Heb het antwoord al een tijdje (wolframalpha
)Maar euh
SPOILERWaarom is het nou perse een priemgetal.
En waarom is de periode van alle priemgetallen niet p-1?
SPOILER SPOILER:
Nu heb ik gewoon 1/997, 1/991, 1/983 etc.... in wolframalpha gegooit om te kijken wanneer de periode p-1 was.
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.quote:
Nouja niet helemaal gelukt....
Heb het antwoord al een tijdje (wolframalpha
Maar euhSPOILERWaarom is het nou perse een priemgetal.
En waarom is de periode van alle priemgetallen niet p-1?
SPOILER SPOILER:
Nu heb ik gewoon 1/997, 1/991, 1/983 etc.... in wolframalpha gegooit om te kijken wanneer de periode p-1 was.
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.
Back to the drawing board.
En waarschijnlijk werkt hij niet. lol
SPOILEREr zit een vrij simpel verband tussen n² + n + 41 en n² - 79n + 1601. Zoek naar formules met een zelfde soort verband.
27 is echt makkelijk te programmeren.
Ja.quote:
Heb jij ook 71 primes uit je formule?
Wie kan er meer vinden?
edit: oh dit is de formule die in het voorbeeld staat lol.
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
[edit] gehaald
[edit 2] en inmiddels opgave 29 en 30 ook
[ Bericht 33% gewijzigd door Tijn op 15-08-2012 08:23:29 ]
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
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 ]
)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.
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.
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...
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)
Daar zit ik ook naar te kijken.quote:
[..]
Blijkbaar pak ik het verkeerd aan
Opdracht 23 lukt nu in 0.063 seconden.
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(#/++)).
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
.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
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.27 ook opgelost, target voor vandaag gehaaldSPOILERstaartdeling
[ Bericht 16% gewijzigd door thenxero op 25-08-2012 16:04:43 ]
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).
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
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.
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:
[..]
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...
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
. 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.
Ik ga over een week ook weer eens de C++ aanslingeren.quote:
Kheb er weer eens eentje opgelost. De eerste 50 heb ik nu gedaan
Ben toch maar overgestapt op Python. Werkt een stuk prettiger met PE problemenquote:
[..]
Ik ga over een week ook weer eens de C++ aanslingeren.
!Ik heb ook een aantal wat zwaardere opgelost, o.a.
https://projecteuler.net/problem=205
https://projecteuler.net/problem=345
Ik denk dat ik binnenkort deze ga doen:
http://projecteuler.net/problem=208
quote:You have earned 1 new award:
Prime Obsession: Solve fifty prime numbered problems
quote:You have earned 1 new award:
Decimation II: Solve one in every ten problems from problems 201 to 300
Als je op een ranglijst klikt, staat er inderdaad "members who have solved a problem within the past 365 days", dus daar lijkt het wel op.quote:
Hmm.. ik sta daar niet meer in de ranglijst. Moet je daarvoor in het afgelopen jaar minstens een probleem opgelost hebben?
Dit was toch wel met afstand de moeilijkste die ik tot nu toe gedaan heb.quote:Congratulations, the answer you gave to problem 483 is correct.
You are the 59th person to have solved this problem.
You have earned 1 new award:
One In A Hundred: Be among the first hundred to solve a problem
Ik vraag me af of je deze weer kwijtraakt zodra er een nieuwe opgave bij komt. We zullen het over een week weten.quote:You have earned 1 new award:
On The Ball: Solve the most recent problem
Het lijkt me niet dat je ooit achievements kwijt raakt.quote:
[..]
Ik vraag me af of je deze weer kwijtraakt zodra er een nieuwe opgave bij komt. We zullen het over een week weten.
Anyway, ik ben eens van achter naar voor gaan werken. Gaat wel iets langzamer dan van voor naar achter.
.quote:Congratulations, the answer you gave to problem 489 is correct.
You are the 68th person to have solved this problem.
You have earned 1 new award:
High Five: Solve the five most recent problems
Het is alweer een tijdje geleden dat ik er eentje heb opgelost. Ik wil wel weer eens verder gaan als ik een luie zondag heb met niks anders te doen.quote:
Ben ik de enige die hier momenteel mee bezig is?
ik ben laatst begonnen en doe zo nu en dan iets. Tijd is schaars...quote:
Ben ik de enige die hier momenteel mee bezig is?
Anyway, ik ben eens van achter naar voor gaan werken. Gaat wel iets langzamer dan van voor naar achter.
[..]
Ik ben bij nu 15 en daar kom ik nog niet echt uit.
Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat
Haskell programmeren, maar had geen concrete ideeën. Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten
Ja, op dezelfde manier ben ik de opdrachten in Javascript gaan oplossen een paar jaar geleden, omdat ik die taal beter wilde leren kennen.quote:
Hé hier is gewoon een (oud) topic over
Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat
Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten
Ga ik ook eens doen. Ben toch bezig met het leren van Haskell.quote:
Hé hier is gewoon een (oud) topic over
Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat
Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten
Goeie zet, veel van de problemen die ze geven (die ik tot nu tor gezien heb) kun je heel elegant met Haskell oplossenquote:Op dinsdag 12 mei 2015 22:55 schreef robin007bond het volgende:
[..]
Ga ik ook eens doen. Ben toch bezig met het leren van Haskell.
Ja dat is het idee.quote:
Dus alle opgaven van het Euler project mag je met de rekeningmachine oplossen of zelfs programma's/scripts voor schrijven?
Sommige kan je uit het hoofd doen, maar bij de meesten lukt dat niet.
quote:
Dus alle opgaven van het Euler project mag je met de rekeningmachine oplossen of zelfs programma's/scripts voor schrijven?
Heb er de afgelopen jaren regelmatig over gehoord, maar nooit aan begonnen.
Net toch maar een start gemaakt, en opgaven 1,4,5,6,11 en 18 "met de hand" opgelost (lees: geen programma's voor geschreven; wel wat geklooit met excel). Lang niet alle opgeven zijn echter geschikt voor een "pen en papier" oplossing helaas, en bij diverse opgaven is zelfs brute-force wel een verleidelijke aanpak...
Brute force wordt al snel niet meer handig, als het uren duurt om de oplossing te krijgenquote:
Grappig om dit weer voorbij te zien komen!
Heb er de afgelopen jaren regelmatig over gehoord, maar nooit aan begonnen.
Net toch maar een start gemaakt, en opgaven 1,4,5,6,11 en 18 "met de hand" opgelost (lees: geen programma's voor geschreven; wel wat geklooit met excel). Lang niet alle opgeven zijn echter geschikt voor een "pen en papier" oplossing helaas, en bij diverse opgaven is zelfs brute-force wel een verleidelijke aanpak...
Dat weet ikquote:
[..]
Brute force wordt al snel niet meer handig, als het uren duurt om de oplossing te krijgen
En juist vanuit een informatica achtergrond vind ik het jammer dat er een heel aantal (van de eerdere opgaven) wel te brute-forcen zijn
Opgave 18 is daar een goed voorbeeld van: ik had vrij rap een algoritme, waarmee ik het met de hand in een paar minuten kan oplossen; het forum staat echter vol met brute-force oplossingen.Maar dat zal wel beter worden als ik verder kom
, en ik heb er nu al meer dan 200 gedaan. Is iemand anders hier ook nog mee bezig? Er is nu ook de advent of code bezig waarbij je elke dag tot aan kerstmis een puzzeltje krijgt om op te lossen. En in januari verwacht ik ook nog de facebook hackercup, maar daar heb ik nog geen data van gezien.
https://projecteuler.net/about=account_recovery
Heb je niet toevallig alle code nog ergens staan zodat je redelijk snel de antwoorden opnieuw kunt vinden voor een nieuw account? Zo niet, dan is dat flink balenquote:
Lekker is dat. Als je je wachtwoord kwijt bent, kan er niks meer gedaan worden...
https://projecteuler.net/about=account_recovery
.Ik heb alle code en/of antwoorden van mezelf gewoon nog opgeslagen.quote:
[..]
Heb je niet toevallig alle code nog ergens staan zodat je redelijk snel de antwoorden opnieuw kunt vinden voor een nieuw account? Zo niet, dan is dat flink balen