PTT
數位生活區
即時熱門文章
24小時內熱門文章
最新文章
熱門看板
看板列表
我的收藏
最近瀏覽
批踢踢 PTT 搜尋引擎
看板
[
Prob_Solve
]
討論串
[問題] 找N點裡中, 離其它點距離合最短之點
共 2 篇文章
排序:
最舊先
|
最新先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 找N點裡中, 離其它點距離合最短之點
推噓
3
(3推
0噓 3→
)
留言
6則,0人
參與
,
最新
作者
tropical72
(藍影)
時間
14年前
發表
(2010/05/16 01:00)
,
編輯
資訊
1篇文章回應此文
1
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
先說抱歉, 我覺得 title 有點難下... 題目說明:假設我有100個點 P1~P100, 每個點有6個維度(X1~X6),. (1) 我要怎麼找出一個點, 到這100個點的距離總合是最短的?. ( 這個點可能都不在這100個點內.. ). (2) 我要怎麼在這100個點內, 找一個點, 到其它
#2
Re: [問題] 找N點裡中, 離其它點距離合最短之點
推噓
1
(1推
0噓 1→
)
留言
2則,0人
參與
,
最新
作者
tropical72
(藍影)
時間
14年前
發表
(2010/05/16 22:33)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
再次對各位先進感到抱歉, 我題意限制竟沒表明清楚. 造成各位部份誤解..在此先補充幾個東西. 1. 100個點是假設的, 我實際上要跑上萬個點, 6個維度. 2. 距離的確是歐式距離, 但並沒有強制限制,. (只是我覺得我的案例用歐式距離較適合). dp = (sum (|ai-bi|^p))^(1
(還有445個字)
首頁
上一頁
1
下一頁
尾頁