[Java] Vlaamse programmeerwedstrijd - Loodgieter
-
- Berichten: 3
[Java] Vlaamse programmeerwedstrijd - Loodgieter
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
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
- 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-