※現在、「wonderfl build flash online」求人コンテンツ制作に関してのアンケートを実施中です！みなさまのお力添えを頂いて、続々とアンケート結果が集まっていますが、まだまだ募集しております。ご協力のほど、どうぞよろしくお願いいたします！

wonderfl運営事務局
→アンケートページ（※ログインしてからお答えいただけるようになっています。）

 notice: Flash editor updated! Join the development! Thanks to MiniBuilder


forked from : uwi's forked from: １行でArrayをシャッフルする [diff(80)]

embed

noswf download fullscreen
flash swf thumbnail play
reload download fullscreen

TALK
この分布が変化するのは数学的に正しいです。
at 2009/10/06 16:42:59 by
FAVORITE BY
:
_level0のネタにさせてもらいます。ありがとうございます。
:
＼(^o^)／
FORKED
>sort

forked from: forked from: １行でArrayをシャッフルする forked from: forked from: forked from: １行でArrayをシャッフルする [diff(18)]

  1. // forked from nemu90kWw's forked from: forked from: １行でArrayをシャッフルする
  2. // forked from uwi's forked from: １行でArrayをシャッフルする
  3. // forked from nemu90kWw's １行でArrayをシャッフルする
  5. // Array.sortが元Arrayを変更することを忘れてた。
  6. // sliceでクローンを作ってからシャッフルしたら偏りが顕著に。
  8. // sortを使うのは凄く良いアイディアかと一瞬思いましたが、
  9. // このアプローチで分布を一様にすることは数学的に不可能です
  10. // なので良くアルゴリズム辞典にあるようなソートを1ライナーにしてみました。
  12. package
  13. {
  14.     import flash.display.*;
  15.     import flash.text.*;
  16.     import flash.events.*;
  18.     public class Shuffle extends Sprite
  19.     {
  20.         private var textfield:TextField = new TextField();
  21.         private var textfield2:TextField = new TextField();
  22.         private var button:Sprite = new Sprite();
  23.         private var buttontext:TextField = new TextField();
  24.         
  25.         function Shuffle()
  26.         {
  27.             textfield.x = 10;
  28.             textfield.y = 40;
  29.             textfield.width = 465/2-10;
  30.             textfield.height = 465-50;
  31.             textfield2.x = 465/2;
  32.             textfield2.y = 40;
  33.             textfield2.width = 465/2-10;
  34.             textfield2.height = 465-50;
  35.             
  36.             addChild(textfield);
  37.             addChild(textfield2);
  38.             
  39.             button.x = 10;
  40.             button.y = 10;
  41.             button.mouseChildren = false;
  42.             button.buttonMode = true;
  43.             button.graphics.lineStyle(1, 0xBBBBBB);
  44.             button.graphics.beginFill(0xEEEEEE);
  45.             button.graphics.drawRoundRect(0, 0, 100, 20, 5, 5);
  46.             button.graphics.endFill();
  47.             addChild(button);
  48.             
  49.             buttontext = new TextField();
  50.             buttontext.width = 100;
  51.             buttontext.height = 20;
  52.             buttontext.htmlText = "<p align='center'><font face='_sans'>再計算</span></p>";
  53.             button.addChild(buttontext);
  54.             
  55.             button.addEventListener(MouseEvent.CLICK, function(e:Event):void{test();});
  56.             test();
  57.         }
  58.         
  59.         private function test():void
  60.         {
  61.             var i:int, array:Array, text:String = "", text2:String = "";
  62.             var N : int = 10000;
  63.             
  64.             text += "return Math.random() > 0.5 ? 1 : -1;\n\n";
  65.             text += "◆シャッフルのテスト\n";
  66.             array = new Array();
  67.             for(i = 1; i <= 10; i++) {array.push(i);}
  68.             text += "array = ["+array+"]\n\n";
  69.             
  70.             text += shuffle(array)+"\n";
  71.             text += shuffle(array)+"\n";
  72.             text += shuffle(array)+"\n";
  73.             text += shuffle(array)+"\n";
  74.             text += shuffle(array)+"\n";
  75.             
  76.             text += "\n◆分布のテスト\n";
  77.             array = new Array();
  78.             for(i = 1; i <= 3; i++) {array.push(i);}
  79.             
  80.             var result:Object = {"1,2,3":0,"1,3,2":0,"2,1,3":0,"2,3,1":0,"3,1,2":0,"3,2,1":0};
  81.             
  82.             for(i = 0; i < N; i++) {result[shuffle(array)]++;}
  83.             
  84.             var xi2 : Number = 0.0;
  85.             for(var str:String in result) {
  86.                 text += "["+str+"] = "+result[str]+"\n";
  87.                 xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
  88.             }
  89.             text += "χ^2=" + xi2 + "\n";
  90.             
  91.             text2 += "よくあるアルゴリズム\n\n";
  92.             text2 += "◆シャッフルのテスト\n";
  93.             array = new Array();
  94.             for(i = 1; i <= 10; i++) {array.push(i);}
  95.             text2 += "array = ["+array+"]\n\n";
  96.             
  97.             text2 += shuffle_new(array)+"\n";
  98.             text2 += shuffle_new(array)+"\n";
  99.             text2 += shuffle_new(array)+"\n";
  100.             text2 += shuffle_new(array)+"\n";
  101.             text2 += shuffle_new(array)+"\n";
  102.             
  103.             text2 += "\n◆分布のテスト\n";
  104.             array = new Array();
  105.             for(i = 1; i <= 3; i++) {array.push(i);}
  106.             
  107.             result = {"1,2,3":0,"1,3,2":0,"2,1,3":0,"2,3,1":0,"3,1,2":0,"3,2,1":0};
  108.             
  109.             for(i = 0; i < N; i++) {result[shuffle_new(array)]++;}
  110.             
  111.             xi2 = 0.0;
  112.             for(str in result) {
  113.                 text2 += "["+str+"] = "+result[str]+"\n";
  114.                 xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
  115.             } 
  116.             text2 += "χ^2=" + xi2 + "\n";
  117.             
  118.             textfield.text = text;
  119.             textfield2.text = text2;
  120.             return;
  121.         }
  122.         
  123.         public function shuffle_new(array:Array):Array
  124.         {
  125.             for(var j:int, t:Number, i:int = array.length, a:Array = array.slice();i; j = Math.random() * i, t = a[--i], a[i] = a[j], a[j] = t);return a;
  126.         }
  127.         
  128.         public function shuffle_original(array:Array):Array
  129.         {
  130.             return array.slice().sort(function():int{return int(Math.random() * 3) - 1;});
  131.         }
  132.         
  133.         public function shuffle(array:Array):Array
  134.         {
  135.             return array.slice().sort(function():int{return Math.random() > 0.5 ? 1 : -1;});
  136.         }
  137.     }
  138. }
noswf
Get Adobe Flash Player