看板 [ Prob_Solve ]
討論串[問題] 面試問到的問題...
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#8
Re: [問題] 面試問到的問題...
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者Leon (Achilles)時間12年前 (2012/12/13 07:48), 編輯資訊
0
0
0
內容預覽:
OK, I really doubt your writing... Linear algebra 001, high school algebra. intersection of two lines.. y = ax + b ;. y = cx + d ;. ax + b = cx + d ;.
(還有23個字)
#7
Re: [問題] 面試問到的問題...
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者Leon (Achilles)時間12年前 (2012/12/13 07:34), 編輯資訊
0
0
1
內容預覽:
First, I don't understant your notation.. What do you mean by the range |a|*|b|+|c|*|d| ?. It seems not a range in 2D ?. And I have the same question
(還有72個字)
#6
Re: [問題] 面試問到的問題...
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者DJWS (...)時間12年前 (2012/12/13 06:07), 編輯資訊
0
0
1
內容預覽:
Bentley-Ottmann 的時間複雜度其實是 O((n+k)*lgn)，其中 k 是交點個數。. 經過對偶之後，這些直線最多出現 C(n,2) = O(nn) 個交點。. 完成的時間最差是 O(nnlgn) 而不是 O(nlgn)。. 事實上還有比 Bentley-Ottmann 更好的演算法
(還有438個字)
#5
Re: [問題] 面試問到的問題...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Leon (Achilles)時間12年前 (2012/12/13 04:07), 編輯資訊
0
0
0
內容預覽:
I think this is the critical step... How to calculate it?. To me, it looks like no easy solution... Because it couples with the distance to origin,. n
#4
Re: [問題] 面試問到的問題...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Favonia (小西風最乖了*^^*)時間12年前 (2012/12/13 03:42), 編輯資訊
0
0
0
內容預覽:
我是初次看到這題目，還請網友幫忙驗證。. 可以想像只要取夠長的線段就好了，因為無窮遠的交點已經. 先處理掉（也就是平行線）。因為沒有垂直線，可以想像在很遠. 的地方會按照斜率排序。因此我們就按照斜率排序，算出斜率相. 鄰的直線到多遠以後就不會交叉。同斜率的平行線要當一組來處. 理就是了。. --.
首頁
上一頁
1
2
下一頁
尾頁