0

私はコーダーとしての見習い期間を完了するつもりであり、素晴らしい j2me プロジェクトに取り組もうとしていますが、私が望んでいたほど数学アルゴリズムが得意ではないことを認めなければなりません。

私の問題は、特定の値のセットから可能なすべての「ドミノ ペア」を作成することです。例: 可能な値は 0 から 6 までです。これらの値を持つドミノ トークンを想像してみてください。出力は次のようになります。

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

各ペアは 1 回しか表示されませんが、2 つの等しい値を持つペアが存在する可能性があります。

私はすでにこの問題を検索しましたが、この特定の問題の解決策が見つからなかったか、アルゴリズムがどのように機能するかを本当に理解していませんでした。

説明とアルゴリズムをいただければ幸いです。代替ソリューションも自由に投稿してください。解決策があるだけでなく、それを理解することも望んでいます;）

4

1 に答える 1

7

擬似コード:

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

重要な点は、2 番目のループがゼロから開始されないことです。これは、ドミノが既に使用されているかどうかをテストする必要がないことを意味します。このアルゴリズムを使用して作成されたすべてのドミノは、アルゴリズムの構築方法により一意であることがわかっています。

于 2010-02-04T23:02:52.200 に答える