最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
一挙レビュー！ “iPhone-Android間”でも使える無料通話アプリ (1/3) - ITmedia プロフェッショナル モバイル
読者の皆さんは、毎月の携帯電話代をいくら支払っているだろう？ 金額は千差万別だろうが、スマートフォンを利用しているユーザーの多くは、「ケータイよりも高くなった」と感じているはず。スマートフォンを普通に使っていれば、パケット代はあっというまに上限額に達してしまう。節約の方法として極力Wi-Fiを利用するという手もあるが、屋外で使おうとするとやはり3G回線が必要になる。じゃあせめて、従量課金の通話料を節約しよう――というわけで、今回はスマートフォン向け無料通話アプリを特集する。 以前に仕事アプリナビで紹介した「Skype」は、無料通話アプリの代表格ともいえるアプリだが、このほかにもいろいろなアプリが存在する。通話料の節約に役立つのはもちろん、3.11の東日本大震災時には、通常の電話がつながらない中でこうした通話アプリが利用できたケースも多く報告されており、非常時の連絡ツールとしても注目された。
Firefox 4のサポート打ち切りに企業から不満の声、MicrosoftはIEをアピール
Firefox 4のサポートが打ち切られたことに対して企業などから不満の声が出ている。Microsoft幹部はこの機会を使ってIEの売り込みに乗り出した。 MozillaがFirefox 4のサポートを打ち切ってFirefox 5に移行したことに対し、企業などから不満の声が出ている。Microsoft幹部はすかさずこれに便乗する形で、Internet Explorer（IE）のサポート態勢をアピールした。 Mozillaは6月21日にFirefox 5の正式版と、Firefox 3.6の更新版となる3.6.18をリリースした。しかしFirefox 4の更新版はリリースされず、Firefox 5がFirefox 4のアップデートになるという扱いだった。 これに対し、IBMなどの大企業でFirefox関連の開発にかかわってきたコンサルタントのマイク・カプリー氏は自身のブログで、Mozillaが
スマートフォン、いつ買いました？ 購入時期・機種でユーザー層に特徴
iPhone 3G/3GSが最初に購入したスマートフォンという「第1世代」は、男性が8割近くで平均年齢は約40歳、スマートフォンの機能を幅広く使いこなす一方、ファッションや外見はあまり重視しない──博報堂DYグループのスマートフォンユーザー調査で、こんな結果が出た。スマートフォンの購入時期で「世代」を3つに分け、それぞれの特徴を分析している。 ネットによるアンケート調査で2月中旬、全国の10～60代 515人に聞いた結果をまとめた。東日本大震災後の4月上旬にも、309人に震災後の利用状況を聞いた。 調査結果では、最初に購入したのがiPhone 3G/3GS（2008年7月～2010年6月ごろ）というユーザーを「第1世代」、iPhone 4（2010年6月ごろ～現在）は「第2世代」、Android端末（2010年10月ごろ～現在）は「第3世代」と分類。それぞれの特徴をまとめた。 第1世代にと
「たいへんな所に来ちゃった」 はてなからグリーに移った伊藤直也さんに聞く
「たいへんな所に来ちゃったな」――はてなを辞め、グリーに入社してから1週間。伊藤直也さんはこう漏らす。グリーの動きの速さに驚き、追いつくのに必死という。 ニフティで「ココログ」を開発し、04年、はてなに転職。05年、ヒットサービス「はてなブックマーク」を生み出し、CTOとしてはてなの技術を統括してきた。 はてなの技術の代名詞でもあった伊藤さんは、なぜこのタイミングでグリーに移ったのか。グリーは伊藤さんに、何を期待しているのか。伊藤さんと、グリーの田中良和社長に聞いた。 モチベーションが保てなくなっていた ――なぜはてなを辞めたのですか。 伊藤 いろんなことが重なって、環境を変えてみようと思っていた。 はてなにはスタートアップのころから6年いて、40～50人の会社に成長した。はてなは、（社長が）アメリカに行ってみたりなど遠回りする会社。自分が思い描いていたベンチャーのスピードより、成長が遅か
初めて作る.NET Windowsサービス
特にUIを持たずWindowsのバックグラウンドで動作する「Windowsサービス」。この特集では、実践的な開発手法レクチャーとして、.NETアプリケーションにモニタリング機能を提供するWindowsサービス作成方法を解説していく。 Visual Studio Magazine誌は、米国でVS専門誌ナンバーワンの発行部数を誇る。ITmediaでは、発行元FTP Onlineから翻訳権を取得。米国発でホットな話題をピックアップし、月に2つの特集を定期掲載している。 今回は、.NET Framework上でも基本として取り上げられることの多いWindowsサービスの作成方法についてだ。レガシーなものとして軽視しがちだが、実例サンプルを挙げてより具体的な手法を解説していく。 取り上げるテクノロジー：：VB.NET 従来、C++やMFCプログラマの領域であった「Windowsサービス」は、現在、.
楽器とエフェクターをクラウドに――ヤマハが示す、IT×音楽
VOCALOIDを生み出したヤマハから、音楽の領域を広げるテクノロジーがさらに2つ投入された。VOCALOIDに関しては、既に発表済みのVOCALOID-flex、NetVOCALOIDを使ったMETAL GEAR SOLID PEACE MAKER、頓智・およびグッドスマイルカンパニー、クリプトン・フューチャー・メディアと組んだ「セカイロイド」が発表されたが、そちらは別記事を参照していただくとして、ここでは今回初披露された「クラウド型VST」と「NETDUETTO」について解説しよう。 楽器、エフェクターをクラウドに置く「クラウド型VST」 ヤマハは2004年、ドイツの音楽ソフト企業Steinbergを買収し、100％子会社としている（ヤマハ、「Cubase」の独Steinbergを買収）。自社のソフトウェアシンセを同社の代表的な音楽制作ソフトCubaseに組み込んだり、自社から出ている
「脳の拡張」Evernote日本語版リリース 日本法人設立へ
米Evernoteは3月3日、PCやスマートフォンから利用できるWebベースのメモ管理ツール「Evernote」の日本語版を公開した。5月末ごろまでに日本法人を設立し、日本向けの新機能開発やユーザーサポートなどを行う予定だ。 PC「VAIO」（ソニー）やスマートフォン「Xperia」（NTTドコモ）にクライアントソフトをプリインストール提供するなど他社ともコラボレーションし、ユーザーを広げていく。 「フリーミアム」なビジネスモデル Evernoteは、テキストメモや音声ファイル、Webページ、画像などをオンライン上で一元管理したり、各端末に同期できるツール。Webブラウザから使えるほか、PC・スマートフォン向け専用クライアントソフトも提供している。 一般公開は2008年6月。口コミで人気が広がり、世界で250万ユーザーが利用、1日7000人ずつ増えているという。ほとんどのユーザーが、PCと
Internet Explorerの「検索」でGoogleを利用できるようにする
「IEのメニュー『検索サイト』の表示順を変えたい」Tipsで紹介したときには、Internet Explorerの「検索」ボタンで表示される検索サイトは複数選べたのだが、最新のInternet Explorer6 SP1では「MSN Search」だけしか表示されなくなっている。これをGoogleが表示されるように変更してみよう。 Googleのサイトからgoogle.regをダウンロードする。このリンクはクリックするとテキスト表示されるだけなので、リンクを右クリックして、メニューから「対象をファイルに保存」を選び、デスクトップなどに保存しよう。保存したらそのファイルを右クリックして「結合」を選ぶ
「ウェンディーズ」全店、年内で閉店
日本ウェンディーズは12月11日、ハンバーガーチェーン「ウェンディーズ」の全71店舗を31日に閉店すると発表した。 「約30年間、みなさまの温かいご支援のもと『パティのおいしいウェンディーズ』として営業を続けさせていただいたことを、心から感謝申し上げます」とし、「ぜひ一度今月中にウェンディーズへお越しください」と呼び掛けている。 ウェンディーズは、ダイエー創業者の中内功氏（故人）が米国でWendy'sを知ったのを機に、ダイエーグループが1980年5月、東京・銀座で1号店をオープン。2002年12月からゼンショー傘下に入った。 ゼンショーは10日、事業の選択と集中のためウェンディーズ運営から撤退すると発表していた。
NTT東がフォトフレーム型Android端末 NGNで女性向けウィジェット配信
NTT東日本は11月12日、デジタルフォトフレーム型Android搭載端末「光iフレーム」（仮称）を開発した。無線LAN経由で好みのウィジェットをダウンロードし、天気予報や料理レシピなどを表示したり、Webブラウザでネット閲覧が可能な端末。NGNサービス「フレッツ光ネクスト」の契約者に提供する。 PCが苦手で家にブロードバンド回線を引いていない女性に使ってもらい、フレッツ光ネクストの契約者数を増やす狙い。来年度上期（4～9月）に発売する予定で、端末価格は2～3万円程度。 光iフレームは、7インチのタッチパネルを搭載したフォトフレーム型情報端末。天気予報やニュースなど好みのウィジェットをダウンロードすると、待ち受け画面にアイコンを表示。タッチするとウィジェットが起動し、情報を閲覧できる。ウィジェットのコンテンツが更新されると光iフレームが音や光、アラートで知らせるプッシュ型だ。
携帯向け「拡張現実」が熱い “投げるメール”も ドコモ、KDDIがデモ
投げたメールは、送信者が指定したユーザーのみ読むことが可能。受け取り手がARアプリを通して現実空間を見ると、メールが“落ちた”位置にアイコンが表示され、クリックすれば“拾って”読める。アプリを「地図を表示する」モードに切り替えれば、現在地から遠い場所に落ちたメールでも読むことができる。 「位置情報の見せ方を工夫してもっと面白いコミュニケーションツールを作れるのでは」という発想から生まれたという。 それぞれ、実用化の時期は未定。「ユーザーから、ここをこうしたらもっと良くなる、という強い声をいただきたい」としている。 22日から先着1000人に、直感検索などを利用できるお試しアプリの配布もしている。携帯電話向けWebサイト「みんなのドコモ研究室」からダウンロードできる。 KDDIの「実空間透視ケータイ」も KDDIのブースでは、携帯電話をかざした先にある観光地などの情報を、仮想空間上に表示する
ITmedia +D PC USER：検索サイト「百度」がえらいことになっている
中国で最も有名なWebサイト「百度」が中国のライバル企業やネチズンから“悪しき企業”として非難されている。一連のゴタゴタも興味深いが中国企業の抗議行動の仕方もこれまた興味深いのだ。 不満高まる百度の広告システム 中国でGoogle中国と双璧をなす検索サイト「百度」（Baidu）の周辺がなにやら騒がしい。しかもいくつものゴタゴタが立て続けに起こっているのでなおさら目に付いてしまう。この一連のトラブルのインパクトは、広告収入を主とする百度のビジネススタイルを変化させるほど大きいようだ。 事件の内容を説明する前に、百度の主な収入源である「推広」（文字通り推し広めるという意味）と呼ばれる広告について紹介しよう。百度では、広告主があるキーワードに対して1クリックあたりの広告費を支払うと、その広告費の順位が百度でWEB検索を行ったときの検索結果順位となる。百度のWEB検索結果は、まず広告費を多く支払っ
作るだけでは育たない 「1→10」支える“みんなの力”
初めまして、ロケットスタートという会社をやっている古川健介といいます。ネット上では「けんすう」という名前でよく活動しています。ITmediaで連載をさせていただくことになりました。よろしくお願いいたします。 さて、この連載のテーマは、「『1を10にする』ネットサービスの育て方」です。「1を10にする」「ネットサービスを育てる」とは何でしょうか？ 最近、プログラムの知識がネットや本で充実してきたり、サーバーなどのインフラが充実してきました。「mixi」や「2ちゃんねる」のような、ネットサービスと呼ばれるものを個人で作ることも難しくはない時代になっています。 ネットサービスを考えてリリースすること。これを僕は、「0→1」と呼んでいます。何もないところからサービスを生み出すという意味で0→1です。 一方で、ネットサービスはリリースされただけでは意味がありません。リリースしただけで自動的に成功した
ワコムがDJ機器に参入 タッチセンサーで音源操作「nextbeat」
ワコムは3月13日、音楽分野に参入すると発表した。ペンタブレット開発などで培ったタッチセンサー技術を生かし、プロDJ用インタフェース機器「nextbeat NXT-1000」を開発。夏から日本・欧州で発売する。 音楽制作やクラブ演奏を行うプロDJ向け機器で、PC不要で操作できる。タッチセンサーでコントロールする2つの音源と、ミキサー、エフェクター、サンプラーの機能を、30×30センチのサイズに収めた。タッチセンサーは押圧と指座標の高速検知が可能で、プロの演奏に耐えうる耐久性も備えているという。 タッチセンサー操作部はワイヤレス通信機能を備え、本体から取り外して演奏できる。DJがブースから離れて演奏するという新しいスタイルで「より観客との一体感を作り出せる」という。 18日から製品サイト「www.nextbeat.net」をオープン。米国で3月24日から開かれる「Winter Music C
全員が「明るい、楽しい」と感じるチームにしたい ― ＠IT情報マネジメント
前回「優秀なプロマネはメンタルな働きかけもうまい」から少し間が空いてしまいましたが、第2回目の今回は、リーダーに求める心の在り方をお伝えしたいと思います。といっても、1回目をご覧いただいた方であればお分かりだと思いますが、道徳的な話をするつもりはありません。結果として道徳的な話と同じ内容となるかもしれませんが、心理的な裏付けによって、チームのパワーを最大化するために必要な心の在り方にフォーカスしています。 2つのコミュニケーション コミュニケーションは、コミュニケーションを取る相手の違いから2つに分類されます。1つは、他者とのコミュニケーション。もう1つは自分自身とのコミュニケーションです。 前者については、ビジネス書などでも「説得術」「販売テクニック」「リーダーシップ」といったキーワードを基に書かれることが多いので、普段からなじみがある方もいると思います。一方で後者は、どちらかというと、
MSのクラウドサービスは「そんじょそこらのサービスとは違う」
MSのクラウドサービスは「そんじょそこらのサービスとは違う」：「Microsoft Online Services」正式発表 マイクロソフトは3月10日、Exchange ServerやSharePoint Serverの機能をオンライン経由で提供するクラウドサービス「Microsoft Online Services」の日本語ベータを開始したと発表した。商用の正式サービス開始は4月を予定。企業で利用が多いExchangeの提供で「ソフトウェア＋サービス」戦略の加速を目指す（参考記事：MS、企業向けクラウドサービスの国内提供発表へ）。 提供を開始するのは電子メールと予定表共有、会議室予約の機能がある「Exchange Online」と、ファイル共有、ポータル、掲示板、情報共有サイトが使える「SharePoint Online」、インスタントメッセージと在席情報の機能を使える「Office
「その仕事、いつ終わる？」――現実的な答えを引き出すには
「いつ仕事が終わるか」「週に何回運動するつもりか」「いくら貯金するつもりか」――このような質問をされたとき、人は楽観的な見積もりを出す傾向があるが、より正確な答えを引き出す方法がある。デューク大学とウィスコンシン大学マディソン校経営学大学院の教授がこのような研究結果を発表した。 人は自分の将来の行動について聞かれたときに、一貫して過度に楽観的な予測を示すことが分かったと教授らは述べている。 例えば運動の場合、運動しようと考えている被験者に、週に何回運動するつもりか尋ねたところ、回答は平均で4.48回だった。だが数週間後に調べたところ、実際に運動した回数は平均で3.38回だった。 だが、2つの質問をすることで、こうした楽観的で非現実的な予測をより現実的にできることを教授らは発見した。まず、「理想の世界では」仕事がいつ終わると思うかを聞き、次に、実際にいつ仕事が終わるのか率直な予想を聞く。両方
3分LifeHacking：Gmailが落ちたときに“アクセス”する方法を考える - ITmedia Biz.ID
どこからでもアクセスできて大容量のGmailはすごく便利なサービスだが、2月24日のようにサービス全般にわたって障害が発生するケースもある。大規模なサーバ群で運用しているとされるGoogleのサービスが一斉にダウンするとなると、何をしてもアクセスは不可能だろう。 だが、方法を変えることでGmailに“アクセス”できるかもしれない。 オフラインGmailを利用する 24日のサービス障害でもメールを見ることができたのが「オフラインGmail」機能。これはGoogle Gearsを活用した機能で、ネットワークにつながっていない電車の中でもメールを読んだり書いたり、一般的なメールソフトに近い操作ができるのだ。 Gmail Labsによる機能なので、言語表示を「英語」に変更したり、障害の前にあらかじめ設定しておく必要があったり、設定していてもメールの送信は難しかったりするが、それでも読めるだけでもう
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
今年もすごいぞ！ エイプリルフールネタ合戦、円谷プロから2ちゃんまで
