トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが

いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！　「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では

今日、iPhoneが巨大なエコシステムを構築していることに異論がある方は少ないでしょう。iPhoneがここまで急速に成長した背景、そして、エコシステムの知られざる現実、さらにAndroidとの最終戦争の行方について、ユビキタスエンターテインメントの“鬼才”清水亮が解説します。 全世界で3000万台を超えたともいわれるiPhoneの累計出荷台数。iPod touchも加えれば、5000万台規模のプラットフォームがここ数年で世界に根付きました。最初の出足こそ鈍く感じられた日本国内でも、今やソフトバンクの新規契約の半数はiPhoneだともいわれています。1年半もの間、これだけ同じ端末が売れ続けたことは今世紀に入って初めてのことで、携帯電話業界の人々を驚かせています。 そのiPhoneですが、使ってみればその快適さにはとりこになること請け合いで、しかも当初はギークと呼ばれる、いわゆるマニア層に売れ

米Microsoftは11月18日、ロサンゼルスで開催の開発者向けカンファレンス「Professional Developer Conference（PDC） 2009」において、開発の初期段階にある次期Webブラウザ「Internet Explorer 9（IE 9）」を紹介した。 まず、JavaScriptの性能が向上した。SunSpider JavaScript Performanceテストの結果では、IE 8より大幅に改善されており、Firefoxなどの競合ブラウザとの差が縮まった。Microsoftは、ブラウザの実際の速度はJavaScriptの性能だけでなく、さまざまなサブシステムの影響を受けるものであるとしつつも、今後さらなる性能向上に努めるとしている。 また、HTML5やCSS3といった新しいWeb標準に準拠する。現段階でのWeb Standards Projectの標準対

「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？　いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう

「ガジェット」や「きせかえ」など、携帯電話の画面を好みのデザインに変えられるツールが増えている。IMJモバイルがこのほど実施した調査によると、携帯の待受画面をカスタマイズしているユーザーは約8割だった。 待受画面に何を設定しているか聞いたところ、最も多かったのは「携帯電話で撮影したもの」で32％。次いで「プリインストール」（18.4％）、「きせかえ」（17.6％）だった。メインメニューや発着信画面、メール送信画面では、約4割がプリインストールされた素材を使っていた。 待受画面の変更頻度は「全く変更しない」が42.4％、次いで「半年に1回程度」が15.5％だった。性別では女性の方が頻度が高く、「半年に1回程度」は18.8％だった。「女性の携帯画面に対するこだわりをうかがわせる」（同社）。 待受画面に時計やカレンダーなどを配置できる「ガジェット」についてキャリア別に認知度を調べた。KDDI（a

「機動戦士ガンダム」の監督として知られる富野由悠季さんが10月27日、「東京コンテンツマーケット2008」（独立行政法人・中小企業基盤整備機構関東支部主催）のトークセッションに登場し、「プロフェッショナル・クリエイターの条件」というタイトルで自らの“プロ論”を披露した。 「自分流の言葉づかいしかできなくて本当に申しわけない」と言いながら、集まったクリエイターに刺激的な言葉を投げかける富野さん。セッションは、コンテンツ関連のコンサルティングを手がけるQPRの清田智社長との対談形式だったが、事実上富野さんの独演会だった。 「コンテンツ」という言葉はおかしい セッションのタイトルは「プロフェッショナル・クリエイターの条件」ですが、これは無理やりつけたタイトル。ここにいる人（コンテンツマーケットの出展者など）はプロクリエイターの条件を満たしてますから。ぼくみたいなロボットアニメの専門家がぐだぐだ言

