作者查詢 / freef1y3

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

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

限定看板：Prob_Solve

看板排序：

首頁

尾頁

[ Prob_Solve ]10 留言, 推噓總分: +2

作者: alan23273850 - 發表於 2021/05/19 12:48(4年前)

4^F→freef1y3: 不只比特幣 RSA也掰了量子電腦也不用研發了05/22 18:43

[ Prob_Solve ]13 留言, 推噓總分: +3

作者: jakeasa123 - 發表於 2016/12/13 14:56(9年前)

1^F→freef1y3: 應該就是 DP 了, 可以用第 x 天的獲利推第 x+1 天的獲利12/13 20:57

2^F→freef1y3: 若想在第 x+1 天到達 (a,b), 則第 x 天一定要在12/13 21:00

3^F→freef1y3: (a-1,b-1) ~ (a+1,b+1) 的九宮格範圍內12/13 21:01

4^F→freef1y3: 所以第 x+1 天到達 (a,b) 的最佳獲利, 就可以從第 x 天12/13 21:03

5^F→freef1y3: 分別在那九格的獲利算出來12/13 21:03

[ Prob_Solve ]17 留言, 推噓總分: +6

作者: penknifelee - 發表於 2014/12/01 21:25(11年前)

2^F→freef1y3: 一個一個丟進binary search tree，丟之前先檢查是不是12/01 23:08

3^F→freef1y3: 已經在tree裡了12/01 23:08

[ Prob_Solve ]7 留言, 推噓總分: +2

作者: shaopin - 發表於 2014/10/27 13:35(11年前)

1^F→freef1y3: 若沒有均勻分布，所有點都在 x 軸上，就變成排序 N 個數10/27 16:03

2^F→freef1y3: 這樣就不可能 O(N) 了，所以可能跟均勻分布有關吧10/27 16:03

3^F→freef1y3: 只是均勻分布有沒有更精確的定義呢10/27 16:07

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: dharma - 發表於 2014/06/01 18:01(11年前)

2^F→freef1y3:乘法也比加法難，但兩個都是P06/01 20:52

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

作者: dharma - 發表於 2014/06/01 10:54(11年前)

1^F→freef1y3:P⊆NP，所以P問題一定是NP問題06/01 11:05

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: walao81 - 發表於 2012/03/23 06:45(14年前)

2^F→freef1y3:如果有負數就不一定了03/23 11:32

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

作者: flere - 發表於 2012/02/07 14:25(14年前)

1^F→freef1y3:沒有快速質因數分解方法，不過好像有快速判斷質數的方法02/07 15:34

首頁

尾頁