1から20までの整数から、重複なくランダムに3つ数づつを取り出す

Question

1から20までの整数から、重複なくランダムに3つの数を取り出したいんですけど、簡単に出来るのでしょうか  ?

yambejp · Accepted Answer

高級言語は配列のランダム機能があったりするのでみなさんローレベルのランダム化にはなれていないのでしょうか？残念ながらみなさんのコーディングには問題があります。重複したら、リトライするという方式は一番してはいけない方法です。 1000個の要素から1000個抜き出すときに、 999番目の要素は約0.1%の確率でしか重複しない数値がヒットしません。要素数が増えると加速度的に時間のかかるプログラムです。また＃４さんのように、適当な回数要素数の中で入れ替えをするというの、よさそうに見えますが、初期要素からいれかわらない可能性が強く、かなり偏りがでるランダムです。そもそも３つの要素を抜き出すのであればランダム処理は３回やればじゅうぶんのはずです。以下の例はざっとかいたものなのでバグがあるかもしれませんがランダム化のフローを理解いただく参考までに。

noname#17489 · Answer

ソートが重いならこちらをどうぞ。
配列から既に選択した要素を取り除きながらランダムに選んでいく方法です。
ただ、10000個のとかから選ぶとなると要素数10000個の配列を用意しなければなりませんが。
function rnd_sel(min,max,num) {
　var arr = new Array();
　var results = new Array(num);
　for (var i=0;i<max-min+1;i++) arr[i]=i+min;
　for (var i=0;i<num;i++) {
　　var rnd = Math.floor((max-min+1-i)*Math.random());
　　results[i] = arr[rnd];
　　var tmp =  arr[max-min-i]; //last
　　if (rnd!=(max-min-i)) arr[rnd] = tmp;
　}
　return results;
}

//インデントは全角スペースなのでご注意を...

UKY · Answer

No. 9 の、比較関数でランダムな比較結果を返すというのはアイデアとしてはいいと思いますけど、sort メソッドの仕様としては比較関数が 'a consistent comparison function' でない場合の動作は 'implementation-defined' だから、やっぱりまずいと思います。

確かに主要なブラウザではエラーは出ないようですが、仕様上エラーが出ないという保証はないわけですし。

(ところで、単にランダムな比較結果を返すだけならわざわざ 100 倍して引かなくても
function() { return Math.random() - 0.5; }
で十分だと思います)

arenani_sorenani · Answer

IE,NN,FFで確認してますがエラーは出ないはずです。

それとも、sort(-1.3...)とか直接値を代入した場合の話ですか？
それはエラーになりますよｗ

sortには比較式　return (b - a); など比較関数で
負数～0～正数の範囲でソート順序を返すようにします。
あとはご自分でお調べ下さい・・


.

B-Happy · Answer

横からすいません。
arr.sort(function(){return Math.random()*100 - Math.random()*100;});
って、どういうことなのでしょうか。
sort(-1.3...)とかだと、もちろんエラーになってしまうのですが。

arenani_sorenani · Answer

シャッフルの手法としては不完全なんですがこの程度のケースなら充分かと思います。 .

noname#19175 · Answer

http://otd8.jbbs.livedoor.jp/javascript/bbs_tree?base=15264&range=1
内容が似てますが、、、？
あちらのBBSでは、回答はつきそうにないですけどね。

方法は何種類かありますが、どの方法が良いか、というのは状況次第じゃないでしょうか？

>重複したら、リトライするという方式は一番してはいけない方法です。
基本的にはそうなんですが、分母がとてつもなく大きく、取り出したい数（分子）がごく小さな場合は、
重複したらリトライの方が早いことがあります。
（重複確認の方法によっては、とてつもなく遅くなります）


http://itmedia.okwave.jp/kotaeru.php3?q=2037528
ちょっと、こういう疑問がありますので、このBBSでの回答は控えさせて頂きます。
（アルゴリズム自体は一般的ですが、、、）

１つの方法として、参考URLを見てください。

参考URL：http://www.openspc2.org/reibun/javascript/form_textarea/015/

BLUEPIXY · Answer

>高級言語は配列のランダム機能があったりするのでみなさんローレベルのランダム化にはなれていないのでしょうか？
>残念ながらみなさんのコーディングには問題があります。
>重複したら、リトライするという方式は一番してはいけない方法です。
>1000個の要素から1000個抜き出すときに、999番目の要素は約0.1%の確率でしか重複しない数値がヒットしません。
>要素数が増えると加速度的に時間のかかるプログラムです。
もちろんおっしゃることは、わかります、
＃３のプログラムについて言えば、ある範囲の中から範囲に比べて少ない数が選ばれるということを想定したものです。
例えば、
１～１００００(あるいはもっと大きい？）までの範囲の数の中から、３コ数を選びたいだけなのに、いちいちその範囲の数を重複させないためだけに候補を作るのは、いかにもムダです。
逆に、範囲のほとんど全数が必要になるなら、＃３は、向かないのはおっしゃる通りですね。
そういったことは、ケースバイケースのように思われます。
＃４については、いちいち評を挟みませんでしたが、＃５でおっしゃる通りでかなり高コストだなあと思っていました。

don_go · Answer

1～２０までの値と乱数の結果を入れる為の配列テーブルを用意して
１～２０までの数値と乱数値をセットした後、乱数テーブルの値を用いて
ソートすれば求める結果が得られると思いますが？

noboru2000 · Answer

少し違う考え方を書いておきます。トランプと同じようなものだと考えて、20要素の整数を入れておく配列を作り、そこに1から20までの数値を入れておきます。それから乱数で0～19までの値を2つ作り、その値が違っていたらそれに対応する配列の位置の値を入れ換えます。これはトランプのシャッフルのようなイメージです。なので回数が多ければ多いほど順序がバラバラになります。で、十分にシャッフルしたら先頭の3つの値を残してあとは全部捨てれば終りです。例) ボタンを押すたびに1～20の整数が重複なくランダムに3つカンマ区切りでテキストエリアに出て来ます。 Random Test

1から20までの整数から、重複なくランダムに3つ数づつを取り出す

高級言語は配列のランダム機能があったり

ソートが重いならこちらをどうぞ。

IE,NN,FFで確認してますがエラーは出ないはずです。

横からすいません。

シャッフルの手法としては不完全なんですが

>高級言語は配列のランダム機能があったりするのでみなさんローレベルのランダム化にはなれていないのでしょうか？

1～２０までの値と乱数の結果を入れる為の配列テーブルを用意して

少し違う考え方を書いておきます。

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング