プログラミング詳しい人ちょっときて

[0001 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:55:46.090 ID:FJNX69sg0]

正方形の中にid1-10000の10000個の点が散りばめられて配置してある
id1と最も近い点を見つけるにはどうしたらいい？

[0002 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:56:08.222 ID:9wiUucM20]

むずいよ🥺

[0003 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:56:09.368 ID:9eWsZlsy0]

forで回す

[0004 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:56:54.151 ID:b+jPZf2Z0]

総当たりするしかないだろ

[0005 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:09.488 ID:diesNXrGH]

じゃあそれで

[0006 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:13.260 ID:sUtuP5Ky0]

その点って座標持ってるって考えていいんだよな？

[0007 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:21.450 ID:o7SWAza40]

whileかforで回して調べる

[0008 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:24.096 ID:FJNX69sg0]

>>3
他のすべての点との距離を調べるのか

[0009 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:33.370 ID:PUZ4DStD0]

id1に一番近いのはid1
Q.E.D

[0010 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:36.192 ID:ZJIg3HdR0]

最小距離と最小距離取ったidだけ記録更新するようにしてfor回す

[0011 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:57:40.796 ID:FJNX69sg0]

>>6
そう

[0012 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:04.710 ID:49ZMA1pu0]

二分木探索

[0013 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:06.879 ID:PTAEIbem0]

意味がわからん
座標なのか単一の数値なのかはっきりしろ

[0014 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:08.865 ID:Ywy6/g/60]

さぁ？🥺

[0015 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:11.624 ID:FJNX69sg0]

もっといい方法ないの？

[0016 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:31.956 ID:++xZW8Ag0]

あきらめろんハゲ

[0017 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:32.325 ID:FJNX69sg0]

>>13
座標

[0018 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:36.190 ID:zSa0CYDq0]

1から上下左右の方向を測って一番近くのものの座標をxとyに分けて確保して座標合計が0に近い物を採用

[0019 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:40.463 ID:diesNXrGH]

😐
🙄
🤯

[0020 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:43.537 ID:49ZMA1pu0]

線形計画問題をシンプレックス法で解く

[0021 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:52.705 ID:sUtuP5Ky0]

座標が重複した点は存在するか？

[0022 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:55.978 ID:hVPPx7KD0]

リンク使えばええやん

[0023 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:58:57.469 ID:f3y92xCL0]

二分探索でやるしかないのでは

[0024 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:59:27.777 ID:Pn2JhSVa0]

ソートとかされてない限り総当たりしないと無理です

[0025 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:59:48.547 ID:GPKOFWIE0]

いい方法っつっても総当たり前にソートしたり距離計算するまでもない候補弾いたりくらいしかなくね

[0026 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 21:59:59.236 ID:ZJIg3HdR0]

探索するにしても一回舐めにゃ無理だろ

[0027 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:00:50.952 ID:ZJIg3HdR0]

それか点追加するときに測っとくか

[0028 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:00:59.291 ID:FJNX69sg0]

総当たりしかないかー

[0029 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:01:02.552 ID:PTAEIbem0]

配列にぶち込む前にソートしといてください

[0030 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:01:50.871 ID:KvBoTRdf0]

ループでマンハッタン距離出して一番小さいものを選ぶだけじゃん

[0031 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:03:12.374 ID:0x7302fX0]

X軸とy軸でソートして近いの探す

[0032 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:03:58.403 ID:jq6IoZqX0]

8分割すればいい

[0033 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:04:07.339 ID:jq6IoZqX0]

画面をな

[0034 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:05:12.072 ID:Eu6GECqI0]

総当たり以外に見つける方法があるなら最初からid1の場所分かってるだろ

[0035 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:05:57.622 ID:ojH04UBQ0]

マス目があるならid1の座標から1マス離れたところ、2マス離れたところ……ってfor文で回して該当する点が存在するか探す
これくらいしかなくね
なるべく少ない回数にはなると思う

[0036 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:14:54.775 ID:aoDxfVQd0]

id1の位置とってプラマイいくつかのエリアにあるモノ抽出してディスタンスで調べれば？

[0037 かさのぼん ◆KSNVONyPAM 2024/05/11(土) 22:20:25.834 ID:3pXl5oDO0]

from sklearn.neighbors import KDTree
import numpy as np

# ランダムな10000点の生成
points = np.random.rand(10000, 2)

# KDTreeの構築
tree = KDTree(points)

# 最近傍点を見つける
query_point = np.array([[0.5, 0.5]]) # クエリ点の座標
distance, index = tree.query(query_point, k=1)

# 最も近い点のインデックスと距離を出力
print("最近傍点のインデックス:", index)
print("最近傍点の距離:", distance)

[0038 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:24:04.132 ID:ZJIg3HdR0]

構築時に情報足して良いならとか整数座標なのかfloatなのかとか
説明がとにかく足らんので全体舐めろとしか言えない

[0039 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:24:56.454 ID:acgF6FXn0]

10000とか雑魚すぎるけど
もう少し詳しく話してもらわないとな

[0040 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:36:24.284 ID:sUtuP5Ky0]

const main = () => {
  const points = makeTestData();

  const p1 = points[0]; // id=1の座標

  const scores = points.filter(p => p.id !== 1).map(p => {
    return { id: p.id, score: Math.abs(p.x - p1.x) + Math.abs(p.y - p1.y) };
  });

  const pMin = Object.values(scores).reduce((a, b) => a.score < b.score ? a : b);
  console.log(pMin);
};

const makeTestData = (count_ = 100) => {
  const points = [];
  let id = 0;
  while (id++ < count_) {
    const x = Math.floor(Math.random() * count_);
    const y = Math.floor(Math.random() * count_);
    points.push({ id, x, y });
  }
  console.log(points);
  return points;
};

[0041 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:40:24.922 ID:ROYODeiR0]

エクセルに貼り付けてソートする

[0042 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 22:59:47.157 ID:WZw2o+SP0]

引き算して平方根

[0043 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:07:31.506 ID:pxEMTHTT0]

それ以外でも通るらしい。

[0044 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:10:58.541 ID:xYeZtwvE0]

>>4
事故っただけなので

[0045 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:16:40.645 ID:xYeZtwvE0]

>>38
旅行加速しそう
そらハンゲの麻雀をまだやってたら何でそんなことないだろうと思うしかないていうよな

[0046 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:34:46.460 ID:+p4fMa/La]

やっぱ童貞には飛ぶように狭い
物事になったからね
戦争しかけてくる輩やぞ。

[0047 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:40:49.075 ID:T8rZuv7w0]

めし食う前しか
口の中が逆ギレしてんの？

[0048 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:41:57.631 ID:QOeIMKJ20]

座標をソートすればいいんじゃね

[0049 以下、5ちゃんねるからVIPがお送りします 2024/05/11(土) 23:49:10.111 ID:oguzeluc0]

画質悪すぎてジェイクと会えるんでしょ？
カンパネルラてどうなるかな
逆に相当な暴言吐いてたんだろうかこの人の所属女子２人もちょっとオフアイスの画像が減る

[0050 以下、5ちゃんねるからVIPがお送りします 2024/05/12(日) 00:40:40.124 ID:nvXlNPpIr]

登録しましたとか
合同結婚式、芸能だの嫌がらせと思われんだよな

[0051 以下、5ちゃんねるからVIPがお送りします 2024/05/12(日) 01:35:46.275 ID:7d+MX7KF0]

開発に関わってるような投球やから
大勢がヒ魔神してるもんじゃねーの？