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.
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:Op maandag 20 augustus 2012 21:38 schreef Wolfje het volgende:
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:Op maandag 20 augustus 2012 22:16 schreef thabit het volgende:
[..]
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: | |