DOWNLOAD Communio Lux æterna luceat eis, Domine, cum sanctis tuis in æternum, quia pius es. Requiem æternam dona eis, Domine; et lux perpetua luceat eis ; cum Sanctis tuis in æternum, quia pius es. Post Mar 07, 2011
先日、「『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!」という動画を見た。格子状のマスの左上から右下までの経路が何通りあるのかを調べて、格子が多くなればなるほど組み合わせの数が爆発的に増えることを教えてくれる動画だ。これは自己回避歩行(Self-avoiding walk)と呼ばれている問題らしい。 これだけ聞いてもそれほどインパクトはないのだが、動画に出てくるおねえさんの経路を調べあげる執念がもの凄く、ネット上でも結構な話題になっている。執念と言うよりも狂気に近い。しかし、話題になった割には動画内で言及されている高速なアルゴリズムを実装したという話を聞かなかったので、自分で確かめることにした。 動画のおねえさんは深さ優先探索によるプログラムを使っていると思われるが、それだとスパコンを使っても10×10マスの格子を解くのに25万年も掛かってしまう。そこで、高速化のため
2009年08月25日23:27 カテゴリGoogle App Engine GAE/J、appspot.comのURLから独自ドメインへの転送 先日書いたように、今回、稼動中のGoogle App Engineのアプリを独自ドメインのURL(http://www.cbnanashi.com/)に割り当てました。 Google App Engineのアプリケーションは、独自ドメインに割り当てた場合でも元のURL(*.appspot.com)で依然としてアクセス可能なようです。appspot.comのほうのURLでのアクセスを禁止する方法は私が調べた限りでは見つかりませんでした。 しかしこの状態は、同じ内容のページが複数のURLで存在することになるので、ユーザーにとっても検索エンジンにとっても望ましくありません。 そこで今回は、以前のURLにアクセスした場合には新しいURLに301 リダイレ
Googleが提供する、Google App Engineというサービスを知っていますか? Amazon EC2などと同じで、Googleが用意するクラウドサーバー環境で アプリケーション開発ができるというサービスです。 (レンタルサーバーのようなもの) その大きな特徴は、なんといっても月間500万PV相当まで"無料"ということです。 ※有料で制限を拡張することも可能 ※2011/09/07 注 Google App Engineの新料金体系が発表されました。 新料金体系では無料で使える枠が大幅に削減されています。 この記事の無料での使用制限に関する記述は、新料金体系では 正しくありませんのでご注意ください。 「App Engine は無料で始めることができます。最大 500 MB の永続性ストレージに加え、月間約 500 万ページ ビューに対応できる十分な CPU と帯域幅を、すべてのア
Google App Engine を使用すると、アプリケーションを作成して Google のインフラストラクチャ上で実行できます。App Engine にアクセスするには、Developers Console の左側のサイドバーで [コンピュート] > [App Engine] を選択します。 はじめに App Engine とは : 機能と概念について説明します。詳細な概要については、App Engine の機能についての記事でご確認いただけます。 App Engine と Google Developers Console: Developers Console UI を使用して App Engine を設定する方法について説明します。 ダウンロード App Engine SDK と Google Plugin for Eclipse のダウンロード 管理対象 VM 管理対象 VM
編集距離(edit distance)とは二つの文字列がどの程度異なっているかを示す数値であり、レーベンシュタイン距離(Levenshtein distance)を指すことが多い。文字の挿入、削除、置換それぞれを一つの操作として必要な操作の最小数を求めるものだ。例えば、kittenとsittingの編集距離を求める場合、下記のように3回の操作でkittenをsittingに変更できるので編集距離は3となる。 1. sitten (k を s に置換) 2. sittin (e を i に置換) 3. sitting (g を挿入) そこで今回は編集距離を求める複数のアルゴリズムについてC++で実装してみた。 動的計画法 編集距離を求めるもっとも一般的なアルゴリズムは、動的計画法(dynamic programming)だろう。計算時間はO(mn)であり、手軽だ。C++で書いたコードを下に示
ASE (Android Scripting Environment)を使って簡単にPython, Perl, JRuby, Lua, BeanShell, JavaScript (Rhino), それにシェル(将来的にはさらにたくさんのスクリプト言語)をAndroid上で実行できるのはご存じだろうか。ASEのインストールからスクリプトの作成、実行まで、すべてAndroid単体でできる。もちろん、PC上でコーディングしたい場合は、USBで繋げてPC上のスクリプトをAndroid端末上で実行することもできるし、PC上のコードをAndroid端末にコピーすることもコマンド一発だ。さらに、各種センサー、位置情報、SMS、テキストの読み上げなどもスクリプト上で操作できるというのだからこれを使わない手はない。 そこで、試しにPythonスクリプトを書いてみた。Android端末のGPS機能で緯度経度
世の中のことをもっと知るにはどうしたら良いだろうと思うときがある。世の中の多くの事柄はログやデータに落とされる。Googleなどの検索サイトは良い例だろう。さて、そのログやデータをどうすれば良いのか? 多くの場合、視覚化が有効な手段となる。 まずは身の回りの日常的なデータやログを何とかしたい。ただ、日常のデータを視覚化するのに数十行以上のコードは書きたくない。まるで息をするかのごとく自然に視覚化を行いたいのだ。そのためには1~2行、長くて数行で済ませることが必要だ。そこでPythonとmatplotlibを使う。加えて、IPythonがあればなお良い。IPythonの導入については以前のブログ記事であるIPythonの埋め込みプロットが素晴らしいを参考にして欲しい。 まずは事前にnumpyとmatplotlibをインポートしておく。できればscipyも。 >>> from numpy im
左脳と右脳に役割分担が存在するのは事実ながら、「左脳は計算、右脳はクリエイティブに使われる」という説は、科学的根拠のない迷信だった! 写真提供/PIXTA よく論理的な人を指して「○○君は左脳型だよね」なんて表現することがある。これに対し、インスピレーション重視の感覚派を「右脳型」と呼ぶ。 人間の脳が左右で分かれていることはよく知られている。それぞれ役割が異なり、たとえば計算や文章執筆は左脳が担い、絵画や音楽など芸術的分野を右脳が担うという。でも、これって本当なのだろうか? 「いいえ、残念ながら、世間でいわれる脳の左右差に関する情報の大半は、フィクションですよ」 そうバッサリ斬るのは、オスロ大学心理学部の末神翔先生。一般的に長年信じられてきた説だけに、これは意外だ。 「たしかにこれまでの研究から、左右の大脳半球はそれぞれ異なる性質の情報処理を“得意”とすることが示されてはいます。し
このウェブサイトは販売用です! samulife.com は、あなたがお探しの情報の全ての最新かつ最適なソースです。一般トピックからここから検索できる内容は、samulife.comが全てとなります。あなたがお探しの内容が見つかることを願っています!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く