2005-09-09から1日間の記事一覧

Unfair Tournament

bottom-up な DP の構成で,最悪の場合列挙する数が指数になってしまうのだけれど,これを何とか圧縮する方向を模索. 特に今,人が参加する部分トーナメントにおいて,A を含むどんな参加者の組み合わせにおいても A がこの部分トーナメントを勝ちぬけられ…

『よくわかる現代魔法』と聞いて

真っ先に連想するのが「宮下未紀」なのは間違ってますね,はい.

Unfair Tournament

って,寝て起きて冷静に考えてみれば,勝敗表の制約の下で任意の人が優勝できる部分トーナメントを列挙してるわけだから最悪指数に決まってるじゃないか.何やってるんだ……恥ずかしいにゃー,もぅ. permutation を combination で表しておいて,最後に top-…