そのアルゴリズム、貪欲につき――貪欲法のススメ：最強最速アルゴリズマー養成講座（2/3 ページ） 今回の問題 TopCoder Openの時期ですので、去年のTopCoderOpenのRound2Hard問題から出題します。Hard問題なのでかなり難しいのですが、じっくりと考えてみてください。 In the kingdom of Absurdistan there are N airports, and in the far away country of Utopia there are M airports. Currently, there is no air traffic on any of these airports. Each airport has some capacity - i.e., a limit on the number of flights it can

第3回 ネイティブアプリか、それともWebアプリか？ ――アプリ開発者を悩ます問題：なぜ今、HTML5なのか――モバイルビジネスに与えるインパクトを読み解く アプリ開発者の間で「ネイティブアプリか、Webアプリか」という議論が盛んになっている。今回は、両者の長所と短所を整理するとともに、Webアプリの弱点を克服するために使われている手法を見ていく。 昨今の不況下で、例外的に活況を呈しているのがスマートフォンやタブレットを中心とするモバイル産業だ。特にそれらモバイル端末のタッチパネルから、指で簡単に操作できる「アプリ」と呼ばれる軽快なソフトウエアに関心が集まっている。厳しい就職難の最中、このアプリ開発者への求人倍率は新卒、中途採用を問わず高水準を維持している。 彼らアプリ開発者の間で最近、「ネイティブアプリか、それともWebアプリか？」という議論が盛んになっている。もちろん本来、それは二者択

ガートナー ジャパンは2月16日、「タブレット・デバイス向け商用ビジネス・アプリケーション トップ10」を発表した。タブレット端末向けアプリが個人向けの生産性向上ツールとしての位置付けから、企業の重要なビジネスアプリへと移行しつつあるとの見解を示した。 米Gartner バイスプレジデント兼最上級アナリストのデイヴィッド・ウィリス氏は、「主要な業務アプリケーションベンダー各社がタブレットを重視し、これに対するユーザーニーズに応えようとしている」とコメント。ビジネスシーンでのタブレット端末の利用拡大に伴い、ERPやCRMなどのビジネスアプリケーションを提供しているベンダーが、自社ソフトウェアのタブレット向けに販売しようとしているが、既存のデスクトップやWebブラウザの環境をそのままコピーするのではなく、タブレット環境に合わせることが求められると指摘する。 同社が発表したトップ10は以下の通り

リーン生産方式やリーンソフトウェア開発において、生産や物流、ソフトウェア開発などの工程を改善する際に、現状を把握し将来のあるべき姿を明確にするために作成されるプロセス図のこと。もともとはトヨタ生産方式における手法で、トヨタ自動車では「物と情報の流れ図」という。 バリューストリーム・マップは、特定の製品（製品ファミリー）が原材料が加工されて顧客の手に渡るまでの全工程の経路と、各工程がどこからの指示で実施されるのかを示したものである。描く場合は改善対象となる工程だけでなく、前後のつながりが分かるように1次仕入先から納入先（顧客）までのすべてを工程順に左から右に並べる。工程はボックス状に表し、工程名とその稼働時間、および生産リードタイムを付記する。そして、それら工程に対する引き取りや仕掛け指示の情報発生源を示し、同時に情報伝達手段や頻度を記載する。 バリューストリーム・マップを作成することによっ

今回は、日本を離れて世界のMVNOを見てみましょう。第4回で書きましたが、MVNOは日本だけではなく世界各国で動いているビジネスモデルです。日本では、MVNOの契約回線数が1000万を超え、中でも格安スマホがブームとなっていますが、世界では一体どうなっているのでしょう？　MVNOの中の人として海外のMVNOとも交流する機会がありますので、その中で感じたことを皆さんにご紹介できればと思います（※）。 （※）本当は統計やデータを元に、各国の状況を分析するような記事が書ければ良いのですが、今回は気楽なスタイルでご紹介できればと思っています。必ずしも統計やデータに裏付けされない主観も混じるかと思います。ご了承ください。 「MVNOの本場」――欧州の場合 そもそも通信事業は、自由競争だけではなかなか発展できないもので、これは通信がネットワークを形成する産業であることに由来します。つまり、ある端末から

グローバルなホットキーの検出 .NET開発者は、Windowsフォームアプリケーションが入力フォーカスを持っていない時であっても、与えられたキーの組み合わせが押されたかどうかを調べたいことがよくある。 そのような場合、キーが押されたかどうかを検出するために、2つの基本的な方法がある。どちらもWindows APIの呼び出しを必要とする。もっとも簡単な方法は、GetAsyncKeyState API関数を用いて、キーボードをポーリングする方法だ。 GetAsyncKeyState関数の宣言は、次のようになる。 ' VB.NET Private Declare Function _ GetAsyncKeyState Lib "user32" _ Alias "GetAsyncKeyState" ( _ ByVal vKey As Keys) As Short // C# using Syste