opt[T]これが答えその1。小さくしてみましょうか。コインだけを使ったT円の最適な払い方」をまず計算してみよう。コインを使ったT円の最適な払い方」も求まるのではないか。......これもやっぱり、そのままでは上手くいかなそうです。挟み込んだものだかよくわからない。全部計算するのでもうまい方法が思いつきません...少なくとも私には。めんどうになったのでTの方も同時に小さくします。コインを1種類も使わない場合、0円だけは払えます。opt[T]こんな感じで。小さく、というのは流石に上手く行かないような気がするのですよ。7円玉の代わりに6円玉がある世界での最適解がわかっても、そこで6円玉が7円玉に変わったらちょっとどうしようもない。(......と私が思っているだけで、上手い手があるかもしれません。みなさん考えてみて下さい。小さくしてみちゃいます。発想の転換が必要です。逆に言うと、これは「M枚あればT円払える」ということです。減らしにかかりましょう。......やっぱり、今度も、ちょっとわかりません。その次、M枚で払えるか払えないかは判断つきません。あれば「M枚あれば払える金額一覧」も計算できます。payable_by_m_plus_1end答えその3でした。実際には、いくつか高速化の余地があります。まとめ問題をみたらとりあえず「パラメータ1個小さくした問題を先に解いておけば、そこから簡単に元の問題の答えも求まるんじゃない?」と考えてみる、というのが今回紹介したやり方でした。呼ばれるものになります。(ただし、答えその3みたいなのは微妙なところで、普通は幅優先探索などと呼ばれると思う。実装するという方法もあります。関数型大好きっ子はたぶんそっちの方が楽だと思います。いずれにせよ、「パラメータをひとつ小さくしてみる」のがポイント。アルゴリズム設計の本に載ってると思うので、詳細は書籍等で熟知すべし。払える金額一覧を計算する、のような拡張)」判断は、ある程度慣れるしかないかもしれないです。適度に求めるものを調整してやらないと全然ダメだったりします。この手段では解けない問題も当然あります。焦点を絞って考えた方が、答えが見つかりやすいんじゃないかなーと思うのでした。曰く大幅な加筆修正らしいので大幅に期待しています。トーナメント編すっごい楽しかったんですが、あれはどういう扱いになるのかなー。文庫になってるものは全部読みました。推理物としては『愚者のエンドロール』が一番かなあ。これを読んだときに、他の作品全部読まねばならないと心に決めました。この人の作品に限らず、日常の謎系の話に時折混じる暗さは割と好きなのですが、あれはなんだろう。小説の中の"殺人事件"と比べて特別戯画化されていないとかそういうことも別にないと思うのだけれど。08/10/17にほんというわけで、5日ほど前に日本に戻ってきてました。熱出して倒れるなどしていました。別に特に書くようなこともないな。感謝してもし足りないとはこのことだなあ...というのが一番の感想です。シドニーは暑くもないし寒くもないし住みやすいところでした。何度も行きたいと思う。アジアン系のコンビニに置いてある甘い緑茶とか懐かしい。研究は思ったより少しは進んだような気がします。どれだけ必要にせまられようとも特に英語は上手くならないということはわかりました。お邪魔して発表してきました。あとは小林先生の最近の研究のお話を聞かせていただいたりしました。連覇を達成してらっさる。