「4人のロシア人の方法」で編集距離を高速化する - EchizenBlog-Zwei
ちょっと前に「4人のロシア人の方法(Method of Four Russians)」というのを論文で見かけて面白かったので紹介しておく。 簡単に言ってしまうと、ある処理を高速化したい時にデータ全体を小さなブロックに分割してブロック単位での結果を事前に計算したテーブルで持っておくよ、というアルゴリズム。 名前は知らなくてもアルゴリズム自体は知ってる人は多いかもしれない。 Method of Four Russians - Wikipedia, the free encyclopedia アルゴリズム自体は汎用的なものだが編集距離の高速化を例として説明するのが一般的なようなのでそれに倣う。 文章で書くとごちゃごちゃするのでスライドで。もっふる。 http://www.scribd.com/doc/94190119/MoFR ※追記：↑のスライド、正直自分でもわかりやすいとは思えないので余裕が
医学をしらね〜連中が、今日も国民をカモにする | Dr.ホッピー 医者の言うことは聞いておけ！
医学＆経済学的にデブは増税されるのが当たり前でねーの？ 前号からの続きになるが、肝臓水解物を勧めたのは薬剤師ということじゃったが、今回はその“薬剤師ってなんだ？”から行くぞい。さて皆さん、薬剤師って何でしょう。ヤクザ医師？うまいねぇ…それはオイラっていうコトで。 こっから本題なのじゃがオイラの外来でも「薬局の薬剤師さんから○×錠が体に良い、って勧められたんですが、先生に処方いただいた薬との飲み合わせは問題ないんですか」なんてな会話は日常チャメシ、よくあるめんどくせー話なのだ。よいですか、ドラッグストアで白衣着ている薬剤師には医学的知識はほとんどありません。そこんとこヨロシク。 まずな、以前も言っているように「体に良い」ってのはどこに、どのように良いのだ？彼らのいうそれは根本的に説明不足。『二日酔いでヘロヘロになった肝臓には○○○が良いですよ（お勧めです）』もし、薬剤師にそう言われたら「肝臓
- このブログは非公開に設定されています。
ブログ このブログは非公開に設定されています。 (Access forbidden) 他のブログを探す ブログランキング（共通のジャンル） 1 裏ピク 2 マブい女画像集 女優・モデル・アイドル 3 放送事故★お宝エロ画像村まとめ 4 AV女優2chまとめ 5 エロ画像まとめ えっちなお姉さん。 ヘルプ インフォメーション リクエスト 利用規約 障害情報 FC2ブログについて FC２の豊富な機能 スマホからもブログ投稿 有料プラン アルバム機能 おすすめブログ テンプレート一覧 マガブロ マガブロとは？ マガブロランキング マガブロの書き方 マガブロアフィリエイト サポート ヘルプ インフォメーション リクエスト 利用規約 障害情報 アプリでもブログ投稿 FC2トップ お問い合わせ 会社概要 プライバシーポリシー 著作権ガイドライン 広告掲載 Copyright(c)1999 FC2, I
情報リテラシーなるものの正体 - novtan別館
ここ１週間の騒動で、だいぶ色々なものが浮き彫りになったと思う。 特に「情報リテラシー」なるものの実態のなさが鮮明に。 切込隊長の名言。 リテラシーに絶対水準などない、あくまで確率発動のスキルなのだ、ということを思い知らされる気分です。 試される虚構新聞: やまもといちろうBLOG（ブログ） まさにそのとおりですね。 虚構新聞に騙されなかった、お前らよく読めｗｗと胸を張っている人たちの結構な数が、虚構新聞に騙されてるわけじゃないけど批判しているエントリを読まずに批判、あるいは読んでも意図を読み取れないという惨状があちこちで繰り広げられた、というのはそれを象徴していますね。 （http://oresen.sakura.ne.jp/2012/05/19/1205190400/によくまとまっています） いや、ちょっとまて。確率スキルどころじゃなく、スキル発動条件も結構厳しいんじゃないか？つまり、「
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
C++ で確率を求めるプログラム 男性が挿れたときにイク確率を求めなさい。 こ... - Yahoo!知恵袋