Springen naar inhoud

[Java] Vlaamse programmeerwedstrijd - Loodgieter


  • Log in om te kunnen reageren

#1

lucpeeters

    lucpeeters


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 08 april 2012 - 20:11

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.vlaamsepr.../loodgieter.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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 08 april 2012 - 23:50

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.
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-

#3

lucpeeters

    lucpeeters


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 09 april 2012 - 08:12

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?

#4

lucpeeters

    lucpeeters


  • 0 - 25 berichten
  • 3 berichten
  • Gebruiker

Geplaatst op 09 april 2012 - 22:06

Heeft niemand een idee hoe hieraan te beginnen?

#5

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 10 april 2012 - 09:33

Via een scanner? En elk teken op een plaats in een array zetten?

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.
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-





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures