作者查詢 / wangtrying

總覽項目：發文 | 留言 | 暱稱

作者 wangtrying 在 PTT [ Prob_Solve ] 看板的留言(推文), 共14則

限定看板：Prob_Solve

看板排序：

首頁

尾頁

[ Prob_Solve ]4 留言, 推噓總分: +1

作者: wangtrying - 發表於 2012/12/13 00:12(13年前)

2^F→wangtrying:big O的話, n會被n^2蓋掉吧? 還是我有誤會你的意思?12/11 22:46

6^F→wangtrying:ㄟ不好意思我可能沒有把題目敘述得很好...orz12/11 22:51

7^F→wangtrying:我印象中他的意思應該是說比如說灑兩個點在平面上12/11 22:52

8^F→wangtrying:那得到的值當然是2, 灑三個點, 而這三個點形成三角形12/11 22:53

9^F→wangtrying:那也是2, 但是說這三個點剛好共線的話, 那就是3了12/11 22:53

10^F→wangtrying:然後現在撒了n個點在平面上, 假如恰好有四點共線12/11 22:55

11^F→wangtrying:那就是4, 大概是這樣啦...12/11 22:55

18^F→wangtrying:阿我懂了感謝suhorng大大 Y=mX+b, m跟b都要算出來12/11 23:02

21^F→wangtrying:斜率是不夠的, 以suhorng大大的例子來說, 正確答案是1312/11 23:06

22^F→wangtrying:但是只算斜率的話會得到34 就錯了12/11 23:06

23^F→wangtrying:所以應該要用<m,b>的tuple當key, 丟到hash裡面12/11 23:08

27^F→wangtrying:感謝wtvwtvwtv200跟suhorng兩位大大 orz12/11 23:09

29^F→wangtrying:wtv大的意思是說每轉一圈就紀錄斜率出現次數的最大值12/11 23:13

30^F→wangtrying:這樣好像比較漂亮喔12/11 23:14

首頁

尾頁