[問題] Sorting in O(n)...
今天看CLRS 看到一題 Problem
假設在一個圓裡面 均勻分佈著 n 個點
目標是要依照每個點對(0,0)的距離排序
每個點都是(x,y) x^2+y^2 <=1
題目要求O(n) 原文中有 hint 只是還沒時間想出來
請問這和有沒有均勻分佈有什麼關係?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 99.57.137.146
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1414388141.A.2D0.html
→
10/27 16:03, , 1F
10/27 16:03, 1F
→
10/27 16:03, , 2F
10/27 16:03, 2F
→
10/27 16:07, , 3F
10/27 16:07, 3F
推
10/27 19:41, , 4F
10/27 19:41, 4F
推
10/27 21:59, , 5F
10/27 21:59, 5F
→
10/27 21:59, , 6F
10/27 21:59, 6F
→
10/27 22:00, , 7F
10/27 22:00, 7F