動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、

新しい商品やサービス、技術や知識、ライフスタイルなどが登場したとき、早い段階でそれを購入・採用・受容する人々（層）のこと。 米国の社会学者エベレット・M・ロジャーズ（Everett M. Rogers）が最初に使った言葉で、その著書『Diffusion of Innovations』（初版は1962年）で知られるようになった。ロジャーズは、イノベーション（まだ普及していない新しいモノやコト）がどのように社会や組織に伝播・普及するのかの実証的研究を行い、採用時期によって採用者を5つのカテゴリに分類した。その2番目がアーリーアダプターである。 ロジャーズの普及モデルにおいて、最も重要だとされるのがアーリーアダプターである。 革新性という点ではイノベーターが一番高いが、極めて少数であるうえに価値観や感性が社会の平均から離れすぎており、全体に対する影響力はあまり大きくない。それに対してアーリーアダ

日本最北端の宗谷岬までは4時間56分だが、納沙布岬はさらに2時間も遠い──ヤフーは4月9日、「Yahoo！地図」を使ったビッグデータレポートを公開した。東京駅から日本各地への所要時間マッピングや、リニア中央新幹線が開通した場合の変化をシミュレーション。必ずしも一致しない実際の距離と「時間的距離」を浮き彫りにしている。 任意の出発地点と目的地から最適なルート、所要時間を割り出す「Yahoo！地図」の「ルート探索」機能を利用し、東京駅から全国各地への到達時間をマッピングしている。飛行機、新幹線、鉄道、フェリーなどの交通機関から最も効率的なものを選んだ結果になっているのが特徴だ。 全国の住所を「○○町○○丁目」まで細分化し、約19万エリアに分割。川の中や人が到達できない場所を避けるアルゴリズムで各エリア内に自動で目的地点を定め、総当たり的にすべての場所への所要時間を算出している。 北海道では日本

米Googleは3月12日（現地時間）、開発者向けにAPIなどを提供したり、オープンソースプロジェクトをホスティングするサービス「Google Code」を来年1月に閉鎖すると発表した。同日、新たなプロジェクトの作成はできなくなった。 Googleは2006年、オープンソースプロジェクト支援を目的にこのサイトを開設したが、その後、GitHubやBitbucketのようなプロジェクトホスティングサービスが立ち上げられ、多数のプロジェクトがそれらのサービスに移行していった。Googleは、Google Code上のプロジェクトに占めるスパムや悪質なものの率が高まってきていることも閉鎖の理由の1つだと説明する。 Google自身は既に、昨年10月に同社のAPI群のGitHubへの移行を開始し、Google Code上のプロジェクトを凍結している。 Google Code閉鎖までのプロセスとして、

話題になったのは、「授業関係の連絡」として学生向けに掲載された「表現文化論特論」の期末課題。2月10日に増田准教授が自身のTwitterで紹介し、現在までに700リツイートを集めている。 「『佐村河内事件に思う』という題名を付し、この題名に即した内容のレポートを作成せよ」という課題は特に珍しくないが、執筆条件は「完全な『パクリ』レポートとして作成せよ」。ネット上や書籍に存在する既存の文章を組み合わせ、10カ所以上の異なる出典を明記し、「自分で独自に執筆した文章を一字一句たりとも交えてはならない」のがルールだ。 ただ何かをコピペすればいいというわけでもない。「論旨や文章が支離滅裂なレポートには単位を認定しないので、上記の執筆条件に厳密に従った上でレポートの日本語文章としての全体的な完成度を高めるよう留意すること」と釘も刺している。 ネットでは「面白い」「読んでみたい」「出典を明らかにしながら

米Appleが、MacやiOS端末を持たないユーザーでも使えるオフィススイート「iWork for iCloud Beta」をひっそり公開した。米Macrumorsによると、2月12日（現地時間）に公開されたという。 正式版のiWorkは、Mac、iPad、iPhoneのいずれかを持っていないと作れないApple IDが必要だが、iCloud Betaでは、PCやAndroid端末でApple IDを作成し、iWorkを利用できる。このApple IDは正式版と異なり、カレンダーや連絡先はなく、iWorkのみが使える。 PCやAndroid端末のWebブラウザでiCloud Betaを開き、Apple IDを作成してログインすると、iWork for iCloudと1Gバイトの無料ストレージが使えるようになる。 iWorkは、Appleのクラウド版オフィススイートで、米Microsoftの

ニールセンは12月16日、2014年の国内インターネットサービス利用者数ランキングを発表した。各サービスのPCからの利用が前年から10％以上落ち込む一方、スマートフォンからの利用が最大6割増に。楽天やAmazonなどはスマートフォンユーザーがPCユーザーを超えている。 PCからの利用者の多いサービスのトップ5は「Yahoo！」「Google」「FC2」「YouTube」「Microsoft」。トップ10のすべてが前年比で2けたの減少率となっており、比較的PC利用の多い「楽天」（15％減）「Amazon」（14％減）などのECサイトや動画サイト「YouTube」（18％減）も大きく減少を見せている。 一方、スマートフォンからのネット利用者数は10月時点で約4400万人にのぼり、前年同期から約900万人増加。1位「Google」と2位「Yahoo！」はスマートフォンからそれぞれ月間約3400万

