[問題] 計算幾何 Closest Pair Decision Problem
看板Prob_Solve (計算數學 Problem Solving)作者FRAXIS (喔喔)時間11年前 (2013/12/07 00:29)推噓1(1推 0噓 2→)留言3則, 1人參與討論串1/2 (看更多)
給定在平面上n個點的集合P及一正實數x，設計一線性演算法判斷x是否大於
P中最靠近兩點之距離。
我的解法無法滿足algebraic decision tree model，不知道有沒有辦法
設計出一個滿足algebraic decision tree model的演算法。
（只能用+-*/等代數運算和比較）
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.170.195.150
推
12/08 15:58, , 1F
12/08 15:58, 1F
→
12/08 16:00, , 2F
12/08 16:00, 2F
→
12/08 16:00, , 3F
12/08 16:00, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
