重複のない乱数を生成して配列に格納して返す方法。 パラメータに生成する乱数の数を受け取り、重複のない整数の乱数を発生させ、配列に入れて返す関数を作成。例えばパラメータに 10 を指定すると 0 から 9 の間の10個の重複のない整数をランダムに生成する。 パラメータ count の数だけ乱数を発生させる。 Math.random()で取得した値に「count」をかけて、Math.floor() で切り下げて整数にする。 すでに同じ数値が生成されているかは、すでに生成した乱数と発生した乱数を比較。 異なる値が発生されるまで繰り返し。 function generate_randomx(count) { //生成した乱数を格納する配列を初期化 var generated = new Array(); //生成した乱数を格納している配列の長さ(生成した乱数の数) var generatedCou
2007年12月04日08:30 カテゴリアルゴリズム百選Math アルゴリズム百選 - 二分探索(binary search) 今回は二分探索を取り上げます。 検索:コンピューターの最もよくある利用法 「二分探索って何?」「ググレカス」と言われないためにこの記事は存在するのですが、Webの検索に限らず、「目的のデータを見つけて取り出す」というのは、およそコンピューターの利用法で最もポピュラーなものです。 配列:コンピューターがデータを扱う根本的な方法 そのデータはコンピューターのなかでどう置かれているかというと、非常に単純です。デジタル化されたデータ=数値が一定間隔で並んでいるだけです。こういうデータ構造を、配列(array)といい、この数値一個一個のことを要素(element)と言います。 現代のコンピューターでは、最小要素はバイト(byte)と呼ばれています。このバイトの中には0と1
2013-09-28 【ボイド】JavaScriptとHTML5で『群れ』をシミュレーションしてみよう【プログラミング】 適当プログラミング解説シリーズ やり方 はじめに。 ボイドを知っていますか?ボイド(Boids)はCraig Raynoldsによって発表された人工生命シミュレーションプログラムです。Boidsとはによると、以下のように記述されています。 Boid(ボイド)とは、1987年にCraig Raynoldsによって発表された理論です。 この理論は、3つのルールを規定するだけで鳥の群れをシミュレーションできるというものです。 ちなみにBoidという名の由来は、鳥もどきという意味の言葉birdoid(バードイド)が短くなりこのように呼ばれるようになりました。 シンプルな3つのルールで生きているかのような群れができるのでとても興味深く、魅力的なゲームです。 ボイドを応用して作られ
重み付きランダムについて。 たとえば、サイコロを用意する。Aと書いてある面が3つ、Bと書いてある面が2つ、Cと書いてある面が1つあるとする。 これを振ると、AとBとCの出る確率を比率で表すと、3:2:1になる。 こういう結果に偏りのあるサイコロをプログラムで書くと非常に面倒である。 そこで、簡単になるアルゴリズムを使う。 アルゴリズム 先のサイコロの例であげると、こういうマトリクスを用意する。 1 2 3 1 A A A 2 B B r 3 C r r このマトリクスで、横軸と縦軸につき乱数を発生させる。 横軸は、1から比率の最大値までの乱数であり、縦軸は、結果の項目数の乱数である。 この二つの乱数の交点がrであれば、最初に戻って振りなおしである。 そうでなければ、そこに書いてある文字を結果として採用、返せばよいことになる。 luaによる例 function weighted_choice
◆12/08 Trouble of "…2013:12:08:16:09:54 ◆11/04 サンデーフラ…2013:11:04:18:47:19 ◆09/26 塗料はがし剤2009:09:26:10:46:20 ◆09/12 6角棒レンチ …2009:09:12:12:27:36 ◆09/10 Lost Model a…2009:09:10:23:22:27 ◆09/06 Rod end trim…2009:09:06:13:30:01 ◆09/05 Wholesale 6X…2009:09:05:23:49:23 ◆09/05 450 Metal Ta…2009:09:05:00:03:49 ◆08/31 Main Drive G…2009:08:31:22:03:28 ◆08/27 T-REX450 Tai…2009:08:27:23:00:00 ◆05/16 浮気2009:05:1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く