配列を高速にシャッフルするアルゴリズム。Javascriptと、ActionScriptでの実装例アリ。

yowano のブックマーク 2013/11/01 17:48

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/68953849/comment/yowano" data-user-id="yowano" data-entry-url="https://b.hatena.ne.jp/entry/blog.svartalfheim.jp/?p=273" data-original-href="http://blog.svartalfheim.jp/?p=273" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fblog.svartalfheim.jp%2F%3Fp%3D273" data-user-icon="/users/yowano/profile.png">svartalfheim.jp - 配列を少ない仕事量でシャッフルするFisher-Yates法</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/JavaScript">JavaScript</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li></ul><br><p style="clear: left">配列を高速にシャッフルするアルゴリズム。Javascriptと、ActionScriptでの実装例アリ。</p><a class="datetime" href="https://b.hatena.ne.jp/yowano/20131101#bookmark-68953849"><span class="datetime-body">2013/11/01 17:48</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

svartalfheim.jp - 配列を少ない仕事量でシャッフルするFisher-Yates法

blog.svartalfheim.jp2011/09/26

Fisher-Yates法は配列をシャッフルする際に用いる一般的なアルゴリズムのようです。 Wikipedia：Fisher-Yates法（英語） Javascriptで書くと（Wikipediaより抜粋） var n = a.length; for(var i = n - 1; i > 0; ...

11 人がブックマーク・3 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

svartalfheim.jp - 配列を少ない仕事量でシャッフルするFisher-Yates法

はてなブックマーク

公式Twitter

はてなのサービス