重み付き乱択アルゴリズム

Rubyの勉強してます。

会社で昼休みに昼飯を選ぶアプリを作っているのですが、
DBから取得した昼飯リストの中から、なんかいい方法で
選択できないかなー？　と情報を漁っていると

algorithm - 重みをつけて乱択する

弾さんのブログで良い情報があったので、Rubyで書いてみました。

make_random_picker.rb

#! ruby
class DUP
	def initialize(name, age)
		@name  = name
		@age = age
	end
	attr_accessor :name,:age
end

def make_random_picker(dup)
	dup.sort{|a,b| a.age <=> b.age}
	age_sum = 0
	dup.each do |d|
		age_sum +=  d.age
	end
	dup.each do |d|
		d.age /= age_sum
	end
	r = rand()
	sum = 0
	dup.each do |d|
		sum += d.age
		return d if r < sum
	end
	return dup[dup.length - 1]
end

20.times do
	p make_random_picker([DUP.new("digiko", 10.0),
						  DUP.new("usada",	14.0),
						  DUP.new("puchiko", 5.0),
						  DUP.new("piyoko", 7.0),
						  DUP.new("rinna", 10.0),
						  DUP.new("mike", 10.0)]).name
end

実行結果は
$ ruby weight_random.rb | sort | uniq -c | sort -r

とかで計測します。とりあえず、1000回回すと

result.sh

    274 "usada"
    179 "digiko"
    171 "rinna"
    171 "mike"
    130 "piyoko"
     75 "puchiko"

となったので、まあ悪くない結果だと思います。

しかし、一番結果の上位に出てくるのがうさだとは、どういうことにょ！？

目からビィーーーーム！！