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.
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:Op woensdag 15 augustus 2012 12:34 schreef thabit het volgende:
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:Op woensdag 15 augustus 2012 13:56 schreef Tijn het volgende:
[..]
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.
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.
!
Kleine kick, lijkt me leuk om dit topic weer wat leven in te blazen, zelf pak ik af en toe een leuk probleem, ik doe ze niet op volgorde.
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
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
🕰️₿🕰️₿🕰️₿🕰️₿🕰️₿🕰️ TikTok next Block
|
|
| Forum Opties | |
|---|---|
| Forumhop: | |
| Hop naar: | |