最近はてなココやうごメモはてなのコンセプトをブレスト的に考える機会が立て続けにあったのですが、ポストイットを使ってみんなにアイデアを書いてもらう方法でやると比較的うまくいったので紹介します。 ポストイットとペンをたくさん用意 目的とみんなに出して欲しいアイデアを説明 3つずつアイデアを書いてもらう 順番に発表して机に貼り付けていく 良いと思ったものに名前を書いてもらう 名前が入ったものを残して、それぞれについて感想や物足りないところなどを言う 議論を踏まえてもう一度3つずつ書いてもらう＞4に戻る という感じで2周くらい回すとそれっぽいアイデアに収斂していくので、一定時間で確実にアウトプットが出るように感じました。 普通に会議をやってると発言力が強い人ばかり喋っていたり、発言するのに気を使ってしまったり、アイデアを考えているようで実は考えていない状態だったりします。でもポストイットとか紙に書

画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。本エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。

本連載では、「1枚企画書」に続いて竹島愼一郎氏が提唱する「5枚プレゼン」をPowerPointで実践する手順を全5回で紹介します。即断即決を可能にするのが以前に紹介した「1枚企画書」ですが、プランニングの王道はやはり複数枚の企画書です。ただし枚数は5枚に限定するというのが秘中の秘策です。 第2回では、5枚プレゼンのトップとボトム、導線の作り方、流れのデザインなどについてレクチャーします。 ※本記事は「ビジネス極意シリーズ パワポで極める5枚プレゼン」から一部抜粋し、編集・再構成したものです。 レイアウト――「5枚プレゼン」のトップとボトム 「5枚プレゼン」のそれぞれのページが、どういった内容でどう見てほしいのかを瞬時に理解してもらえるよう、見出しのフレーズを書き入れておくといい。タイプとしては、ページの一番上を利用した「トップ型」、一番下の「ボトム型」、トップとボトムが呼応した「問答形式型

ドットインストール代表のライフハックブログ

圧縮全文索引の実装などでしばしば利用される Rank/Select 辞書と呼ばれるデータ構造があります。詳しくは参考文献を参照していただくとして、今回は一般の文字列に対して効率的に Rank/Select を可能とするデータ構造である Wavelet Tree (ウェーブレット木) のライブラリを作りました。 http://github.com/naoya/perl-algorithm-wavelettree/tree/master my $wt = Algorithm::WaveletTree->new("abccbbabca"); is $wt->rank(6, 'a'), 2; is $wt->rank(6, 'b'), 3; is $wt->rank(9, 'b'), 4; is $wt->select(0, 'a'), 0; is $wt->select(1, 'a'), 6;

2007年11月28日18:00 カテゴリアルゴリズム百選Math アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10、これほどの反響になるとは。200ブクマぐらいは予想していたが、もいくとは。 とりあえず、本の仮題を「アルゴリズム百選」として、「アマグラマーのすすめ」と同じように本blogに草稿を書いていくことにする。「メインページ」の「アルゴリズム大募集!　C&R研究所 - トップページ」の方も適宜更新していくが、「その場で動かせるコードサンプル」はここでないと書けないので。 ただし、「アマグラマーのすすめ」よりは書き方は順不同になるはず。それでも序文相当のことは「チラ見」ならぬ「チラ書き」しておいた方がいいだろう。というわけで、序文に変えて紹介するのが、本Entry。 ヒントとな

2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集!　C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法

404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ はてなブックマーク - 404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 皆dankogaiが大好きだね. O記法の定義 O(f(n))={g(n) | ある定数Nと定数cが存在してならば}. としてなのでナイーブな実装の関数呼び出し回数をO(2^n)と言うのは間違いではない. 漸近的にしか評価してないんだから. これは某コメントに向けて O記法を何を評価するために使っているか 関数の呼び出し回数. (向こうのコメント欄に全体の計算量と誤解している人が居る.) TM的な定義では足し算や掛け算にも時間が掛かるので計算時間のオーダーも増える. その他 を計算するのには繰り返し二乗法で掛け算を高々2log(n)回. ただ実数計算はしたくないのでとおいてa_n, b

雑誌が次々と廃刊している。何十年も続いた権威ある雑誌がやめたと思えば漫画雑誌もなくなる。文芸書は目も当てられない。有名作家でも初版5000部で重版なし、なんてこともある。今は売れている漫画だって今後がどうなるかはわからない。出版は下降の一途だ。 音楽だってそうだ。ＣＤが売れなくなり、以前は10万枚売れてやっとトップ10入りだったが、今や1、2万枚売れれば上位に入る。 ライターの食い扶持は減った。夏フェスに参加した有名なバンドが未だにバイト生活だとも聞く。クリエイターには辛い時代になってしまった。 これまでクリエイターを目指すのは向こう見ずな若者だった。なれるかどうかわからない職業にかけ、切磋琢磨し、夢を実現し大金を得る。大金を得なくてもプロになってしまえば生活はできた。今はどうだろうか？　夢にかけて身を投げ打っても大金はまず返ってこない。なれたとしても生活を安定させることができるかすらわか

「中央公論」編集部の田中正敏さんからメールが届いた。「『ウェブ時代をゆく』を語る」をまとめてくださった田中さんである。 「グーグルに淘汰されない知的生産術」ですが、『読売新聞』書評同様、もしよろしければ販売期間終了後（5月9日）を目処にブログにて公開していただいても、と思います。非常に充実したお話でしたので、より多くの方の目に触れればと思う次第です。 ありがたい申し出をいただいたので、ここに全文を公開することにします。 「中央公論」五月号の「特集・知的整理法革命」(野口悠紀雄、梅田望夫、外山滋比古、佐藤優、勝間和代、茂木健一郎)という文脈で、田中さんの取材を受け、勉強や仕事の仕方について僕が二時間ほど話をした内容をもとに、彼が文章にまとめてくれたものです。 さすがにこのテーマだとほぼすべての人が、それぞれの観点からグーグルを論じていて面白かったです。 どうぞお楽しみください。 旧来の整理法

はじめに Google から、非常に面白そうなソフトウェアがリリースされました！ その名も Native Client なんとブラウザ上で X86 のバイナリを動かしてしまうそうです。 これはすごい！ さっそく試してみたいと思います。その過程を逐次更新していきます。 自分が試したときの環境 自分が試す環境は、以下の通りです。 Mac OS X Xcode の gcc (version 4.0.1 (Apple Inc. build 5465)) python 2.5.1 準備 では、さっそく準備をしましょう。 http://nativeclient.googlecode.com/svn/trunk/nacl/googleclient/native_client/documentation/getting_started.html を参考にやってみます。 環境一式をダウンロード まずは、以下