討論串(共8篇) - [問題] 面試問到的問題... - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[問題] 面試問到的問題...

共 8 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Fw: [問題] 面試問到的問題...

推噓1(1推 )留言4則，0人參與作者wangtrying (老王)時間12年前 (2012/12/13 00:12)資訊

內容預覽:

※ [本文轉錄自 CSSE 看板 #1GnqICKG ]. 作者: wangtrying (老王) 看板: CSSE. 標題: [問題] 面試問到的問題.... 時間: Tue Dec 11 22:34:50 2012. 在 XY 平面上,. 給n個點 Pi = (Xi, Yi), i = 1...

(還有166個字)

Re: [問題] 面試問到的問題...

推噓0(0推 )留言0則，0人參與作者Favonia (小西風最乖了*^^*)時間12年前 (2012/12/13 00:44)資訊

內容預覽:

用射影幾何的對偶變換，原本問題. 「給定一堆點求一條穿過最多點的線」. 的對偶問題是知名問題. 「給定一堆線求一個穿過最多線的點」. 唯一要注意的地方是射影平面在我們一般熟知的平面上. 加上許多無窮遠「理想點」，每一組平行線都會相交於某個. 無窮遠的「理想點」。這些理想點又形成一條「理想線」。. 這

(還有593個字)

Re: [問題] 面試問到的問題...

推噓2(2推 )留言2則，0人參與作者Leon (Achilles)時間12年前 (2012/12/13 05:45)資訊

內容預覽:

這篇文章值得一回.. 上面說的, 是 Duality.. y - ax - b = 0.. 你可以把 (x,y) 看成 point, (a,b) 看成 slope, distance for line. 或是 (a,b) 看成 point, etc.. 不過有一個小問題:. 你下面提出的 Bentl

(還有70個字)

Re: [問題] 面試問到的問題...

推噓0(0推 )留言0則，0人參與作者Favonia (小西風最乖了*^^*)時間12年前 (2012/12/13 11:42)資訊

內容預覽:

我是初次看到這題目，還請網友幫忙驗證。. 可以想像只要取夠長的線段就好了，因為無窮遠的交點已經. 先處理掉（也就是平行線）。因為沒有垂直線，可以想像在很遠. 的地方會按照斜率排序。因此我們就按照斜率排序，算出斜率相. 鄰的直線到多遠以後就不會交叉。同斜率的平行線要當一組來處. 理就是了。. --.

Re: [問題] 面試問到的問題...

推噓0(0推 )留言0則，0人參與作者Leon (Achilles)時間12年前 (2012/12/13 12:07)資訊

內容預覽:

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

首頁

尾頁