Auf der Suche nach dem Algorithmus „Domino -Kombination“

Question

Ich werde meine Ausbildung als Coder abschließen und ich habe ein schönes J2ME -Projekt zum Arbeiten, aber ich muss zugeben, dass ich nicht so gut mit mathematischen Algorithmen bin, wie ich es gerne hätte.

Mein Problem ist es, alle möglichen "Dominopaare" aus einem bestimmten Wert von Werten zu erstellen. Zum Beispiel: Die möglichen Werte gehen von 0 bis 6. Stellen Sie sich jetzt einige Domino -Token mit diesen Werten vor. Die Ausgabe sollte dann so etwas sein:

00
01
02
03
04
05
06
11
12
13
...

Jedes Paar erscheint nur ein einziges Mal, aber Paare mit zwei gleichen Werten sind möglich.

Ich habe bereits nach diesem Problem gesucht, aber entweder habe ich keine Lösung für dieses spezielle Problem gefunden oder ich habe nicht wirklich verstanden, wie die Algorithmen funktionieren.

Ich würde alle Erklärungen und Algorithmen sehr schätzen. Fühlen Sie sich frei, auch alternative Lösungen zu veröffentlichen. Ich würde es vorziehen, nicht nur eine Lösung zu haben, sondern sie auch zu verstehen;)

Answer 1

Pseudocode:

for i from 0 to n inclusive
   for j from i to n inclusive
       output i,j

Der wichtige Punkt ist, dass die zweite Schleife nicht von Null beginnt. Dies bedeutet, dass wir nicht testen müssen, ob ein Domino bereits verwendet wurde. Wir wissen, dass alle mit diesem Algorithmus produzierten Dominos aufgrund der Art und Weise, wie der Algorithmus konstruiert wird, einzigartig sind.