「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
最強最速アルゴリズマー養成講座：あなたの論理的思考とコーディング力は3倍高められる (1/2) - ITmedia エンタープライズ
全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコーディングのテクニックを養っていきます。 はじめに はじめまして。高橋直大です。本連載「最強最速アルゴリズマー養成講座」では、全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」について、そこで出題される数学・アルゴリズムのパズルを考えることで、コーディングのテクニックおよび論理的思考力を磨くことを目的に開始するものです。ここで扱う技法は主にアルゴリズムのそれですが、その根底にはロジカルな思考術が存在します。そうした能力を養いたい方にとって少しでも役に立てれば幸いです。 なお、本稿は必要に応じてコーディング例も紹介しますが、TopCoderで出題される問題の中から比較的やさしい問
Googleを辞める理由とは
Googleを辞める社員がいるなど到底信じられない。だが実際に、ここ数カ月間で何人もの退職者が出ているという。同社で何が起こっているのだろうか。 無人島にでも住んでいるのでないかぎり、Googleの職場環境についての噂を一度は耳にしたことがあるはずだ。企業文化に関するありとあらゆる評価基準で、同社は軒並み好成績を上げている。 Googleで働くことに憧れないでいるのは難しい。無料のおいしい社食からスイミングスパ、さらには育児サービスに至るまで、Googleが社員に与えている特典は、競合他社から一頭地を抜けている。バラク・オバマ氏のような大物を交えての勉強会や、技術トレーニングセッションもたびたび開催されるうえ、社員は勤務時間の20％を個人的な創造活動に充てることが認められているのだ。 それでも辞める人は辞めるわけだが、ここ数カ月は特に退職者が増えている。例えば、先週はグローバルコミュニケー
Google、Ajaxサイトを検索可能にする方法を説明
Googleが、従来インデックス化できなかったAjaxを使ったコンテンツの内容を、検索結果に表示できるようにする方法を提案した。 米Googleは10月7日、Ajaxベースの動的なWebサイトを検索エンジンでインデックス化できるようにする方法を提案した。動的なWebサイト側で幾つかの設定をすることにより、検索結果にそうしたサイトを表示できるようになるという。 従来の検索エンジンでは、Ajaxを用いた動的なコンテンツはクロール・インデックス化することができない。そのためSEO（検索エンジン最適化）を重視するWebサイトでは開発者は動的なコンテンツの作成をあきらめがちだという。 Googleはこの問題を解決するための、Webサイトのサーバ側でクローラー用のURLを用意する方法を紹介している。この方法の目的は、最小限の修正でクローキングを回避しつつ検索エンジンがユーザーにAjaxのURLを直接提
Twitter対抗、mixi「エコー」正式サービスに APIも公開へ
Twitterの勢力が急拡大する中、ミクシィが対抗策に乗り出した。 ミクシィの笠原健治社長は7月31日、SNS「mixi」上で実験サービスとして提供している、Twitterに似た機能「みんなのエコー」を今後、正式サービスに格上げし、日記と並ぶコミュニケーションツールとして提供する計画を明かした。APIの公開も検討している。 Twitterは、140文字までの短いテキストを投稿し、ユーザー同士でゆるくつながるサービス。SNS的な要素も含んでいるため、「Twitterを本格的に始めて、mixiにあまりログインしなくなった」というユーザーも増えてきている。 笠原社長は、Twitterが勢力を増していることを認めながらも、エコーを強化することでユーザーをつなぎとめていく考えだ。 エコーは、150文字までのコメントを投稿でき、自分の書き込みと、マイミクシィ（マイミク）の書き込みを時系列順に表示するサ
ひろゆき＆夏野コンビ＋SFCの学生、三木谷社長に迫る
普段の講義はポリコムのテレビ会議システムと専用線を使い、東京大学にもライブ配信しているが、この日は専用線の調子が悪く、東大の履修者もニコ生で聴講した。「日本を代表する2つの大学を結ぶ専用線がネットに負けるとは、意義深い」（夏野氏） 「マスコミの将来は」「薬のネット販売はどうなる」「楽天はなぜ成功したのか」――6月29日、慶応義塾大学湘南藤沢キャンパス（SFC）で行われた、夏野剛氏（同大政策・メディア研究科特別招聘教授）の講義「ネットワーク産業論」に、西村博之（ひろゆき）氏と、楽天の三木谷浩史社長がゲスト出演した（記事の最後に動画あり）。 夏野氏は三木谷氏と親しく、「ミッキー」と呼ぶ仲。ひろゆき氏とは「ニコニコ動画」運営でタッグを組んでいる。 講義は、学生が三木谷氏に質問し、三木谷氏が回答、夏野氏やひろゆき氏が補足するというスタイルで進行。講義の様子は、「ニコニコ生放送」（ニコ生）でもライブ
ひろゆき氏と夏野氏に聞く「お互いのこと、どう思ってる？」＆ニコ動の行方
2ちゃんねる管理人の西村博之（ひろゆき）氏と、元NTTドコモ執行役員の夏野剛氏の会話はまるで漫才だ。主にボケ役が夏野氏でツッコミ役がひろゆき氏。熱く暴走する夏野氏を、ひろゆき氏が制したり、冷静な意見を述べたりする。ボケツッコミが逆転することもある。 そんな2人が初めて出会ったのは「ニコニコ動画」（ニコ動）に関する会議だったという。ひろゆき氏は、ニコ動を運営するニワンゴの取締役として、夏野氏は親会社ドワンゴの顧問として。2人はすぐに打ち解け、7月4日に開いた「ニコニコ動画（夏）」の発表会ではコンビで司会を務めて会場を大いに沸かせた。 2人はお互いをどう思っているのか。夏野氏はなぜドワンゴの経営に参画しようと思ったのか。2人は今後、ニコ動をどう導いていくのか、聞いてみた。 ――夏野さんがドワンゴに参加しようと思ったきっかけは 夏野 NTTドコモで「会社辞めちゃおうかなぁ」と思っていたら、ドワン
ひろゆき氏、GIGAZINEの楽天報道について三木谷社長を直撃
「GIGAZINEってニュースサイト、あるじゃないですか」――6月29日、慶応義塾大学湘南藤沢キャンパス（SFC）で行われた講義にゲスト出演した西村博之（ひろゆき）氏は、同じくゲストとして招かれた楽天の三木谷浩史社長に対してこう切り出し、ニュースサイト「GIGAZINE」が指摘した、楽天市場の個人情報の扱いに関する問題について問いかけた（記事の最後に動画あり）。 2人は、同大で政策・メディア研究科特別招聘教授を務める夏野剛氏の「ネットワーク産業論」の講義にゲストとして参加。講義は学生からの質問に三木谷氏が答え、ひろゆき氏や夏野氏が補足するというスタイルで進んだが、学生からの質問が途切れたタイミングで、ひろゆき氏が三木谷氏に“GIGAZINE問題”の真相をただした。 ひろゆき氏によるとこの問題は、「楽天は何年か前、クレジットカード番号やメールアドレスを含む個人情報を第三者には開示しないという
実用化目前のセマンティック検索とビジネスへのインパクト
検索目的の細分化や多用途化によって従来のキーワード検索では限界が見えてきた。新たな検索技術に求められるのは、利用者のニーズを正確に把握する技術と検索対象の情報の中身を正確に理解する技術。そんな中、セマンティック検索技術が実用段階に入ってきた。 検索を取り巻く環境変化と検索技術の変化との間に乖離 Googleが設立された1998年から10年以上が経過した今、キーワード検索は最も身近なWebツールとして毎日のビジネスや日常生活に溶け込んでいる。 だが、現在主流のキーワード検索の限界を指摘するのは、野村総合研究所の情報技術本部で技術調査部の副主任研究員を務める武居（たけすえ）輝好氏だ。恒例となった同社の「ITロードマップセミナー SPRING 2009」で検索技術の進化について講演した同氏は、「検索を取り巻く環境変化と検索技術の変化との間に大きな乖離（かいり）が生じ始めている」と語り、検索用途が
Google、世界の名所を見分ける画像認識技術を開発
米Googleは6月22日、世界の名所を高精度で見分けられるとする画像認識技術を発表した。 この新技術は、GoogleがComputer Vision and Pattern Recognitionカンファレンスで発表したもの。まだ研究段階であり、新製品ではないという。 この技術は5万カ所を超える世界の名所を80％の精度で特定できるという。デモンストレーションでは、名前もタグもない名所の写真を入力すると、コンピュータが「ギリシャのアクロポリス」という答えを返した。 GoogleはWeb上の膨大な量の画像、イメージ検索、オブジェクト認識技術、クラスタリング技術を使い、画像認識のためのインデックス化システムを開発したとしている。 「われわれはWeb上でテキストで保存された情報を開放することに成功したが。ピクセルで保存された情報を開放するにはまだやることがたくさんある」とGoogleは述べ、今回
「焦っていた」 任天堂を辞め、フィギュア写真投稿サイト「fg」を始めた理由
「こんなことやってて、いいのかな」――ゲームとネットが好きという岡本基さん（33）は、任天堂で「Wii Fit」などのヒット作を手掛けながら、内心焦っていた。「ニコニコ動画」や「pixiv」の盛り上がりに刺激を受け、ネットの世界をうらやましく感じた。 「清濁併せ飲むネットの世界で、踏み込んだサービスを作ってみたい」という思いがどんどん膨らんでいった。「脂がのっている30代のうちに、ネットに関われないのは寂しい」とも。約10年間働いた任天堂を離れ、起業を決意した。 昨年5月に「エンタースフィア」という会社を設立。昨年10月に始めたフィギュア写真投稿サイト「fg」が好調だ。オープンから約9カ月で、会員は約1万8000人。「ネット企業として後発なので、変なことをいっぱいやって、新しいサービスをどんどん出していきたい」。岡本さんは今、燃えている。 東大の男子寮でゲーム三昧 「ゲーム機はすべて持って
Webと実店舗の共食いを超えた先
キラーウェブを創る ライバルがひしめくネットの世界を生き残っていくには、Webサイトを「キラーウェブ」に育て上げる必要がある。キラーウェブとは、何らかの要素で「一番」を持ち、それがユーザーに支持されているWebサイトのことを指す。本連載では、ECサイトを成功に導いた企業の試行錯誤を基に、勝ちパターンを探っていく。 バックナンバー （1）キラーウェブでなければ生き残れない （2）ありふれた商品でもカテゴリーキラーになれる（ケンコーコム） （3）「言葉の市場」を攻略するニッチターゲティング（ネットオフ） （4）自社をメディア化する「Web情報武装」の正体（ゴルフダイジェスト・オンライン） （5）商品の質こそがキラーファクターになる（オイシックス） （6）Webと実店舗の共食いを超えた先（良品計画） これまで、5回にわたってキラーウェブの作り方とその事例を紹介してきた。名の知れた大企業よりも、各
ネットサービスにお金を払ってもらうには mixiやpixiv、はてなの“手の内”
ネットサービスにお金を払ってもらうには mixiやpixiv、はてなの“手の内”：マネタイズHacks 不況の中で、ネットサービスの収益環境が悪化している。「ページビューさえあれば広告が入り、収益になる」という時代が終わりを告げつつある中、どう稼げばいいか――6月24日に開かれたイベント「第3回 マネタイズHacks」にピクシブやミクシィ、ライブドア、はてななどが集まり、自社サービスのマネタイズや有料課金サービスの状況について話した。 「景気低迷で広告出稿が鈍化している。新しい収益の柱が必要」と、Yahoo！JAPAN研究所の柿原正郎さんは述べる。「客が何を求めているのか、何をしたいのかとらえた上で、継続的に使ってもらえる課金のプラットフォームを設計することが重要だ」（柿原さん） ブログ課金をさらに一歩 ライブドアの場合 広告以外のマネタイズの手法として第一に思いつくのが、月額制などの課金
Windows 7のXPモードはなぜすごいのか
Windows 7のリリースが急速に迫っている。Microsoftは、Windows 7はあらゆる点でVistaより優れているとうたっている。同OSはVista（以上ではないとしても）と同じくらい安全で、高性能コンピュータでなくても動作し、インタフェースも改善され使いやすくなっている。それに何より企業にとって魅力的な機能がある。「Windows XPモード」だ。 Windows 7のXPモードは、Windows 7内の仮想マシンで仮想のWindows XP Service Pack（SP）3を走らせるというもの。XPモードはデスクトップとスタートメニューをWindows 7と共有し、クロスプラットフォームサポートのためにファイルの関連付けは同じになる。Windows XPにインストールされたアプリケーションは、Windows 7のデスクトップにアプリケーションとして表示されるため、簡単にア
ひろゆき＆夏野コンビが語る「日本のITよ、自信を持て」 (1/6) - ITmedia News
「日本のITは、アメリカに負けていない。自信を持って海外に出て行ってほしい」――ネットワーク関連イベント「Interop Tokyo 2009」（千葉・幕張メッセ）で6月12日、ニワンゴ取締役の西村博之（ひろゆき）氏とドワンゴ取締役の夏野剛氏が基調講演し、IT業界関係者にこう呼び掛けた。 テーマは「インターネットの未来像：ポストインターネット」。2人は、ニコニコ動画などで起きているできごとの紹介を織り交ぜながら、ネットと政治や、テレビとネットの関係、日本のITやコンテンツについて語り合った。話は時に大きく脱線していたが、2人の息の合った掛け合いに、2000人近い聴衆は笑いながら聴き入っていた。 「この基調講演が満杯ということは、日本経済の危機だ」 夏野 今日はこれから、雪が降ります。ひろゆきがこの時間（講演は午前11時45分にスタート）に起きているから。こんなことは、まずありません。 さっ
Googleが考えるクラウド――今できること、できないこと
固定のPCを使う必要のない「“インパーソナル”なコンピュータの時代がやってくる」。来日した米Googleのブラッドリー・ホロウィッツ副社長が、「Googleの考えるクラウドコンピューティングの今後」について語った。 「過去に何度も耳にしたことはあるけれど、いまいちどんなものなのか分かっていない」――「クラウドコンピューティング」という言葉に、そんな印象を抱いている人も少なくないだろう。 6月8日、米GoogleでGoogle AppsなどのWebアプリケーションの管理統括を担当しているブラッドリー・ホロウィッツ副社長が来日し、「Googleの考えるクラウドコンピューティングの今後」について説明した。 “インパーソナル”なコンピュータの時代へ そもそもクラウドコンピューティングとは、インターネット経由でサービスを提供する形態のことを指す。SaaSやASPとの違いも含め、実態がつかみにくい言葉
iPhone 3G Sに触った！ 日本語音声コントロールのレスポンスに感動
iPhone 3G Sに触った！ 日本語音声コントロールのレスポンスに感動：WWDC 2009現地リポート（1/2 ページ） Worldwide Developers Conference 2009（WWDC 2009）の基調講演で最大の目玉といえば、カメラ機能の強化と大幅なスピードアップを実現した新型iPhone「iPhone 3G S」だ。もっとも、このiPhone 3G S、フィル・シラー上級副社長による基調講演中も、スライドには表示されたものの、実機が出てくることはなかった。アメリカでは約10日後に発売されるというのに、本当にきちんと動いているのだろうか。 この疑問は、WWDC 2009基調講演の直後に行われたグループインタビューセッションで氷解した――筆者は幸運にもグループの中で、ただ1人、このiPhone 3G Sを音声操作する幸運に恵まれた。そのときの模様をお伝えしよう。なお
全Officeユーザーにささぐ――Word／Excel／PowerPointのTips“まとめのまとめ”
全Officeユーザーにささぐ――Word／Excel／PowerPointのTips“まとめのまとめ”：3分LifeHacking（1/2 ページ） PCで仕事をするビジネスパーソン、とりわけWindowsユーザーであれば、ExcelやWordを使ったことがないという人はいないだろう。これまでに紹介してきた「OfficeソフトのTipsまとめ記事」をまとめてみた。 PCで仕事をするビジネスパーソン、とりわけWindowsユーザーであれば、ExcelやWordを使ったことがないという人はいないだろう。最近はGoogle DocsやZohoのようなオンラインオフィスも普及してきたとはいえ、ビジネスの現場ではオフラインでも使えるOfficeソフトがまだまだ根強い。 日頃からよく使うアプリだからこそ、キーボードショートカットなどのちょっとしたテクニックが仕事の効率を大きく左右する。今回はこれまで
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google、次世代検索アーキテクチャをテスト公開
