病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
2ちゃんねらーが選ぶ、3回以上観たけど「もっと観たい」と思う素晴らしい映画 : 痛いニュース(ﾉ∀`)
2ちゃんねらーが選ぶ、3回以上観たけど「もっと観たい」と思う素晴らしい映画 1 名前：名無しさんφ ★：2010/05/14(金) 22:32:11 ID:???0 無類の映画好きが多いといわれているインターネット掲示板 『2ちゃんねる』に、『3回以上見てまた見てもいいと思う映画』 というスレッド（掲示板）が作られ、隠れた名作映画の数々が 書き込みされている。 世間的には名作というと『スター・ウォーズ』や『タイタニック』、『ロード・オブ・ザ・リング』 などの大作に目が行きがちだが、はたして、2ちゃんねらー（頻繁に『2ちゃんねる』を見たり 書き込みしている人たち）が選ぶ名作映画とは何なのか!? いくつか抜粋して紹介したい。 ・『トトロ』とか『ラピュタ』とか10回以上見てる人多そうだね ・最近だったら『サマーウォーズ』。映画館で二回。レンタルで二回。買って二回見た ・『スターウォーズep3』。
「HUNTER×HUNTER」アナーキーなゴンの内側にある限定的な「公正さ」の話 - ポンコツ山田.com
社会と倫理についてキルア編に入る前にちょっと寄り道して、前回の記事で興味深いコメントを頂いたので、そこから膨らませた小噺を一つ。 masa ゴンの内的規範ですが、私はもう一つ『公正さ』があると考えます。 ハンター試験でのハンゾー戦での「ちゃんと二人でどうやって勝負するか決めようよ！」発言や、G.I.でのキルアの「プレイヤー同士がルールを決めた上で勝った方がカードをもらえるならアリだろ？」という意見に納得したことなどから、ゴンは互いに納得した上でなら命のやりとりすら認めています。 反対に他人が勝手な都合で自分や他の人のルールや生命を一方的に脅かすとき、ゴンは怒りを顕にします。『自分が決めたこと』を他人に左右されるのが一番許せないから、ルール＝互いの取り決めを重んじる。そんな風に感じます。 なるほどと思いました。 そうなると、ゴンの倫理/論理は広範な社会には根ざしてはいないものの、限定的・個別
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
美少女ゲームの立ち絵演出は必要なの？