病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
「この世は生きるに値するんだ」 「風立ちぬ」の後をどう生きるか 宮崎駿監督、引退会見全文
「この世は生きるに値するんだ」 「風立ちぬ」の後をどう生きるか 宮崎駿監督、引退会見全文（7/9 ページ） 「今のタレントさんは存在感がない」 庵野秀明氏をキャスティングした理由 ――「風立ちぬ」では庵野秀明さんやスティーブン・アルパートさんなど監督とゆかりの深い方が出演しています。キャスティングの裏には何かあったのでしょうか。 宮崎 その渦中にいる方は気がつかないと思うんです。つまり、毎日テレビを見てるとか日本の映画をいっぱい見ているとか、その人達は気づかないと思うんです。吹き替えのものを見てるとか。 僕は東京と埼玉県の間を往復して暮らしていますけど、さっきも言いましたように、映画を見ていないんです。テレビも見ていません。自分の記憶の中によみがえってくるのは……特に「風立ちぬ」をやっている間じゅうよみがえってきたのは、モノクロ時代の日本の映画です。昭和30年以前の作品ですよね。暗い電気の
コンピュータによるカメラのリモート制御を可能とするgPhoto
写真撮影という操作の完全自動化が行えることを示唆するgPhotoは、あなたのカメラライフを大きく変えてくれるかもしれない。カメラの可能性をさらに広げてくれるこのツールはチェックしておきたい。 世界の一眼レフカメラ（SLR：Single- Lens Reflex）市場における2大メーカーであるCanonとNikonからは、USBケーブルを介したPCによるカメラ制御を可能にするソフトウェアが提供されている。こうしたツールが役立つのは、手作業によるシャッターの押し下げ時に発生する手ブレを抑制したり（特に長時間露光をするような場合）、一定間隔でのインターバル撮影を自動実行させたい場合だ。しかしながら例によってこうしたカメラメーカも、先のソフトウェアをフリーなオペレーティングシステムにまでは対応させていないのだが、それでもやはりオープンソースの世界を探すとこのギャップを埋めてくれるソフトウェアが作成
これからは年収600万円や800万円の漫画家が増えるかも
赤松 枠組みを考えていると危険ですよ。それだったら私は数を撃ちたいんです。複数の天才に描かせて、メディアミックスしたり色々な付加価値を加えていって、どんどんやる。いっぱい試せることが漫画の利点だったわけだから。編集者の方は、枠組みや箱にこだわる。Twitterでもお話ししましたけど、枠組み作りはいかに危険かというのを私は感じるんですよ。 竹熊 枠組みというか、編集者は作家さんと組まないと、単独ではできませんからね。 赤松 もう枠自体がなくなってきているので、編集者さえ要らなくなって、とにかくいっぱい出しまくって当たったやつを育てるシステムになってくると思うんですよね。そうなると編集者の直しもいらないんです。数があればどれかいいのがいるでしょ、みたいな形で、直しさえいらなくなるんです。 竹熊 現に過去の漫画界はある意味でそれをやってきたわけですよ。新人はいくらでもいるという前提で、下手な鉄砲
Business Media 誠：“よくできたゲーム”と“面白いゲーム”の違いとは？――マリオの父、宮本茂氏の設計哲学（前編） (1/5)
“よくできたゲーム”と“面白いゲーム”の違いとは？――マリオの父、宮本茂氏の設計哲学（前編）（1/5 ページ） 電機産業や自動車産業などの日本伝統の製造業が世界市場で苦戦を強いられる中、存在感を拡大させているのがゲーム産業の雄、任天堂だ。2009年3月期の売上高は1兆8386億円、株式時価総額は3兆円超と日本第9位の企業となっている（2月9日現在）。 京都で花札やトランプを製造する一企業に過ぎなかった任天堂が飛躍を遂げる上で、キーパーソンとなったのがゲームデザイナーの宮本茂専務取締役情報開発本部長（57）だ。宮本氏はマリオシリーズやゼルダの伝説シリーズのほか、『Wii Fit』のような健康管理ソフトも開発、老若男女を問わず、世界中の人々から支持を獲得している。 ゲームデザイナーとしての30年間の業績が評価され、第13回文化庁メディア芸術祭（主催：文化庁、国立新美術館、CG-ARTS協会）で
田口元の「ひとりで作るネットサービス」探訪 - ITmedia Biz.ID
ひとりで作るネットサービス【最終回】： Webサービス発ラジコン経由――iPhoneアプリ「TwitCasting」にたどり着いた赤松さん モイ！ という合図が特徴的なiPhoneアプリ「TwitCasting」の開発者である赤松さん。元々は「あとで読む」や「フレッシュミーティング」の作者でもある。紆余曲折を経てたどり着いたiPhoneアプリの開発に迫る。（05/14） ひとりで作るネットサービス： データ蓄積＝コミュニケーション!? 「テレビジン」で視聴率じゃない指標を――福田さん 元々部活動のWebサイトを作るような高校生だった福田さん。今では2ちゃんねるの書き込みから「笑い」を可視化する「テレビジン」をオープンした。「従来までの視聴率に代わる新しい指標が導き出せないか、いろいろ考えています」という福田さんに話を聞いた。（03/12） ひとりで作るネットサービス： ただしイケメンに限…
「お前らの作品は所詮コピーだ」――富野由悠季さん、プロ論を語る (1/5) - ITmedia News
「機動戦士ガンダム」の監督として知られる富野由悠季さんが10月27日、「東京コンテンツマーケット2008」（独立行政法人・中小企業基盤整備機構関東支部主催）のトークセッションに登場し、「プロフェッショナル・クリエイターの条件」というタイトルで自らの“プロ論”を披露した。 「自分流の言葉づかいしかできなくて本当に申しわけない」と言いながら、集まったクリエイターに刺激的な言葉を投げかける富野さん。セッションは、コンテンツ関連のコンサルティングを手がけるQPRの清田智社長との対談形式だったが、事実上富野さんの独演会だった。 「コンテンツ」という言葉はおかしい セッションのタイトルは「プロフェッショナル・クリエイターの条件」ですが、これは無理やりつけたタイトル。ここにいる人（コンテンツマーケットの出展者など）はプロクリエイターの条件を満たしてますから。ぼくみたいなロボットアニメの専門家がぐだぐだ言
ITmedia Biz.ID：第1回 会議の何が問題なのか？
ほとんどの人が会議が嫌いではないでしょうか。何のための会議か分からない、決まったことが実行されない、そもそも会議時間が長い……。そんな非効率な会議の原因を明らかにするとともに、解決法を探っていきましょう。 長い会議に嫌気がさしたことはないでしょうか。 問題は会議が長いことだけではなかったはずです。明らかに非効率な会議が、不条理に長く続いていることにイライラしたのではないでしょうか。 そもそも「何のためにメンバーが集まったのか」が共有されていないまま会議が始まる。いざ議論が始まると、そもそも何についての議論しているのか誰も分からなくなってしまう。それでも会議が続けられ、予定時間を大幅に過ぎたところで結論があいまいなまま会議が打ち切られる。会議中に決まったToDo（やるべきこと）もいつの間にか忘れられ、次の会議でまた同じToDoが発行される。最終的には、会議がなぜうまくいかないのかを話し合う会
ITmedia Biz.ID：Getting Things Done（GTD）まとめ
Getting Things Done（GTD）まとめ ストレスフリーの仕事術、GTD（Getting Things Done）。海外のナレッジワーカーには常識になりつつあるこの仕事術、あなたはもう試してみましたか？ Biz.IDでは、GTDを活用して仕事の生産性を上げるビジネスパーソンを応援します。 今ならできるGTD 「将来の目標」は「日々の仕事」の中にあり デビッド・アレンさんは「日々の仕事を片付けられないと、将来の目標など見えてこない」と言います。日々仕事に追われていたりストレスにさらされていると将来のビジョンは描きにくくなります。(2008/12/31) GTDでつまずきやすい「プロジェクト」って？ GTDで分かりにくい概念のひとつに「プロジェクト」があります。6つのレベルでやるべきことを見直す「Horizontal Model」で考えると、プロジェクトの活用法が見えてきます。(
バイラル・マーケティング ― ＠IT情報マネジメント用語事典
マーケティング・メッセージを広く普及させるに当たって、“紹介”や“推奨”といった形で人々の間に相互に伝え合うことを促進・奨励するマーケティング・アプローチ。いわゆる“口コミ（くちコミ）”を期待するマーケティング手法である。 バイラルとは「ウイルス（性）の」という形容詞で、「感染していく」「伝播力が強い」という意味で使われている。人から人へ情報が伝わっていく様子をウイルス（コンピュータ・ウイルス）が増殖していくさまに重ね合わせたものだ。 通常のマーケティングでは、広告やダイレクトメールを使ってマーケティング・メッセージを、直接的にターゲット（顧客・見込み客）に伝える。この方法は、ターゲット・セグメントがはっきりしない場合だと極めて非効率で、コストが掛かるだけでなく、本来ターゲットでない人にも“邪魔なメッセージ”を送り付けることになり、逆効果になる可能性さえある。 バイラル・マーケティングは、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
