記事へのコメント16

    • 注目コメント
    • 新着コメント
    オーナーコメントを固定しています
    dorapon2000
    オーナー dorapon2000 書きました!

    2024/11/21 リンク

    その他
    sanze
    sanze このアルゴリズムでは緯度経度をそのまま使っているので距離の大小比較ができず、正しく最近傍点を求められていません。 地球は丸いので円を描くなどの平面幾何をそのまま使うことができません。

    2024/11/29 リンク

    その他
    bellonieta
    bellonieta 事前にボロノイ図作って、クライアントに持たせちゃダメなんかな

    2024/11/23 リンク

    その他
    takilog
    takilog KDTreeをはじめてきく…?真っ先に出てくると思うんだけどマジ?

    2024/11/22 リンク

    その他
    fashi
    fashi 「ChatGPT に聞くと KD-Tree という初めて聞くデータ構造で時間計算量を落とす方法を紹介されました」「コードレビューもメンテナンスも大変です」理論が確立されてて実装例も多くある方式の方がメンテしやすい気がするな

    2024/11/22 リンク

    その他
    tomaho
    tomaho たとえば10kmメッシュの配列に駅座標入れて現在地メッシュの近傍を探索する、みたいなシンプル手法は何がだめなんだろう。事前計算も省けるのに。

    2024/11/22 リンク

    その他
    misshiki
    misshiki “毎秒最寄り駅を計算するロジックをどのように実現しているのか”

    2024/11/22 リンク

    その他
    oooooo4150
    oooooo4150 そういえば最近patoさんのPR広告読んでない気がする。読みたい

    2024/11/22 リンク

    その他
    toaruR
    toaruR 青円内に駅がある想定か

    2024/11/22 リンク

    その他
    napsucks
    napsucks SPFとかで道のり最短の駅を探すのかと思ったが、円とか半径とかでてくるので直線距離の最短を出す話だった。

    2024/11/22 リンク

    その他
    shunkeen
    shunkeen 事前計算のO(N)のとこ、ソート処理入れたらO(N log N)じゃない?まあ、移動したところで 、ほとんど整列済みだからリストを再利用して、挿入ソートすれば瞬殺かもだが。あとはpartial sortで誤魔化しても問題ない気もする。

    2024/11/22 リンク

    その他
    mcq
    mcq 基準点(0,0)/現在地(-1,0)/駅A(2.5,0)/駅B(-4,0)っていう例を考えると、Aの距離3.5、Bの距離3.0で最寄り駅はBなのに、赤円の半径3.0内に存在するAを間違って出力しそう\11/22に修正されたけど、←の例でAは赤円内だけど青円外になる

    2024/11/22 リンク

    その他
    razokulover
    razokulover 高速に移動する点P問題

    2024/11/22 リンク

    その他
    tohima
    tohima 事前計算をブロック式にして現在地を(0,0)として(-1,-1)から(1,1)の範囲の駅を事前計算して、毎秒を(0,0)にいるか判定したほうが効率良さそうな気がするけど、実際と感覚って結構違うから違うんだろなw

    2024/11/22 リンク

    その他
    mohno
    mohno 「ステーションメモリーズ!(駅メモ!)10 周年」←駅メモはインストールしたことあるけど、舞台めぐりと併用が大変でやめちゃったんだよな……。こっちの方が長生きだったか。

    2024/11/22 リンク

    その他
    sumijk
    sumijk どちらもO(N)だが動的に探索範囲を更新して平均(最悪)計算量を抑えるという話だと思うが移動速度が電車程度だとするとベースラインをN_max〜全国の駅数とするのはフェアなのか?上位1割くらいしか更新されないよね

    2024/11/22 リンク

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック!
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    毎秒現在地を使った最近傍探索をしたい - Mobile Factory Tech Blog

    こんにちは。駅メモエンジニアの id:dorapon2000 です。 約半年前の 6 月 1 日にステーションメモリーズ...

    ブックマークしたユーザー

    • kkeisuke2024/12/07 kkeisuke
    • sanze2024/11/29 sanze
    • kat212024/11/27 kat21
    • t_f_m2024/11/27 t_f_m
    • W53SA2024/11/27 W53SA
    • techno_salmon2024/11/25 techno_salmon
    • nna7742024/11/25 nna774
    • utgwkk2024/11/24 utgwkk
    • yamamototarou465422024/11/23 yamamototarou46542
    • tasukuchan2024/11/23 tasukuchan
    • s_ryuuki2024/11/23 s_ryuuki
    • yoshikoyamazil2024/11/23 yoshikoyamazil
    • bellonieta2024/11/23 bellonieta
    • ayaniimi2132024/11/22 ayaniimi213
    • kyama652024/11/22 kyama65
    • kazre2024/11/22 kazre
    • se7en12024/11/22 se7en1
    • Akineko2024/11/22 Akineko
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事