Ищу алгоритм «комбинации домино»

Question

Я собираюсь завершить свое ученичество в качестве кодера, и у меня есть хороший проект J2ME, над которым нужно работать, но я должен признать, что я не очень хорош в математических алгоритмах, как я хотел бы быть.

Моя проблема состоит в том, чтобы создать все возможные «пары домино» из данного набора значений. Например: возможные значения переходят от 0 до 6. Теперь представьте некоторые токены Domino с этими значениями. Вывод должен быть чем -то вроде этого:

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

Каждая пара появляется только одно время, но пары с двумя равными значениями возможны.

Я уже искал эту проблему, но либо я не нашел решение для этой конкретной проблемы, либо я не понял, как работают алгоритмы.

Я бы очень признателен за любые объяснения и алгоритмы. Не стесняйтесь публиковать альтернативные решения. Я бы предпочел не просто иметь решение, но и понять это;)

Answer 1

Псевдод:

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

Важным моментом является то, что второй цикл не начинается с нуля. Это означает, что нам не нужно проверять, если домино уже использовался. Мы знаем, что все домино, произведенные с использованием этого алгоритма, являются уникальными из -за того, как построен алгоритм.