リーグ戦(総当たり戦)をプレイヤー数が変化しても算出してくれるアルゴリズムを考えてるんですが、思い浮かばない。orz
人数が固定されていれば、いくらでも浮かぶんだけどなぁ。。。 考えた中で一番マシンパワーを抑えられそうなのは、例えば五人だったら 1vs2 1vs3 2vs3 1vs4 2vs4 3vs4 1vs5 2vs5 3vs5 4vs5 というように対戦の通りを全て書き出して適当に総当たりで探させれば、 できるっちゃ出来るんだけど。これでも、多少汚いからねぇ。 どうにか、一発で見つける方法ないかなぁ。 条件は二つだけで 1:暇な人は作らない(参加者が奇数なら一人だけはOK) 2:どの対戦者とも一度だけ戦う 誰か、解決策あったら教えてくれ。 てか、こんなことしてないで卒研の方をがんばらないとwww
by hukahuka_red
| 2006-04-14 03:53
| 日記
|
カテゴリ
以前の記事
2007年 08月 2007年 05月 2007年 04月 2007年 03月 2007年 02月 2007年 01月 2006年 12月 2006年 11月 2006年 10月 2006年 09月 2006年 08月 2006年 07月 2006年 06月 2006年 05月 2006年 04月 2006年 03月 2006年 02月 2006年 01月 2005年 12月 2005年 11月 2005年 10月 2005年 08月 2005年 07月 2005年 06月 2005年 05月 2005年 04月 2005年 03月 出航所
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||