Cerchi algoritmo “combinazione di Domino”

Question

ho intenzione di completare il mio apprendistato come coder e ho avuto un bel progetto J2ME su cui lavorare, ma devo ammettere che non sono così bravo con algoritmi matematici come mi piacerebbe essere.

Il mio problema è quello di creare tutte le possibili "coppie" domino da un dato insieme di valori. Per esempio: I valori possibili vanno da 0 a 6. Ora immaginate alcuni gettoni di domino con quei valori. L'output dovrebbe quindi essere qualcosa di simile:

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

Ogni coppia appare una sola volta, ma con due coppie uguali valori sono possibili.

Ho già cercato per questo problema, ma o non ho trovato una soluzione per questo problema particolare o non ho davvero capito come il lavoro algoritmi.

Mi piacerebbe davvero apprezzare eventuali chiarimenti e algoritmi. Sentitevi liberi di inviare soluzioni alternative pure. Preferirei non solo avere una soluzione, ma per capire come bene;)

Answer 1

pseudo codice:

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

Il punto importante è che il secondo anello non parte da zero. Questo significa che non abbiamo per verificare se è già stato utilizzato un domino. Sappiamo che tutti i domino prodotte usando questo algoritmo sono unici a causa del modo in cui l'algoritmo è costruito.