「ドミノの組み合わせ」アルゴリズムを探しています
-
18-09-2019 - |
質問
私はコーダーとして見習いを完了するつもりで、素晴らしいJ2MEプロジェクトを手に入れましたが、私は自分が望んでいるように数学的なアルゴリズムにそれほど良くないことを認めなければなりません。
私の問題は、特定の値のセットから可能なすべての「ドミノペア」を作成することです。たとえば、考えられる値は0から6になります。これらの値を持つドミノトークンを想像してください。出力は次のようなものでなければなりません:
00
01
02
03
04
05
06
11
12
13
...
各ペアは1回しか表示されませんが、2つの等しい値を持つペアが可能です。
私はすでにこの問題を検索しましたが、この特定の問題の解決策が見つからなかったか、アルゴリズムがどのように機能するかを本当に理解していませんでした。
説明やアルゴリズムに感謝します。代替ソリューションも投稿してください。私は解決策を持っているだけでなく、それを理解することも望んでいます;)
解決
擬似コード:
for i from 0 to n inclusive
for j from i to n inclusive
output i,j
重要なポイントは、2番目のループがゼロから開始されないことです。これは、ドミノがすでに使用されているかどうかをテストする必要がないことを意味します。このアルゴリズムを使用して生成されたすべてのドミノは、アルゴリズムの構築方法のために一意であることを知っています。
所属していません StackOverflow