次元を超えた画像解析技術――「Deep Zoom」と「Photosynth」を体験する：Lookup！ せんせーしょん（1/4 ページ） いまや我々は日常的にPCを使っている。まるで写真のように高精細な動画を瞬時に表示するハイスペックなPC、そしてそれを映し出すディスプレイは一昔前では考えられないものだ。しかし、映画やアニメに出てくる“コンピュータ”とはどうも違うような気がしないだろうか。 古くは“コンピュータ”といえば研究所に備えられた巨大な筐体の中で磁気ディスクが回り、紙テープで打ち出された計算結果を見て博士が「ヤツの弱点はしっぽだ！ しっぽへの攻撃が成功する確率は94％！」とか口走るのが定番だったが、PCが普及し始めるとこの描写も変わってくる。 もちろんその描写は、“コンピュータ”が重要な局面であればあるほど分かりやすい脚色が加えられ、現実離れしていく傾向がある。とはいえ、テクノロジ

びっくりマークと言えば「！」、はてなマークと言えば「？」。文章を書くときに使う記号には、「読み方」がある。結果的に通じればよいとしても、記号には決められた名称があるのだ。 こんな読み方もするんだ！？ 書き言葉には、意味を補完するために、いくつもの記号が用意されている。本来は発音するものではない記号だが、文字として入力したり、文章中の存在を伝えたりするには、記号の名称を知っておくと便利だ。 実は、私たちがよく利用している「！」「？」などの記号には、JIS（Japanese Industrial Standard＝日本工業規格）で決められた「名称」がある。その名称が書かれているのが「JIS X 0201-1997　7ビット及び8ビットの情報交換用符号化文字集合」という規格で、PDFで閲覧できる。これは、1991年に発行された「ISO/IEC 646」という規格を基に作成されたものなので、記号の

2008年度版「おサイフケータイ最新事情」――（1）おサイフケータイのメリットとは？（1/3 ページ） 2008年度版「FeliCaの基礎知識」として、（1）ではFeliCaがなぜ日本で導入され、普及が進んでいるのかの理由について、そして（2）ではカードタイプFeliCaについての最新事情についてまとめた。本稿では、携帯電話で利用できるFeliCa（おサイフケータイ）について、最新情報を整理していこう。 おサイフケータイの累計台数は1億目前 非接触IC・FeliCaの機能を、携帯電話で利用できるようにしたのが「モバイルFeliCa ICチップ」であり※、モバイルFeliCa ICチップを内蔵した携帯電話を「おサイフケータイ」と呼ぶ※※。携帯電話のモバイルFeliCa ICチップが入っている面には、下の写真のようなロゴが入っているので、ロゴの有無でおサイフケータイかどうかを判別できる。 おサ

アイシェアは8月7日、「マナーモードに関する意識調査」の結果を発表した。調査は7月22日から同24日まで、同社が提供するサービス会員をパネラーに実施したもので、有効回答数は414人。 同調査によれば、1日のうちで携帯電話を「ほとんどマナーモード」にしているのは54.8％と過半数に達している。「ややマナーモードが多い」と合わせると63.8％にのぼり、「ほとんど通常モード」と「やや通常モードが多い」を合わせた29.2％の2倍以上。ほぼ3人に2人が、マナーモードにしている状態のほうが通常モードより長いことが分かった。 性別で見ると、「ほとんどマナーモード」と回答したのは、男性が58％、女性が51.1％。年代別に見ると、、若い世代ほど「ほとんどマナーモード」の比率が高く、20代で61.2％、40代で45.1％と、16ポイントの差が見られた。逆に「ほとんど通常モード」としたのは、40代の30.1％が

MobileMarketing.JPは7月3日、「携帯ユーザーのパソコン利用スタイル」に関する自主調査結果を発表した。調査は本年4月、10代から50代の携帯ユーザーを対象に携帯サイト上で行ったもので、有効回答数は607人。 同調査は、携帯ユーザーが実際にどれだけPCでインターネット利用しているのかについて調べたもの。PCと携帯電話からのインターネットアクセス時間を聞いたところ、48％が携帯のみでインターネットにアクセスしていると回答した。どちらかというと携帯電話での利用時間の方が長いというユーザーも含めると、約82％が携帯電話を中心にインターネット利用していることが分かった。 また、携帯ユーザーの約6割は携帯電話のメールのみを利用していると回答。33％はPCと携帯電話を併用しているが、携帯の方が多いと答えている。合計すると、9割以上の携帯ユーザーがメールは携帯電話を中心として利用しているこ