ドワンゴは12月15日、「nicocas」（ニコキャス）を17日で終了すると発表した。12日に公開したばかりだが、「出すのは早すぎたという結論に達した」という。 ユーザーがライブ映像を配信したり、視聴者と交流できるサービス。同社の川上量生会長が「ニコニコ生放送以来の大型サービスになる」と語っていたもので、ニコニコ動画の誕生日でもある12月12日に公開した。配信者（キャス主）は、アプリをインストールしてTwitterアカウントでログインすれば、iPhoneのカメラ機能を使ってライブ映像を配信でき、アプリのトップ画面には多数のライブ番組がタイル状に並ぶインタフェースを採用していた。 公式サイトでは「長い間、nicocasをご利用いただき本当にありがとうございました。サービスを開始したのがつい数日前のような気がしますが、12月17日の24時をもってサービスを終了させていただくこととしました」と告

リクルートライフスタイルは11月27日、マルチデバイス対応の無料POSレジアプリ「Airレジ」がサービス開始1年で10万アカウントを超えたと発表した。「今は収益化よりも利用者数の最大化を求めるフェーズ」と、新機能を追加してユーザー拡大に力を入れる。 2年ほど前に社内有志によるプロジェクトとして始まり、昨年秋にリリースした。今年度末の目標としていた10万アカウントがこのほど前倒しで達成した。半数ほどが飲食店で、アパレル関係やヘアサロン、各種スクールなどを中心に、東京都内や都市部だけではなく北海道から沖縄まで広く使われているという。 タブレットとネット環境があればすべて無料で使える手軽さが売り。さらに、クラウドのメリットを生かした機能面や消費税率変更などへの迅速な対応、クレジットカード決済「Square」、会計ソフト「freee」「マネーフォワード」「YAYOI SMART CONNECT」な

楽天傘下の米Sliceは11月24日（現地時間）、不要になったメーリングリストや企業からのメールを一括解除するツールを提供する米Unroll.Meを買収したと発表した。買収総額などの詳細は公表されていない。 Sliceは、楽天が8月に買収した“電子レシート”サービス企業。Amazon.comやiTunes Storeなど、さまざまなECサイトから届くメールを集約し、ユーザーの購買履歴を一覧表示してくれるサービスを提供している。 買収されたUnroll.Meは、Webアプリによる受信箱整理サービスを提供する。Webアプリに受信箱を整理したいメールアドレス（現在はGmail、Google Apps、米Yahoo！メール、Outlook、AOL、iCloudをサポート）でサインアップすると、そのアドレスで登録しているメーリングリストや企業からの通知メール（Facebookアップデートなどを含む）

IT／Webエンジニア向け転職サイト「paiza」（パイザ）を運営するギノが、24のプログラミング言語に対応した無料オンライン実行環境「paiza.io」（パイザ・アイオー）のβ版をリリースした。 ブラウザ上でコードを書き、その場で実行できる。Java、Ruby、Python、PHP、Perlなど主要24言語に対応し、少しだけ他言語に触れたい時、初心者に教える時など、環境構築の手間を省くのに最適とうたう。 ファイルアップ機能や外部ネットワークへの接続にも対応し、外部APIの利用やスクレイピングもできる。Twitterとの連携機能もあり、指定の文言から始まるメッセージをツイートすると実行結果がリプライとして送られる。 基本的な利用は無料だが、実行コードの完全非公開機能やプログラム起動時間の延長などの一部機能、法人利用などは有料化する予定。 関連記事 求人案件から見るプログラミング言語別給与ラ

米Twitterは11月18日（現地時間）、2006年3月の最初のツイートから現在までの、全公開ツイートを検索できるようにしたと発表した。向こう数日中に全ユーザーがこの機能を利用できるようになる。 同社は昨年2月に従来より古いツイートを結果として表示するようにしたと発表しているが、完全ではなかった。ようやく全ツイートのインデクシングが完了したという。 これにより、例えばハッシュタグを使えばそのテーマの8年前からのツイートをすべて表示できる。好きなアーティストに関するすべてのツイートを過去にさかのぼって読むことなどもできる。高度な検索で日付を限定すると、この機能が利用できるようになったかどうか確認できるだろう（本稿執筆現在、筆者の環境ではまだ使えない）。 Twitterは例として、2006年12月30日～2007年1月2日の新年についてのツイートの検索結果を紹介している。 過去のツイートはま

ドワンゴは10月30日、LINEから譲り受けたRSSリーダー「livedoor Reader」の名称を、サービス移管後に「Live Dwango Reader」（ライブドワンゴリーダー）に変更すると発表した。 「livedoor Reader」の略称「LDR」が親しまれていることから、サービス内容だけでなく略称も変わらず使用できるよう、この名前にしたという。同時に発表した新ロゴにも、「LDR」の文字があしらわれている。 livedoor Readerは12月に終了する予定だったが、ドワンゴが取得して継続すると発表。同社の川上量生会長は「ドワンゴの技術者にlivedoor Readerを使っている人が多く、なくなるのは惜しいとなり、現場の技術者同士で譲り受けを決めた」と話していた。