PTT數位生活區 / C_and_CPP (C/C++)

[問題] 平面上最遠距離

看板C_and_CPP (C/C++)作者 (~"~)時間16年前 (2009/06/20 06:10), 編輯推噓8(8推 0噓 2→)
留言10則, 8人參與, 最新討論串1/1
請問一下 給N個點的 X Y 座標 座標都是在0~N 裡面 要怎麼算出裡面最遠的兩個點 在nlogn 以內 昨天的考題 = = 沒讀過 好難＠＠ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.252.32
推
06/20 08:13, , 1F
Rotating caliper
06/20 08:13, 1F
→
06/20 08:45, , 2F
嘖嘖，碰到考同一科的人了(是說那題我也不會...)
06/20 08:45, 2F
推
06/20 09:40, , 3F
世界上最遙遠的距離
06/20 09:40, 3F
推
06/20 09:48, , 4F
R-TREE
06/20 09:48, 4F
推
06/20 09:55, , 5F
考什麼阿？
06/20 09:55, 5F
推
06/20 10:20, , 6F
O(nlogn)解convex hull以後接一樓 XD
06/20 10:20, 6F
推
06/20 13:29, , 7F
考的是資料結構與演算法
06/20 13:29, 7F
→
06/20 17:10, , 8F
程式之美裡面好像有講到這個
06/20 17:10, 8F
推
06/21 02:27, , 9F
#19f01azs (Grad-ProbAsk) 這個討論串看看
06/21 02:27, 9F
推
06/21 16:03, , 10F
囧! 我也有考到! 我也是不會!
06/21 16:03, 10F
‣ 更多 singlovesong 的文章
文章代碼(AID): #1AF0pTX9 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 singlovesong 的文章
文章代碼(AID): #1AF0pTX9 (C_and_CPP)