知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
キーワードは「成長」と「グローバル化」――IT各社の年頭所感から
世界同時不況の波に飲まれた2009年はIT業界にとっても厳しい一年だった。依然として先行きが不透明な状況の中で、IT企業は2010年にどのような展望を見出すのか。各社トップの意気込みをまとめた。 日本IBM 橋本孝之社長 国内景気は緩やかに改善しているものの、本格的な経済回復への道筋が明確に描かれたわけではない。しかし世界では金融危機以降、環境など地球規模で抱える課題の解決策を模索しているなかで、利己的な利益追求に偏重した経済モデルを見直し、本当に豊かで持続可能な社会を目指す価値観が確実に浸透してきている。 IBMは2008年からITを活用して地球規模のさまざまな課題を解決し地球をより賢くしていく「Smarter Planetというビジョンを提唱し、社会や顧客の変革を支援する体制を整えてきた。 2010年は、こうした新たな価値観に基づく顧客の変革を支援する真のパートナーとなることを目指し、
JR東のサイトが改ざん ユーザーにGENOウイルス感染の恐れ
JR東日本は12月23日、同社のWebサイトの一部が海外から不正アクセスを受けて改ざんされたと発表した。ユーザーがGumblarウイルス（通称GENOウイルス）亜種に感染した恐れがあるとし、ウイルスチェックを呼び掛けている。 改ざんされていたのは、トップページのサイト内検索窓と、「大人の休日倶楽部」東京講座のページ。8日午後9時40分～21日午後11時55分までに検索窓から検索したユーザーと、18日午前11時～22日午後9時までに東京講座のページを閲覧したユーザーに、感染の恐れがあるという。合計で5万件のアクセスがあったとしている。 同社は21日夕方、一般ユーザーから報告を受けて調査を開始。23日未明からサイトの機能を一時停止して調査と問題の修正を行っていた。サイトは23日午後7時までに全機能を復旧させた。 Gumblarウイルスは、対策されていないPCで改ざんされたWebサイトを閲覧する
主語は「わたし」に――相手の心に響く伝え方
話し相手に意思や思いを伝えることは難しい。相手の気分を害さずに気持ちを伝えるには、話す内容の主語を「あなた」から「わたし」に変えてみるといい。 仕事をしていると、会社の仲間や顧客に対してさまざまなメッセージを伝える機会がある。その中でも指導や指摘、依頼のメッセージは伝える側も伝えにくく、言われる側も嫌な思いをしかねない。一方期待や感謝などのメッセージは、伝える側にとっては少し気恥ずかしいが、伝えられた側はうれしい気分になる。 このように、メッセージにはネガティブなものもあればポジティブなものもある。今回はこうしたメッセージの種類にかかわらず、少し意識するだけで自分の気持ちを正直に伝え、相手の心に響かせる方法をお伝えしよう。 メッセージの伝え方で受け取る側の気持ちも変わる われわれの仕事は複数のメンバーで構成されることが多い。第三者とのかかわりは自分の仕事にも影響を及ぼすものだ。システム開発
次世代スーパーコンピュータは「予算大幅削減」、凍結の可能性も
政府の行政刷新会議は11月13日、理化学研究所と富士通が開発を進める次世代スーパーコンピュータ事業について、「予算計上見送りに近い縮減」と判定した。世界最高速の奪還を目指す国家プロジェクトとしてスタートしたが、既にNECと日立製作所が撤退。予算の大幅削減で事実上の凍結となれば、国内のスーパーコンピューティング技術開発にも影響が出そうだ。 同会議の作業チームは2010年度の概算予算のうち、同事業に対する補助金約268億円について審査。「世界一を目指す必要があるのか」といった意見が出たという。 同事業は、2012年度に10P（ペタ）FLOPSの計算能力を持つスーパーコンピュータの開発を目指す国家プロジェクトとしてスタート。だが今年5月、経済状況の急転でベクトル型の開発を担当していたNECと日立製作所が撤退。スカラー型の単独構成とし、理研と富士通が開発を継続していた。総事業費は約1150億円の計
「僕にとってゲームは悪」だが……富野由悠季氏、ゲーム開発者を鼓舞
「機動戦士ガンダム」の監督として知られる富野由悠季さんが9月2日、パシフィコ横浜で開かれているゲーム開発者向けイベント「CESA Developers Conference 2009」（CEDEC 2009、3日まで）で、「慣れたら死ぬぞ」と題した基調講演を行った。 「僕にとってゲームは悪」「CGの絵は、はっきり言ってつまらない」など、歯に衣着せぬ言葉でゲーム業界やCGを痛烈に批判しながらも、昨年語ったプロ論（「お前らの作品は所詮コピーだ」――富野由悠季さん、プロ論を語る）と同様、「あのジジイ（富野氏のこと）を黙らせてやろうと考えてくれ」などとクリエイターを鼓舞する“富野節”に、詰めかけた来場者はわいていた。 アニメ制作は、映像業界で最下等の仕事だった 講演テーマ「慣れたら死ぬぞ」は、口をすべらせた言葉がたまたまタイトルになったということが実情ですが、基本的にはお話できると思います。 まず
China UnicomとChina Netcomが合併――中国の通信業界、本格再編へ
中国の大手ブロードバンド・固定電話会社China Netcom Group（中国網通）と大手携帯電話会社China Unicom（中国聯通）は6月2日、合併を発表した。存続会社はUnicom。取引は、UnicomがNetcomを株式交換を通じて買収する形をとり、買収総額は約4392億香港ドル（約563億米ドル）。新会社は、携帯および固定電話のほか、ブロードバンド、データサービスといった多様なサービスを中国全土で提供する総合通信会社となる。両社は、合併により規模を拡大すると同時に、より明確な戦略目標に向けて競争力を強化できるとしている。 Unicomは、CDMA事業を総額約1100億中国元（約159億米ドル）でChina Telecom（中国電信）に売却することも併せて発表。合併後の新会社での携帯事業はGSMに特化し、3Gへの移行に注力するとしている。 中国政府は5月、通信セクターの再編計画
Amazon CEO、「消えたKindle電子書籍」問題で謝罪
米Amazon.comのジェフ・ベゾスCEOが、ユーザーのKindleからジョージ・オーウェルの2作品が消えた件について自身のサイトで謝罪した。 7月16日ごろ、Kindleユーザーは「動物農場」「1984」が同デバイスのライブラリから消えたことに気付いた。同じころ、Amazon.comからユーザーに、これら作品の払い戻しをするというメールが届いた。 オンラインでは議論が起き、Amazonが全体主義的統制や監視社会をテーマにした書籍を削除したという皮肉な状況について多くの人がコメントした。Amazon.comは17日に、オーウェル作品を削除したのは、同社に権利がなかったためと説明した。 「権利者から連絡を受けて、当社のシステムと顧客のデバイスから違法な複製を削除し、顧客に返金した」とAmazon.comの広報担当ドリュー・ハードナー氏はNew York Timesに語っている。 それでも顧
Ubuntuがクラウドパワーを獲得――「Eucalyptus」採用
UbuntuはEucalyptusの採用で多数のクラウド構築機能を提供する“クラウド自作キット”となる。 米国立科学財団の支援を受け、カリフォルニア大学サンタバーバラ校（UCSB）の大学院生が中心となって開発したプロジェクトからEucalyptus Systemsというベンチャー企業が誕生した。設立されてまだ3カ月の同社が開発したオープンソースの新しいクラウドインフラソフトウェアは、Ubuntu 9.04および次期エディションのUbuntu 9.10の重要なコンポーネントとして採用されることになった。 Ubuntuは、Debian Linuxをベースとする人気の高いオープンソースOS。英Canonicalの創業者で開発者のマーク・シャトルワース氏によって開発された同OSは、企業のITシステムでの利用が拡大している。Eucalyptus Systemsが開発した「Eucalyptus」は、オ
ひろゆき氏、GIGAZINEの楽天報道について三木谷社長を直撃
「GIGAZINEってニュースサイト、あるじゃないですか」――6月29日、慶応義塾大学湘南藤沢キャンパス（SFC）で行われた講義にゲスト出演した西村博之（ひろゆき）氏は、同じくゲストとして招かれた楽天の三木谷浩史社長に対してこう切り出し、ニュースサイト「GIGAZINE」が指摘した、楽天市場の個人情報の扱いに関する問題について問いかけた（記事の最後に動画あり）。 2人は、同大で政策・メディア研究科特別招聘教授を務める夏野剛氏の「ネットワーク産業論」の講義にゲストとして参加。講義は学生からの質問に三木谷氏が答え、ひろゆき氏や夏野氏が補足するというスタイルで進んだが、学生からの質問が途切れたタイミングで、ひろゆき氏が三木谷氏に“GIGAZINE問題”の真相をただした。 ひろゆき氏によるとこの問題は、「楽天は何年か前、クレジットカード番号やメールアドレスを含む個人情報を第三者には開示しないという
OracleはSunの輝きを永久に奪う
OracleによるSunの買収は、とりわけオープンソースコミュニティーにとって悲しい出来事だ。Oracleがうるさい競合製品のMySQLを生かし続ける理由はない。 OracleはSun Microsystemsを殺そうとしている。 両社は4月20日朝、74億ドルの取引を発表した。両社を除くIT業界全体にとって、これは悲しむべき出来事である。喪服を着て、哀悼の意を表そうではないか。シリコンバレーで最も優秀な企業の1社が消えたのだ。シリコンバレーが1本の木だとすれば、Sunはその太い根の1本である。Sunの共同創業者のスコット・マクニーリー氏は、同氏を見習った多くのシリコンバレーの起業家と同じくスタンフォード大学出身である。マクニーリー氏をはじめとするスタンフォード大出身の起業家たちは、シリコンバレーの新興企業にインテリジェンスとスタイルを持ち込んだ。1990年代から2000年代初頭にかけて、
「一方的な報道による誤解を解きたい」――堀江貴文氏の逮捕後初の会見を（ほぼ）完全収録
証券取引法違反で一審二審とも実刑判決を受け、最高裁に上告中の堀江貴文元ライブドア社長は4月2日、東京・有楽町の日本外国特派員協会で会見を行った。2006年1月23日に逮捕されて以来、堀江氏が公の場で会見を開くのは初めてのこと。その内容を詳細にお伝えする。 堀江 （英語で）日本外国特派員協会で会見をするのは今回で3回目です。1回目はライブドアの社長として、2回目は衆議院議員候補としてでした。今回は夢にも見ていなかった立場で講演をすることになります。逮捕され、容疑者としてここに立っています。「私はジェットコースターのような人生を生きている」と感じています。 私は未来の経営者や起業家が、ちょっと変わったところのある日本でビジネスをすることを手助けするために『徹底抗戦』という本を書きました。執筆には3年かかり、その中には獄中にいた期間もありました。この機会に、私を支えてくれ、この本を書く勇気をくれ
国境なき記者団、「インターネットの敵」を発表
言論の自由を掲げる国境なき記者団（RSF）は3月12日、人権団体Amnesty Internationalと共同で、インターネットの検閲などで言論の自由を脅かす「インターネットの敵」リストを発表した。 ネットの敵として挙げられたのは、ミャンマー、中国、キューバ、エジプト、イラン、北朝鮮、サウジアラビア、シリア、チュニジア、トルクメニスタン、ウズベキスタン、ベトナムの12カ国。いずれも「国民が『望ましくない』オンライン情報にアクセスするのを防ぐため、インターネットをイントラネットに変えている」とRSFは批判している。「これら国家は、オンラインのニュースや情報を検閲する能力ばかりでなく、問題のあるインターネットユーザーを事実上組織的に迫害していることにおいても際立っている」 またRSFは、「一般参加型検閲」が行われていると指摘。例として、中国政府が北京五輪の際に、インターネットユーザーに報酬を
「その仕事、いつ終わる？」――現実的な答えを引き出すには
「いつ仕事が終わるか」「週に何回運動するつもりか」「いくら貯金するつもりか」――このような質問をされたとき、人は楽観的な見積もりを出す傾向があるが、より正確な答えを引き出す方法がある。デューク大学とウィスコンシン大学マディソン校経営学大学院の教授がこのような研究結果を発表した。 人は自分の将来の行動について聞かれたときに、一貫して過度に楽観的な予測を示すことが分かったと教授らは述べている。 例えば運動の場合、運動しようと考えている被験者に、週に何回運動するつもりか尋ねたところ、回答は平均で4.48回だった。だが数週間後に調べたところ、実際に運動した回数は平均で3.38回だった。 だが、2つの質問をすることで、こうした楽観的で非現実的な予測をより現実的にできることを教授らは発見した。まず、「理想の世界では」仕事がいつ終わると思うかを聞き、次に、実際にいつ仕事が終わるのか率直な予想を聞く。両方
悪人を倒せば世界が平和になるという映画は作らない――宮崎駿監督、映画哲学を語る（前編）
悪人を倒せば世界が平和になるという映画は作らない――宮崎駿監督、映画哲学を語る（前編）：“ポニョ”を作りながら考えていたこと（1/4 ページ） 「悪人をやっつければ世界が平和になるという映画は作りません」 『風の谷のナウシカ』『もののけ姫』などのアニメーション映画を手掛けた宮崎駿監督が11月20日、東京・有楽町の日本外国特派員協会に登場し、講演を行った。 『千と千尋の神隠し』が2003年にアカデミー賞長編アニメーション部門作品賞を獲得するなど、宮崎監督は海外でも評価が高い。内外から200人以上の記者が集まり、10分間の講演後には1時間以上も質問が投げかけられた。時には笑いながら、時には真剣な顔で宮崎監督は、最新作の『崖の上のポニョ』や現代社会に対する不安、自らの映画哲学などについて語った。 以下、宮崎監督のメッセージをご紹介しよう。 ポニョと同時に保育園も作った 私たちが作った『（崖の上の
操作手順をログ記録したい～scriptコマンド～
ツールをインストールするなど，シェル上で操作する入出力される情報は，後でどのような操作を行ったかを把握する際に便利なものだ。 次のようにscriptコマンドを利用すれば，ファイルとして保存することができる。ここでは例として「messages.log」というファイル名にしたが，自由に指定しよう。
GoogleはFirefoxを生き延びさせない？
問題はGoogleがMozillaの息の根を止めるかどうかではない。いつ止めるかだ。 わたしは理念としてのオープンソースを愛している。だが金は商売の潤滑油だ。そしてMozillaとFirefoxの開発を永らえさせているのはGoogleの金だ。eWEEKの同僚クリント・ボールトンは、MozillaがどれほどGoogleに依存しているかについていい記事を書いた。「Mozillaの資金の88％はGoogleから出ている。GoogleはMozillaに金を払ってFirefoxブラウザでデフォルトの検索エンジンになっている」 Firefox 1.0がリリースされた2004年11月は、Googleが検索大手になるべく台頭してきた時期と一致する。検索関連の提携は、GoogleとMozillaの双方にとって幾つもの点で好都合だった。MicrosoftのInternet Explorer（IE）はMSNがデ
Sun、従業員を最大6000人削減するリストラ計画を発表
米Sun Microsystemsは11月14日、全従業員の15～18％に相当する5000～6000人の人員削減を発表した。人員削減を含むリストラ計画により年間約7億～8億ドルのコスト削減を目指す。 リストラ計画の一環として、ソフトウェア事業を役割別に、Application Platform Software部門、Systems Platforms部門、 Cloud Computing & Developer Platforms部門へと再編成する。 Application Platform Software部門はオープンなアプリケーション開発プラットフォームを開発する部門で、JavaやMySQLなどを担当する。Systems Platforms部門には、Solaris、仮想化技術（xVMやVirtualBoxを含む）、Systems Management Software部門が統合される
「お前らの作品は所詮コピーだ」――富野由悠季さん、プロ論を語る (1/5) - ITmedia News
「機動戦士ガンダム」の監督として知られる富野由悠季さんが10月27日、「東京コンテンツマーケット2008」（独立行政法人・中小企業基盤整備機構関東支部主催）のトークセッションに登場し、「プロフェッショナル・クリエイターの条件」というタイトルで自らの“プロ論”を披露した。 「自分流の言葉づかいしかできなくて本当に申しわけない」と言いながら、集まったクリエイターに刺激的な言葉を投げかける富野さん。セッションは、コンテンツ関連のコンサルティングを手がけるQPRの清田智社長との対談形式だったが、事実上富野さんの独演会だった。 「コンテンツ」という言葉はおかしい セッションのタイトルは「プロフェッショナル・クリエイターの条件」ですが、これは無理やりつけたタイトル。ここにいる人（コンテンツマーケットの出展者など）はプロクリエイターの条件を満たしてますから。ぼくみたいなロボットアニメの専門家がぐだぐだ言
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
＠IT情報マネジメント － 情報システムの“企画・導入・設計・運用”の課題を解決する