ミヤビックスは、ウィルコムのスマートフォン「Advanced／W-ZERO3[es]」用大容量バッテリー2機種を発売する。出荷は6月上旬から。 HLI-BL15SLは標準バッテリーと同サイズで容量がやや多い（1600mAh）タイプ。価格は4200円。 HLI-BL15XLは標準の約2倍となる容量3200mAh型。専用のバッテリーカバー（シルバー、ブラック、ピンクの3種類）も付属する。価格は1万500円。

Biz.ID編集部から どうやってアイデアを発想すればいいか、新連載「アイデア創発の素振り」のテーマです。ブレインストーミング支援カードゲーム「ブレスター」を作った、仙台のベンチャー企業デュナミスの石井力重さんが、発想を豊かにするゲームや思考法などを紹介します。 さんざんアイデアを考えて出しつくして、もう出ない。そんな状況から、普通の人が、ノートとペン1本だけで、更に100個のアイデア創る具体的方法がある。 発想法の名称 人数 道具 長所 エクスカーション（excursion：旅行、遊覧、脱線、暴走）

ドワンゴは3月12日、巨大掲示板「2ちゃんねる」（2ch）上に、正社員を募集する求人広告スレッドを立てた。同社の2chでの求人は3度目。昨年2chで採用した6人は、1人も辞めていないという。 前回までと同様、管理人の西村博之（ひろゆき）氏の協力を得て、専用のスレッドを「プログラマー板」「VIP板」などに立てた。「大卒未満」が条件で、仕事内容はWeb系ソフト開発とサービス企画。「簡単な重労働です」としている。 同社は「技術者倍増計画」を掲げ、技術者の採用に力を入れている。今回の募集もその一環。 昨年採用した6人は「思ったよりもふつうのひとだったという社内の評判ですが、なかには、ドワンゴの企業としての器の大きさが試されていると感じるぐらいに個性的なひともいらっしゃる」という。 関連記事 ドワンゴが「技術者倍増計画」 2chねらーから人材募集　ドワンゴと応募者の“本心” ドワンゴが2chで、本気

FirefoxをIE、Safari、Opera風にする方法：Firefox Hacks（1/5 ページ） Internet Explorer、Opera、Safari、Netscapeといったブラウザが備える機能は、Firefoxでもエクステンションを使えば簡単にエミュレートできる。ここではそれぞれのブラウザの見た目や特徴的な機能をFirefox上で実現する方法を紹介する。 Firefox支持者が抱く最大の不満の1つは“動作や外観があのブラウザとは違う”というものである。一方、Internet Explorerユーザーは、Firefoxの外観にはなじめないと文句を言う。またOpera、Safari、Netscapeの各ユーザーは、お気に入りの機能の多くがFirefoxには欠如していると訴える。さらにソーシャルネットワーキングの権威たちは、Floakの誇る強力なソーシャルネットワーキング機能

資料をもらったら画像だった──。そんなときもあきらめず。無償の「クセロReader ZERO」を使えば、画像をPDFに変換してOCRをかけ、テキストデータを抜き出すことができる。 資料を引用したいのだが、手元にあるのは画像ファイル。ここから文字を抜き出すにはどうしたらいいか。画像を見ながら、手で打っていくしかないのか。 クセロが新しくリリースする「クセロReader ZERO」を使えば、画像ファイルをドラッグ＆ドロップで読み込ませて、OCRをかけることが可能だ。これを使えば、画像内の文字を簡単にテキストデータに変換できる。あとは、Adobe Readerなどで開いて、コピーすればいい。 この機能は、11月初旬に無償配布を開始するクセロReader ZEROに新機能として盛り込まれたもの。画像からPDFファイルを簡単に作成する機能や、画像PDFファイルにOCRをかけてテキストの透明レイヤーを