obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム アルゴリズムを学ぼう作者: 川中真耶,杵渕朋彦,椎名俊輔出版社/メーカー: アスキー・メディアワークス発売日: 2012/05/30メディア: 大型本購入: 5人 クリック: 34回この商品を含むブログ (6件) を見る 次のような問題があります。 石の山があり、そこから二人で代わる代わる 1〜3 個の石を取ってゆく。最後の石を取った方が勝ちとする。 自分の番になって石が n 個あるとすると、ここで取るべき個数の最善手を与えるメソッド solve(n) を書け。 ただし、何個取っても負ける場合は 0 を返すものとする。 まずは素朴に再帰で書いてみました。残りの石が 1〜3 個のときは、それを取… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2016%2F03%2F07%2F000520" title="メモ付き探索（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51OiQJsKG9L.jpg Hatena Blog https://hatena.blog 2016-03-07 00:05:20 rich https://obelisk.hatenablog.com/entry/2016/03/07/000520 1.0 100%