人気ブログランキング | 話題のタグを見る

アルゴリズム

リーグ戦(総当たり戦)をプレイヤー数が変化しても算出してくれるアルゴリズムを考えてるんですが、思い浮かばない。orz
人数が固定されていれば、いくらでも浮かぶんだけどなぁ。。。

考えた中で一番マシンパワーを抑えられそうなのは、例えば五人だったら
1vs2
1vs3 2vs3
1vs4 2vs4 3vs4
1vs5 2vs5 3vs5 4vs5
というように対戦の通りを全て書き出して適当に総当たりで探させれば、
できるっちゃ出来るんだけど。これでも、多少汚いからねぇ。
どうにか、一発で見つける方法ないかなぁ。

条件は二つだけで
1:暇な人は作らない(参加者が奇数なら一人だけはOK)
2:どの対戦者とも一度だけ戦う

誰か、解決策あったら教えてくれ。
てか、こんなことしてないで卒研の方をがんばらないとwww
by hukahuka_red | 2006-04-14 03:53 | 日記
<< どうするかな。 ランチャ >>