2010-08-15から1日間の記事一覧
ヨセフス問題のk=2の特殊な場合。 TLEで放置してたんだけど、wikipedia見たら答えが書いてあった。 n人で一人飛ばして処刑していくとき(つまりk=2)、 nは二進法でb_0b_1b_2b_3...b_kであるとき、解はb_1b_2b_3...b_kb_0になるらしい
ヨセフス問題のk=2の特殊な場合。 TLEで放置してたんだけど、wikipedia見たら答えが書いてあった。 n人で一人飛ばして処刑していくとき(つまりk=2)、 nは二進法でb_0b_1b_2b_3...b_kであるとき、解はb_1b_2b_3...b_kb_0になるらしい