犀角(Diceros Horn) 2005 12 23

バラバシ＆アルバートのスケールフリーネットワークシミュレータ（３）

恥ずかしいことに、大きなミスをしていました。新しい頂点を追加する時の 確率の計算（一番肝心なところ！）が間違っていました。直しました。 次数分布がちゃんとベキ分布になっているはず。 Barabasi Albert Simulator 2005/12/24 JUNG 版 です。 使い方は前と同じです。

• Java Web Start で動きます。
• 頂点の個数は制限なし。
• initialize ボタンで最初に頂点５個の完全グラフを作る。
• Add Vertex ボタンでリンクを３個持つ頂点を追加する。
• 次数分布を赤で表示する。

posted at 22:28 | category: /Math/GraphTheory | 固定リンク(バラバシ＆アルバートのスケールフリーネットワークシミュレータ（３）)

n個の中からk個を取り出す乱数

高校数学などでよく出てくる問題をシミュレーションするために。 n個の配列をシャッフルして先頭からk個を取り出してもいいんだけど、 無駄が多いかな。1回めはn個の中からひとつ取り出し、2回目はそれを除いた n-1個の中からひとつ取り出し・・・・ということをk回繰り返してもいいんだけど。

ここで挙げるのは乱数の生成が1回で済む方法。

    public int[] generate(int n,int k){
	int result[] = new int[k];
	double p = Math.random();
	int on = k;
	int off = n-k;
	for(int i=0;i<n;i++){
	    p *= (on+off);
	    if(p < on){
		result[k-on] = i;
		p /= on;
		on--;
	    }else{
		p -= on;
		p /= off;
		off--;
	    }
	}
	return result;
    }

posted at 20:15 | category: /Java/algorithm | 固定リンク(n個の中からk個を取り出す乱数 )

Indoor Laser GPS

Indoor Laser GPS というのがあるらしい。要するに、GPSと同じ仕組みで室内での位置計測を行うものらしい。 まあ、それなら G(Global) じゃなくて L(Local) だろうとか突っ込みたくなるが、 従来の磁気によるものや画像処理によるものと比べてどうなのだろうか。 ダウンサイズして GPS 技術の移転による効率性を狙うというのは 間違っていない方向だと思う。

すでにロボットなどにも応用されているみたい。

posted at 13:04 | category: /VR | 固定リンク(Indoor Laser GPS )