Latijns vierkant

Moderators: jkien, Xilvo

Reageer

Bericht 24-01-'08, 16:03

jan_alleman

Berichten: 394

Latijns vierkant

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
Omhoog

Bericht 24-01-'08, 20:58

Cycloon

Gebruikersavatar
Berichten: 4.810

Re: Latijns vierkant

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

Code: Selecteer alles

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

Terug naar “Informatica en programmeren”