1 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/04/16(木) 02:08:09.54 ID:xETp0cWP0 人気のパン屋さんのガーリックパン
うますぎてびびった食べ物 ニコニコVIP2ch
1 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/04/16(木) 02:08:09.54 ID:xETp0cWP0 人気のパン屋さんのガーリックパン
algorithm - correction - 最近点検索 : 404 Blog Not Found
2009年04月29日07:45 カテゴリMathアルゴリズム百選 algorithm - correction - 最近点検索 これ、「素直な解答」の方が間違っている。 404 Blog Not Found:algorithm - 最近点検索 ぬじゃらだーさんのコメント このアルゴリズムって点が原点から等距離に分布している場合はまったく働かないですよね。 その通り。その一方で、「近い順にソート」は合っている。しかしこれだとO(n log n)。 TSさんのコメント もとの最近点探索の問題を解くには、点集合Pのボロノイ図データを作っておいて問い合わせに答えるのが正攻法ではないでしょうか これだと確かに高速。点がすべて格子点上にある場合(たとえばビットマップ)、ボロノイ図があらかじめ用意してある場合はO(1)で判定できる。たとえば各格子点にあらかじめどの点が一番近いかを記録しておき、それを読
EMNLP 2009
EMNLP 2009: conference on Empirical Methods in Natural Language Processing — August 6-7, 2009 — Singapore. SIGDAT, the Association for Computational Linguistics' special interest group on linguistic data and corpus-based approaches to NLP, invites participation in EMNLP 2009, Conference on Empirical Methods in Natural Language Processing. The conference will be held on August 6-7 (Thu-Fri) at the
マイナーなサイトから検索したい・・・というときに使える『feedmil』 | 100SHIKI
マイナーなサイトから検索したい・・・というときに使える『feedmil』 April 22nd, 2009 Posted in 検索 Write comment ロングテール検索エンジンと銘打たれたのがfeedmilだ。 このサイトではスライダーを使って検索結果を絞り込んでいくことができるのだが、これを使えば「マイナーなサイトだけから探してくれ」といったことが可能になる。 普通の検索エンジンでは一般的にメジャーで有名なサイトを検索対象にしているので逆転の発想といえるだろう。利用シーンは限られるが、わりと便利なのではなかろうか。 また「メジャー」「マイナー」といった軸だけでなく、その検索キーワードにかかわる各種要素についてもスライダーで検索結果を調整していくことができる。 たとえば「iPhone」で検索したときは、「Appleに関連するものをたくさん」「ゲームに関するものをたくさん」といった
algorithm - 最近点検索 : 404 Blog Not Found
2009年04月28日23:30 カテゴリMathLightweight Languages algorithm - 最近点検索 食後のデザートにちょうどよいサイズの問題。 二次元の値(x, y)をもつ集合P から任意の点p の近似点を検索するアルゴリズムを考えています 高速、低負荷で検索するにはどうしたらいいでしょうか？ 条件は次の通りです .. - 人力検索はてな 条件は次の通りです 集合Pはあらかじめ、任意の順番でソートしておける 点ｐの近似点にする条件は、margin範囲内で一番近いものとするが、margin値はそのときどきで変わる まずは素直に答えを。 点集合は、あらかじめ原点からの距離順にソートしておく。 その集合を、検索したい点の原点からの距離を使って二分探索(binary search)する。 二分探索は exact match でなくてもいいので、この方法でOKです。O(
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Luceneで遊んでみる
