forked from: forked from: forked from: １行でArrayをシャッフルする
Array.sortが元Arrayを変更することを忘れてた。
sliceでクローンを作ってからシャッフルしたら偏りが顕著に。
sortを使うのは凄く良いアイディアかと一瞬思いましたが、
このアプローチで分布を一様にすることは数学的に不可能です
なので良くアルゴリズム辞典にあるようなソートを1ライナーにしてみました。
/**
* Copyright 9re ( http://wonderfl.net/user/9re )
* MIT License ( http://www.opensource.org/licenses/mit-license.php )
* Downloaded from: http://wonderfl.net/c/5NWR
*/
// forked from nemu90kWw's forked from: forked from: １行でArrayをシャッフルする
// forked from uwi's forked from: １行でArrayをシャッフルする
// forked from nemu90kWw's １行でArrayをシャッフルする
// Array.sortが元Arrayを変更することを忘れてた。
// sliceでクローンを作ってからシャッフルしたら偏りが顕著に。
// sortを使うのは凄く良いアイディアかと一瞬思いましたが、
// このアプローチで分布を一様にすることは数学的に不可能です
// なので良くアルゴリズム辞典にあるようなソートを1ライナーにしてみました。
package
{
import flash.display.*;
import flash.text.*;
import flash.events.*;
public class Shuffle extends Sprite
{
private var textfield:TextField = new TextField();
private var textfield2:TextField = new TextField();
private var button:Sprite = new Sprite();
private var buttontext:TextField = new TextField();
function Shuffle()
{
textfield.x = 10;
textfield.y = 40;
textfield.width = 465/2-10;
textfield.height = 465-50;
textfield2.x = 465/2;
textfield2.y = 40;
textfield2.width = 465/2-10;
textfield2.height = 465-50;
addChild(textfield);
addChild(textfield2);
button.x = 10;
button.y = 10;
button.mouseChildren = false;
button.buttonMode = true;
button.graphics.lineStyle(1, 0xBBBBBB);
button.graphics.beginFill(0xEEEEEE);
button.graphics.drawRoundRect(0, 0, 100, 20, 5, 5);
button.graphics.endFill();
addChild(button);
buttontext = new TextField();
buttontext.width = 100;
buttontext.height = 20;
buttontext.htmlText = "<p align='center'><font face='_sans'>再計算</span></p>";
button.addChild(buttontext);
button.addEventListener(MouseEvent.CLICK, function(e:Event):void{test();});
test();
}
private function test():void
{
var i:int, array:Array, text:String = "", text2:String = "";
var N : int = 10000;
text += "return Math.random() > 0.5 ? 1 : -1;\n\n";
text += "◆シャッフルのテスト\n";
array = new Array();
for(i = 1; i <= 10; i++) {array.push(i);}
text += "array = ["+array+"]\n\n";
text += shuffle(array)+"\n";
text += shuffle(array)+"\n";
text += shuffle(array)+"\n";
text += shuffle(array)+"\n";
text += shuffle(array)+"\n";
text += "\n◆分布のテスト\n";
array = new Array();
for(i = 1; i <= 3; i++) {array.push(i);}
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};
for(i = 0; i < N; i++) {result[shuffle(array)]++;}
var xi2 : Number = 0.0;
for(var str:String in result) {
text += "["+str+"] = "+result[str]+"\n";
xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
}
text += "χ^2=" + xi2 + "\n";
text2 += "よくあるアルゴリズム\n\n";
text2 += "◆シャッフルのテスト\n";
array = new Array();
for(i = 1; i <= 10; i++) {array.push(i);}
text2 += "array = ["+array+"]\n\n";
text2 += shuffle_new(array)+"\n";
text2 += shuffle_new(array)+"\n";
text2 += shuffle_new(array)+"\n";
text2 += shuffle_new(array)+"\n";
text2 += shuffle_new(array)+"\n";
text2 += "\n◆分布のテスト\n";
array = new Array();
for(i = 1; i <= 3; i++) {array.push(i);}
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};
for(i = 0; i < N; i++) {result[shuffle_new(array)]++;}
xi2 = 0.0;
for(str in result) {
text2 += "["+str+"] = "+result[str]+"\n";
xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
}
text2 += "χ^2=" + xi2 + "\n";
textfield.text = text;
textfield2.text = text2;
return;
}
public function shuffle_new(array:Array):Array
{
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;
}
public function shuffle_original(array:Array):Array
{
return array.slice().sort(function():int{return int(Math.random() * 3) - 1;});
}
public function shuffle(array:Array):Array
{
return array.slice().sort(function():int{return Math.random() > 0.5 ? 1 : -1;});
}
}
}