Springen naar inhoud

Latijns vierkant


  • Log in om te kunnen reageren

#1

jan_alleman

    jan_alleman


  • >250 berichten
  • 394 berichten
  • Ervaren gebruiker

Geplaatst op 24 januari 2008 - 16:03

Heeft iemand een tip hoe ik dit zou kunnen oplossen (met programmeren):

"We noemen een vierkante nxn-matrix een Latijns vierkant als voor een verzameling van n verschillende gehele getallen er geldt dat elk getal exact één keer per rij en kolom voorkomt. Schrijf een methode die voor een vierkante matrix nagaat of het een Latijns vierkant is."


Bedankt

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

#2

Cycloon

    Cycloon


  • >1k berichten
  • 4810 berichten
  • VIP

Geplaatst op 24 januari 2008 - 20:58

Je kan elke rij/kolom afgaan en voor elke rij/kolom een bool tabel bijhouden met de gevonden waarden. Een stukje pseudo-code:

doorloop_rij {
   if(booltabel[waarde_rij]) stop // de waarde was al een keer naar true gezet waardoor de waarde dus 2 maal voorkomt
   else booltabel[waarde_rij]=true;
}

Voor elke rij/kolom moet je natuurlijk wel de booltabel terug volledig naar false zetten.

Veranderd door Cycloon, 24 januari 2008 - 20:59






0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures