病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
任天堂は「やらないこと」で目標を達成した
やらないよりはやった方がいいに決まっている。しかし、ここに落とし穴がある。サウスウェスト航空、任天堂、QBハウスに見る目標達成の方法を個人で実現するためには。 仕事をしているとどこまでやるべきか判断に迷うことも多い。もちろん、なるべくやれることはやった方がいい、そう思うのが一般的だろう。 勉強や自分のスキルを磨く場合も同じだ。やらないよりはやった方がいいに決まっている。できないよりはできる方が価値が高いに決まっている、と素直に思う。……しかし、ここに落とし穴がある。 この考え方の最大の問題点は、すべてが中途半端になりがち、ということだ。より多くのことを成そうとすれば、1つだけに集中している者に勝てるわけはない。企業が競争力を失うケースもこうした原因が少なくない。 「選択と集中」――イケてる企業はやっている こうした企業が取るべき道として「選択と集中」という言葉がある。競争力が高く、独自性の
ITmedia Biz.ID：Wordのお節介をなくす10の方法
何かとお節介な動きをすることが多いOffice。これらの設定を変更し、直感的に使うためのTipsを紹介する。Word編。 前回のExcelに引き続き、今日はWordの「お節介をなくす10の方法」を紹介する。内容的にはExcelと一部重複するが、設定画面の階層が異なる場合も多いので、同じTipsについても改めて紹介する。Word 2002／2003のほか、Word 2007でも検証した。 Wordの「お節介をなくす10の方法」インデックス アルファベットの1文字目が勝手に大文字になったり、記号に変換されるのを防ぐ 「1.」や「・」が行頭にある文章を改行した際、勝手に箇条書きになるのを防ぐ URLにハイパーリンクが勝手に張られるのを防ぐ 単語の下に波線を引かれるのを防ぐ 勝手にスペルチェックされるのを防ぐ 図を挿入する際に、勝手に描画キャンバスが作られるのを防ぐ あまり使わないメニューが勝手に
「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords
最強最速アルゴリズマー養成講座： そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。（2010/9/4） 最強最速アルゴリズマー養成講座： 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。（2010/5/15） 最強最速アルゴリズマー養成講座： アルゴリズマーの登
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
優良企業はなぜHadoopに走るのか
ちなみに、この分析のために必要とされるMapReduceのコードであるが、そのサイズはわずか20ステップだという。Yahoo!のプレゼンテーターである、エリック・バルデシュバイラー氏によると、たとえ経験の浅いエンジニアであっても、MapReduceによるプログラミングは可能であるとされる。 また、VISAのジョー・カニンガム氏からも、貴重なデータが提供されていたので以下に紹介する。同社では、1日に1億トランザクションが発生するため、2年間で700億強のトランザクションログが蓄積され、そのデータ量は36テラバイトに至るという。こうしたスケールのデータを、従来のRDBを用いて分析するには、約1カ月の時間が必要とされてきたが、Hadoopを用いることで13分に短縮されたという。 これまでは、Yahoo!にしろVISAにしろ、膨大なデータをRDBに押し込むほかに方法はなく、その分析に数十日を要する
ひろゆき＆夏野コンビが語る「日本のITよ、自信を持て」 (1/6) - ITmedia News
「日本のITは、アメリカに負けていない。自信を持って海外に出て行ってほしい」――ネットワーク関連イベント「Interop Tokyo 2009」（千葉・幕張メッセ）で6月12日、ニワンゴ取締役の西村博之（ひろゆき）氏とドワンゴ取締役の夏野剛氏が基調講演し、IT業界関係者にこう呼び掛けた。 テーマは「インターネットの未来像：ポストインターネット」。2人は、ニコニコ動画などで起きているできごとの紹介を織り交ぜながら、ネットと政治や、テレビとネットの関係、日本のITやコンテンツについて語り合った。話は時に大きく脱線していたが、2人の息の合った掛け合いに、2000人近い聴衆は笑いながら聴き入っていた。 「この基調講演が満杯ということは、日本経済の危機だ」 夏野 今日はこれから、雪が降ります。ひろゆきがこの時間（講演は午前11時45分にスタート）に起きているから。こんなことは、まずありません。 さっ
「忙しい、疲れた」厳禁、「大丈夫、楽勝」を口癖に
「忙しい、疲れた」厳禁、「大丈夫、楽勝」を口癖に：「心のスイッチ」で心の状態を変える（1/2 ページ） ちょっとした口癖でも自己暗示にかかるって知ってましたか？ 同じ状況なら「忙しい」「疲れた」より「大丈夫」「楽勝」と言った方が、心の状態がよくなっていい結果が出るんです。自分では気づきにくい口癖。気づくことから始めてみましょう。 前々回は「なぜ？」をやめて「どうすればできる？」と問いかけること、前回は「どうすればできる？」の前に、まず「どうなりたい？」と問いかけることなど、言葉そのものが持つ力で心の状態を変える方法を解説してきました。 言葉の力で心のスイッチを切り替える方法はまだあります。続きを見ていきましょう。 「大丈夫」「楽勝」――口癖で心の状態を変える 「忙しい」とか「きつい」「大変だ」などの言葉を頻繁に口にすると、どんどん自己暗示されていきます。そうではなくて、「余裕、余裕」とか「
「なぜできない？」は「どうしたらできる？」に変えてみる
「なぜできない？」は「どうしたらできる？」に変えてみる：「心のスイッチ」で心の状態を変える（1/2 ページ） 体だけでなく言葉も心を変えます。「なぜ不況に？」「なぜ仕事ができない？」などと問いかけても落ち込むだけ。こんな時は「不況だからこそ何ができる？」「どうしたら楽しくできる？」と、問いかけを変えてしまいましょう。 「お腹すいた」「疲れた」――体の状態が心の状態も悪化させる 心の状態にマイナスの影響を与えるものに、体の疲れなどがあります。 睡眠不足になると気分がイライラしたり、めいったりします。だから、大変な時こそ、特に長期に渡る場合は、しっかり睡眠を取っておく必要があります。 また、疲れているから喧嘩っぱやくなる、ということもあるでしょう。すごく疲れて帰ってきた時に、普段だったら何でもないことなのに、妻からちょっとしたことを言われてプチッと切れてしまったりします。 そういう時は、「今日
時代はオープンソースからリーンソフトウェアへ
2009年のソフトウェア開発シーンを予測するForresterのアナリスト、ジョン・リマー氏は「MicrosoftはPaaSでIBMとOracleに打ち勝つ。Microsoftはクラウドベースのモデルの開発では、IBMやOracleよりアグレッシブだ」と話している。 リーンソフトウェアとは、よりシンプルに、ムダを省いてソフトウェアを開発するアプローチのことだ。Forresterのアナリスト、ジョン・リマー氏は「アプリケーション開発産業が発展するためには、次の開発パラダイムとして、リーンソフトウェアにシフトしなければならない」と語る。リーンソフトウェアは、肥大化したベンダー、製品、アプリケーションを矯正し、不況対策としても有益だと同氏は力説する。リマー氏はまた、Sun Microsystemsが生き残れないかもしれないなど、アプリケーション開発市場の今後について、いくつか興味深い予想を展開し
LZWに震え上がった10年前の人たち
温故知新――過去の出来事は時を越えて現代のわたしたちにさまざまな知恵を与えてくれる。この連載では、日曜日に読みたい歴史コンテンツをお届けします。今回は、GIFファイルの運命に大きな影響を与えたLZW特許について振り返ってみましょう。 歯車が狂うとき 1990年代、ソフトウェア業界では1つの大きな出来事が起こっていました。その中心には、開発者3名（Lempel、Ziv、Welch）の頭文字を取って名付けられた圧縮アルゴリズム「LZW」がありました。 「LZ77／LZ78」アルゴリズムを改良して生まれたLZWは、1983年6月に出願、1985年に特許として登録されています。もともとSperryがその権利を保有していたのですが（WelchはSperryの社員でしたので）、SperryがBurroughsと合併して生まれたUnisysがその権利を引き継ぐことになりました。Unisysは当初、LZW
読んだだけで満足してませんか？ ビジネスの成果につながる読書術
読んだだけで満足してませんか？ ビジネスの成果につながる読書術：3分で読める！ 隣のヤツより成果を出す勉強術（1/4 ページ） この記事を読む勉強熱心な人たちは、恐らくたくさんの本を読むはず。読書は学びを得るには有効な学習法だと思いますが、”隣のヤツより成果を出す”ために読書をするのであれば、多くの人が行っている読書のやり方ではなく、もう一歩踏み込む必要があります。 その踏み込んだ読書術を紹介する前に、多くの人が行っている読書術の勘違いから考えてみましょう。 それはアウトプットのプロセスではない 勉強術の本などを読んでいると、よく、 「本を読んだら、その学びをアウトプットしましょう」 という話をよく聞きます。確かに、学びを自分のものとするためには、アウトプットは重要です。勉強好きな人たちには、メルマガやブログなどで自分が読んだ本について書いている人もいます。しかし、そういったものを読んでみ
VMware ESXiで盛り上がる仮想化専用ブレード
ブレードサーバの仮想化専用モデルがアツい。VMware ESXiなどを組み込みんで出荷されるラインアップが増え、本格的なサーバ仮想化時代の到来を予感させる。 仮想化での利用を前提した新製品 サーバベンダーが仮想化専用モデルを発売するきっかけとなったのが、ヴイエムウェアが2007年に発表した「VMware ESXi」である。これは、組み込み型のハイパーバイザ型仮想化ソフトウェアであり、管理用の汎用OSを導入することなく仮想マシンを起動できる。システムのディスク占有量は32Mバイト程度で、WindowsやLinuxなどの汎用OS上で稼働するハイパーバイザ型仮想化ソフトウェアに比べると、圧倒的に容量が小さい。また、汎用OSとは異なって仮想マシンを実行するだけに機能に絞り込まれており、セキュリティのリスクも低い。ブートはメモリから可能で起動用ハードディスクも不要なため、サーバの構成部品の中で最も障
Googleは検索広告以外で利益を出せるのか？ - ITmedia アンカーデスク
米Googleは世界最大の検索エンジンとして広告事業で大きな利益を上げている。だが業界観測筋の間では、「SaaS（サービスとしてのソフトウェア）型メッセージング＆コラボレーションツールのGoogle AppsやYouTubeといった各種のベンチャー事業を検索事業の売り上げで支える」というGoogleの従来のやり方が長期的に持続可能かどうかについて疑問視する声も上がっている。だがGoogleを見限るのはまだ早い。同社はAndroidなど重要なアプリケーション開発の取り組みを進めており、Androidは今後モバイル＆ワイヤレススマートフォン市場で大ヒットする可能性もある。 Googleは1つしか才能のない企業なのだろうか――？ Googleを競争から除外しようと、これまでMicrosoftの複数の幹部がこの問いに対する答えが「イエス」であるかのように主張しているが、Googleはその「唯一の才
［WSJ］ 在宅勤務でも自由はない？ ITで監視を強める企業 - ITmedia エンタープライズ
［WSJ］ 在宅勤務でも自由はない？ ITで監視を強める企業 自宅は「落ち着いて働ける場所」ではなくなるのかもしれない。企業はコンピュータのスクリーンショットやキー入力を記録するシステムを使って監視を強化している。 [Sue Shellenbarger，The Wall Street Journal] ニューヨーク（ウォール・ストリート・ジャーナル） ノルマを掲げた生産性の専門家が、クリップボードを抱えて時計をにらみながら、肩越しに仕事をのぞき込んでくる――そんな状況は、ビジネススクールでは何十年も前から時代遅れだった。 だが、そんな監視役が戻ってきた。電子の形で、ホームオフィスで。 企業各社は、自宅で働く数万人の請負労働者に対する電子的な監視を強めており、一部の雇用専門家は、新たに起こり始めたこのトレンドを行き過ぎだと指摘している。企業は、労働者のコンピュータの画面を無作為にキャプチャし
エンジニアはモテる？ Googleの「疲れる」採用試験とは――シリコンバレーで働く日本人に聞く - ITmedia News
「エンジニアはモテる」「Googleの採用試験で疲れ果てた」「サンドイッチに味がない」――シリコンバレーで働く日本人から、米国生活の意外な実態が飛び出した。 人材派遣のパソナテックが企画した、日本のITエンジニアがシリコンバレーを訪問するツアーのイベントとして開かれたトークセッションの一幕だ。Googleのソフトウェアエンジニア・廣島直己さん、Adobe Systemsのソフトウェアエンジニア・松原晶子さん、元Appleのソフトウェアエンジニアでフリー技術コンサルタントの佐藤真治さんが参加し、現地のコンサルティング会社・Blueshift Global Partnersの渡辺千賀社長が司会を務めた。 「エンジニアはモテる」 渡辺さんによるとソフトウェアエンジニアは「シリコンバレーではかっこいい存在」だ。「同じような学歴の人と比べた場合、ほかの職種に比べてエンジニアの給料が最も高い。ドットコ
仕事時間を賢く楽に節約する10の方法
毎日くたくたになって帰っているのに、仕事が遅れている。そう感じているのなら、ささいなことで時間を無駄にしてしまっているのかもしれない。そんなときに役に立つ方法を紹介する。 毎晩のようにくたくたになって帰っているのに、やらなければならない仕事が何もかも遅れている――たとえオフィスで10時間過ごしていても――のなら、仕事時間を無駄にしてしまっているということだ。つまらない用事を持ち込み、大事なことから集中力を奪う会議や電子メール、割り込み、同僚との雑談に時間を取られてしまうことはあまりにたやすい。だがちょっと頭を使えば、達成感とともにオフィスを去ることは可能だ。仕事時間を取り戻すときが来たら、作業に集中し、気を散らさないようにし、作業負荷を減らして、身軽に、自由に、やり遂げた気分で帰れるようにする簡単な戦略が幾つかある。 10. （締め切りを設けるために）ランチまたはディナーの約束をする 子持
イー・モバイルの通信環境をみんなで共有する
外で集まったミーティング。みんなインターネットに接続したいが、イー・モバイルを持っているのは1人だけ。この人のノートPCをアクセスポイントに変えて、全員がネットに接続できないだろうか？ イー・モバイルを皮切りに、定額制の高速ワイヤレスインターネット接続サービスが現実のものになった。電波状態が良好であれば1Mbps以上の通信速度が得られるので、出先などで複数のPCやWi-FI端末からインターネット接続を共用できないかな、なんて思うことも当然あるだろう。 実は、インターネットに接続しているPCがWindows XPやVistaの場合、無線LANのアドホック接続機能を利用すれば複数の無線LAN機器でインターネット接続を共有できる。Windowsの「インターネット接続の共有」（ICS）機能を使い、無線LANのアドホック接続を使ってインスタントLANを構築。インターネットに接続しているPCをアクセス
ベンチャー経営の「失敗談」データベース、経産省が公開 リアルな声、足で稼ぐ (1/2) - ITmedia News
ベンチャー企業の失敗談を集めた経済産業省の「ベンチャー企業の経営危機データベース～83社に学ぶつまずきの教訓～」に、注目が集まっている。 経産省の担当者などが足で集めた失敗談は、リアルで具体的だ。「業歴が浅く、知名度がないため資金も人も集まらない」「エンジニア体質から技術重視の開発に走り、顧客の要望をくみ取ることが出来ずクレームが発生」「一時的な特需を自社の能力と見誤り、経営に行き詰まる」「幹部に株を分け与えたら、社長退任を迫られた」――など、危機を知る経営者たちの“肉声”が詰まっている。 収録されている「失敗情報」は計83件。大企業の大きな失敗例ではなく、「設立10年未満かつ従業員100名以下の企業」、かつ「新規事業に取り組んでいる」または「創業期に大きな失敗を克服した経験がある」などの企業に限定しており、身近な企業近な失敗例が無料で読めるというわけだ。 倒産企業から現役バリバリの企業ま
おとなの図書館活用術【個別Greasemonkey生成編】
Amazonを見ながら、同じ本が近くの図書館にあるか調べたい――。近くの図書館に対応したGreasemonkeyスクリプトがあればOKだが、なかったら？ 「図書Ken」は図書館を選択すると対応したGreasemonkeyスクリプトを生成してくれるサービスだ。 図書館を活用したいなら、Amazonとの連携が欠かせない。Amazonで本を物色中、「この本は近くの図書館にはあるかな？」と思ったらすぐに確認できることが重要だ。 おとなの図書館活用術、前回のAmazon＋Greasemonkeyを使って図書館在庫をチェックする方法から、さらに一歩進んだやりかたを紹介する。 Amazon用の図書館Greasemonkeyを生成する、図書Ken Biz.ID読者の佐藤忠文氏から連絡いただいた図書Kenは、同氏がこの5月に立ち上げたサイトだ。「地元（熊本）での図書館検索用Greasemonkeyスクリプト
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
