病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
Expired
Expired：掲載期限切れです この記事は，ロイター・ジャパン との契約の掲載期限（30日間）を過ぎましたので本サーバから削除しました。 このページは20秒後にNews トップページに自動的に切り替わります。
MSの更新プログラムでブルースクリーン？ ユーザーから報告相次ぐ
「“MS10-015”をインストールしたらブルースクリーンエラーが発生した」という報告がXPユーザーから相次いでいる。 米Microsoftが2月9日に配布した月例セキュリティ更新プログラムについて、「更新を適用したらブルースクリーンエラーが発生してPCが正常に起動できなくなった」という報告が、一部のWindows XPユーザーから寄せられているという。SANS Internet Storm Centerなどによると、原因はWindowsカーネルの脆弱性に対処した「MS10-015」にあるとみられている。 SANSのセキュリティ専門家は2月11日、勤務先の社内で多数のPCがブルースクリーン問題に見舞われ、対応を強いられたとSANSのサイトで報告した。Microsoftのユーザーフォーラムにも、この問題についての投稿が殺到している。 SANSの専門家の場合、ブルースクリーンの原因がMicro
「フォロワー数×1円割引」――太っ腹な“Twitter割り”はなぜ可能だったのか
そんな太っ腹で大丈夫？――都内のボードゲーム店と寿司店で行われた、Twitterユーザー向けの割引キャンペーンが注目を集めている。 「フォロワー数×1円」分を会計から上限なしで割り引くというもので、フォロワーが100人いれば100円、1000人なら1000円、1万人なら1万円をディスカウント。東京・高円寺駅前のボードゲーム店「すごろくや」は1月25日～2月7日まで、東京都品川区の寿司屋「すし処 さいしょ」も2月4日限定でそれぞれ実施していた。 Twitterユーザーは都内で働く30代が多く、それぞれの店との相性も良かったようだ。2店合わせて約150人がキャンペーンを利用し、その様子はTwitterだけでなく、複数のブログやネットメディアにも取り上げられた。 「今しかできないサービスだ」――発案者ですごろくや店長の丸田康司さんは話す。 「すごろくや」は2週間で122人、さいしょは1日で35人
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
