「あなくつ」のおもちゃばこ

Blog

交差結合 (総当り・総組み合わせ)を求めるJavaScript

なんのことはない。集合Aと集合Bの交差結合(総当り)を求めるだけのプログラムです。

入力は改行で区切られた1行を一要素とします。出力は左に集合Aの要素、右に集合Bの要素をならべ、それぞれをタブ2文字で区切ります。

交差結合 (総当り・総組み合わせ)を求めるJavaScript」の続きを読む

タグ : cross,join,交差結合,組み合わせ,総当り

2014/04/22 05:45:40 | Trackbacks (0) | Comments (0) | Technology

BINGOもどきのNxNの行列で同じ組み合わせでビンゴにならない順列

同じ数字の組み合わせでBINGOになる行列を排除したい

NxNの行列があるとします。行列の要素には0からNxN-1までの数字が重複しないようにランダムに配置されています。BINGOのように、0からNxN-1までの数字を順番にランダムに選択し、選択した数字がタテ・ヨコ・ナナメいずれかで揃う場合をBINGOとします。このとき要素が異なる配置の行列でありながら、同じ数字の組み合わせでBINGOになる行列を排除したい。

そのようなBINGOで重複した順列を排除した集合を求めます。


要素の順番

入力は「重複順列を求めるJavaScript」や「順列を求めるJavaScript」で求めたような順列を入力します。要素の順番は右図のように並んでいるものと考えます。

結果はテキストフィールドにタブ文字で要素の区切り、改行で列の区切りとして出力されます。Excelにコピペしてください。

これで重複排除できているか自信がないです。テストあまりしていません。

BINGOもどきのNxNの行列で同じ組み合わせでビンゴにならない順列」の続きを読む

タグ : BINGO,JavaScript,ビンゴ

2014/04/22 05:40:47 | Trackbacks (0) | Comments (0) | Technology

順列を求めるJavaScript

順列はある集合から同じ要素を2個以上使わないという条件で要素を列挙した列です。例えば、0から2までの整数[0, 1, 2]の中から3個とる順列は、

[0, 1, 2], [0, 2, 1], [1, 0, 2], [1, 2, 0], [2, 0, 1], [2, 1, 0]

の6個です。

下記のプログラムで0からN-1までの整数からM個とる順列を求めます。結果はテキストフィールドにタブ文字で要素の区切り、改行で列の区切りとして出力されます。Excelにコピペしてください。

順列を求めるJavaScript」の続きを読む

タグ : JavaScript,順列

2014/04/21 05:21:31 | Trackbacks (0) | Comments (0) | Technology

重複順列を求めるJavaScript

順列はある集合から同じ要素を2個以上使わないという条件で要素を列挙した列です。「同じ要素を2個以上使わない」という条件をつけない順列を重複順列と言います。例えば、0から2までの整数[0, 1, 2]の中から2個とる重複順列は、

[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2], [2, 0], [2, 1], [2, 2]

の9個です。

下記のプログラムで0からN-1までの整数からM個とる重複順列を求めます。結果はテキストフィールドにタブ文字で要素の区切り、改行で列の区切りとして出力されます。Excelにコピペしてください。

結果はN^M個になるので、やり過ぎるとブラウザ固まります。また、計算途中でJavaScriptのN進数変換を使うためNは36までに制限されます。

重複順列を求めるJavaScript」の続きを読む

タグ : JavaScript,重複順列,順列

2014/04/21 03:15:07 | Trackbacks (0) | Comments (0) | Technology

« 2013年11月 | Top | 2014年5月 »

  • Top
  • Software
  • Blog
  • Laboratory
  • Profile
Search
Feeds of Blog
Archives

Copyright © 2004-2017 Ana-Kutsu All Rights Reserved.