Re: [經驗] Google、FB、LinkedIn 面試經驗

作者: yzugsr (miaout17)   2016-04-28 15:18:21
※ 引述《Freak1033 (金が信念! XD)》之銘言:
: 推 FRAXIS: f 好像會有幾個不可微點? 04/28 09:55
: 推 FRAXIS: http://goo.gl/xWSkN6 解法應該是這個 04/28 10:38
原文恕刪
約略瞄了一下這篇論文(先承認我沒看細節,可能有所誤會)
我還是相信Freak1033的解法(以下簡稱原PO解法)是對的
論文中提到
For the case where the points are at the circumferences,
the problem has no analytical solutions.
並引用了一篇1990年的論文
“Finding the distance between two circles in three-dimensional space”
說明三維空間中兩個圓的最近距離沒有close form
於是提出了一個iterative的解法
首先,這個case是對應到原PO解法中的這個算式的else case
f(P) = if hypot(Px, Py) < 1, Pz
else, hypot(hypot(Px, Py)-1, Pz)
其中Px, Py, Pz都可化為這個形式
a*sin(x) + b*cos(x) + c
整個算式應該不會有不可微的點
由這個觀點,我找不出原PO解法在這個case中有錯誤的地方
另外,我懷疑論文中提到的iterative方法其實是不必要的
論文或許其實沒說錯:三維空間中給定兩個任意圓,沒有最短距離close form
但若假設其中一個圓的投影不在另一個圓上,就能直接求得解答
如果原PO解法被證實是正確的,直接分成「投影在圓上」及「投影不在圓上」就能輕鬆得到答案
而論文中iterative方法也會變成繞圈子去解決一個不必要的命題
其實這篇論文沒仔細看,1990年那篇也沒有免費下載來看
一點想法還請高手指教
作者: FRAXIS (喔喔)   2016-04-29 09:47:00
1990 的論文應該是在證明沒有代數解f 應該是沒有不可微的點 但是最後的方程式是有限制式的最佳化問題 所以需要使用 KKT 來找最佳解不是嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com