昔雑誌で見た。 XでソートしてXpから前後に進む。dYがmargin以下ならD^2=dX^2+dY^2を計算、margin^2以下ならmarginをDで更新、dXがmarginを越えるまでループ。　　（全nを走査しないのがポイント

サクサク読めて、アプリ限定の機能も多数！アプリで開くはてなブックマーク閉じる ●はてなブックマークって？●アプリ・拡張の紹介●ユーザー登録●

●暮らし ●algorithm - 最近点検索 : 404 Blog Not Found ●itochanのブックマーク

昔雑誌で見た。XでソートしてXpから前後に進む。dYがmargin以下ならD^2=dX^2+dY^2を計算、margin^2以下ならmarginをDで更新、dXがmarginを越えるまでループ。　　︵全nを走査しないのがポイント ●algorithm

itochan のブックマーク 2009/04/29 12:42 その他 ●はてなブログで引用 ● ●

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://akarinohon.com/text/taketori.cgi/https://b.hatena.ne.jp/entry/13196564/comment/itochan" data-user-id="itochan" data-entry-url="https://b.hatena.ne.jp/entry/s/dankogai.livedoor.blog/archives/51206550.html" data-original-href="https://dankogai.livedoor.blog/archives/51206550.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fdankogai.livedoor.blog%2Farchives%2F51206550.html" data-user-icon="/users/itochan/profile.png">algorithm - 最近点検索 : 404 Blog Not Found</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://akarinohon.com/text/taketori.cgi/https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li></ul><br><p style="clear: left">昔雑誌で見た。<span class="ltr">X</span>でソートして<span class="ltr">Xp</span>から前後に進む。<span class="ltr">dY</span>がmargin以下ならD^2=dX^2+dY^2を計算、margin^2以下ならmarginを<span class="ltr">D</span>で更新、<span class="ltr">dX</span>がmarginを越えるまでループ。　　（全<span class="ltr">n</span>を走査しないのがポイント</p><a class="datetime" href="https://akarinohon.com/text/taketori.cgi/https://b.hatena.ne.jp/itochan/20090429#bookmark-13196564"><span class="datetime-body">2009/04/29 12:42</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。最初のスターをつけてみよう！

algorithm - 最近点検索 : 404 Blog Not Found

dankogai.livedoor.blog2009/04/28 2009年04月28日23:30 カテゴリMathLightweight Languages algorithm - 最近点検索食後のデザートにちょうどよいサイズの問題。二次元の値(x, y)をもつ集合Pから任意の点pの近似点を検索するアルゴリズムを考... 33人がブックマーク・7件のコメント他のコメントを読む＼コメントがサクサク読めるアプリです／

●総合 ●一般 ● ●政治と経済 ●暮らし ●学び ●テクノロジー ●エンタメ ●アニメとゲーム ●おもしろ ●アプリ・拡張機能 ●開発ブログ ●ヘルプ ●お問い合わせ ●ガイドライン ●利用規約 ●プライバシーポリシー ●利用者情報の外部送信について ●ガイドライン ●利用規約 ●プライバシーポリシー ●利用者情報の外部送信について ●公式アカウント ●ホットエントリー ●はてなブログ ●はてなブログPro ●人力検索はてな ●はてなブログタグ ●はてなニュース ●ソレドコ

algorithm - 最近点検索 : 404 Blog Not Found

はてなブックマーク

公式Twitter

はてなのサービス