Hallo,
Ik probeer mij voor te bereiden op de naderende programmeerwedstrijd door vorige opgaves op te lossen. Ik probeer alles te implementeren in Java.
Nu zit ik vast bij volgende opgave:
http://www.vlaamseprogrammeerwedstrijd. ... gieter.pdf
Ik denk dat de efficiëntste manier met recursieve backtracking werken is, totdat er een volledig juist rooster overblijft.
Heeft iemand soms de oplossing voor deze opgave?
Groetjes,
Luc
Laatste berichten
-
18:43
Weerfrustratie 7
-
18:24
Schroefdraad berekening 5
-
18:08
geen minkowski-ruimte toch? Doe ik dit nou fout? 15
-
15:53
positie
-
14:16
do-re-mi-fa-so vliegtuigen 7
-
14:16
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
-
13:57
De Euro Nederlandse 100 qubit computer komt eraan
-
11:32
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 6
-
10:42
projectiel 8
-
10:37
Verschil tussen deze 2 vragen 5
-
09:25
[scheikunde] berekeningen labo vitamine c bepaling 1
-
19:29
[wiskunde] rode en witte ballen verdelen 8
-
22 apr
Rotatie van het heelal 41
-
22 apr
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
-
21 apr
speciale rel. theorie 5
-
21 apr
Vogels in de stad zijn goede klussers
-
21 apr
Ervaringen met "herontdekkingen" 15
-
20 apr
Herleiden afmetingen vanaf een foto 19
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
[Java] Vlaamse programmeerwedstrijd - Loodgieter
-
- Berichten: 5.609
Re: [Java] Vlaamse programmeerwedstrijd - Loodgieter
Vlaamse programmeerwedstrijd? De beste oefening is naar mijn bescheiden mening oefenen in met de dobbelsteen een 6 rollen. Ik heb slechte ervaringen gehad met de willekeur van de jury in de wedstrijd.
Voor die vraag kun je er steeds de vakjes uithalen met slechts 1 oplossing, en de rest inderdaad recursive backtracken. Zonder dat eerste ga je volgens mij te traag zijn. Het is een vraag die je volgens mij niet of nauwelijks binnen de tijd kunt oplossen en die je sowieso als laatste moet aanpakken.
Wat wel handig is, is om stukjes code die steeds terug komen (zoals de 2 om 2 vragen tegelijk te stellen in deze vraag) al liggen te hebben. Ook een Java-library met grafencode komt van pas.
Voor die vraag kun je er steeds de vakjes uithalen met slechts 1 oplossing, en de rest inderdaad recursive backtracken. Zonder dat eerste ga je volgens mij te traag zijn. Het is een vraag die je volgens mij niet of nauwelijks binnen de tijd kunt oplossen en die je sowieso als laatste moet aanpakken.
Wat wel handig is, is om stukjes code die steeds terug komen (zoals de 2 om 2 vragen tegelijk te stellen in deze vraag) al liggen te hebben. Ook een Java-library met grafencode komt van pas.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
-
- Berichten: 3
Re: [Java] Vlaamse programmeerwedstrijd - Loodgieter
Stel dat er slechts 1 unieke oplossing per rooster is, hoe moet ik dat dan aanpakken?
Hoe moet ik mijn rooster voorstellen? Hoe moet ik alles inlezen?
Via een scanner? En elk teken op een plaats in een array zetten?
Hoe moet ik mijn rooster voorstellen? Hoe moet ik alles inlezen?
Via een scanner? En elk teken op een plaats in een array zetten?
-
- Berichten: 3
Re: [Java] Vlaamse programmeerwedstrijd - Loodgieter
Heeft niemand een idee hoe hieraan te beginnen?
-
- Berichten: 5.609
Re: [Java] Vlaamse programmeerwedstrijd - Loodgieter
Uiteraard? Je kunt ook op iedere plaats in de matrix een array plaatsen van Booleans die allemaal true zijn. Iedere keer als een bepaald stuje ergens onmogelijk wordt, word er een Boolean false.lucpeeters schreef: ↑ma 09 apr 2012, 09:12
Via een scanner? En elk teken op een plaats in een array zetten?
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
