【C,C++】 ちょっと問題解いて行け 【勉強】
■ このスレッドは過去ログ倉庫に格納されています
0263デフォルトの名無しさん
2010/05/02(日) 23:40:09それをアルゴリズムとして定式化したときに、他のも46回未満で解けるかどうか。
試してみたところ、>>188は43回で出来たが他のは下手すりゃ50回越えたりした。
もっとアルゴリズムを改善すればできるのかもしれないが、できないかもしれない。
この問題を解くアプローチとしては、次のどちらか
・どんな札でも46回よりも少なく解ける取り方のアルゴリズムを開発してみる
・プレイヤーと、いじわるな運命の神様の2人プレイのゲームとみなして、
プレイヤーの行動に対し、常に最悪なカードを返しつづける神様のアルゴリズムを開発する
(最初から札を固定で与えるのじゃなくて、プレイヤーの行動によって次に出すカードを選ぶ)
になると思う。
■ このスレッドは過去ログ倉庫に格納されています