C/C++の宿題を片付けます 91代目
レス数が950を超えています。1000を超えると書き込みができなくなります。
0981デフォルトの名無しさん
2007/07/04(水) 02:13:28すごい例題だね
例題4−5
“ジョセファス(Josephus)の問題”を解く。
この問題とは,いまN人が集団自殺を
しようとしているとして,まず全員が円陣に並び,
その円の中のM番目の人を順に処刑する。
1人死ぬと取り除かれ,円の大きさが1減ることになる。
問題は,最後に死ぬ人を見つけることである。一般には,
人々の処刑される順番を見つけることが問題である。
レス数が950を超えています。1000を超えると書き込みができなくなります。