2010年3月7日のブックマーク (2件)

  • 最強最速アルゴリズマー養成講座:アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ

    動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、

    最強最速アルゴリズマー養成講座:アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
    flower11
    flower11 2010/03/07
    入試の問題似たのだったな…
  • すっきりしたデスクトップ作ってみませんか?:柴犬速報

    1 名前:以下、名無しにかわりましてVIPがお送りします[]:2010/01/22(金) 21:53:10.52 ID:/LtIa05U0 どんどん晒していきませう 壁紙まとめ>>> ツールまとめ>>> 5 名前:以下、名無しにかわりましてVIPがお送りします[]:2010/01/22(金) 22:21:51.33 ID:OM1r7fH5P 低スペでネトゲやるからあまりこだわってない 346 名前:以下、名無しにかわりましてVIPがお送りします[]:2010/01/11(月) 15:41:33.32 ID:wZ7xs9PS0 ももちかわいいよももちwwwww 459 名前:以下、名無しにかわりましてVIPがお送りします[]:2010/01/11(月) 20:53:58.92 ID:07x10a+K0 何も変わってないけど久しぶりに晒し foobarのプレイリスト一覧をかっこよく表示するには

    flower11
    flower11 2010/03/07