作者查詢 / fenzhang
作者 fenzhang 在 PTT [ Math ] 看板的留言(推文), 共14則
限定看板:Math
看板排序:
首頁
上一頁
1
下一頁
尾頁
1F推: lucas定理09/30 13:08
2F推: 找轉移矩陣,之後對角化09/16 14:02
3F推: 先算出有哪些子集合>=1000之後再DP05/31 20:17
4F→: 時間複雜度3^商品數05/31 20:18
10F推: 某樓說的爆搜複雜度是多少讓我瞻仰一下,商品數<2006/01 02:59
4F推: f(1)=f(3)=f4)=1,f(n)=min(f(n-1),f(n-3),f(n-4))+104/25 19:28
2F推: 你要的是上下界還是近似值還是算出值的演算法?02/01 01:49
1F推: 先不管z座標,找出x跟y會通過哪些xy平面的格子10/26 01:10
2F→: 這樣最多只會枚舉到O(n+m)格10/26 01:11
3F→: 找格子方法:枚舉所有y會發現交到的格子x值是單調的10/26 01:16
1F推: dp[i][j]為前i個數字取j個數字的乘積總和,10/23 18:51
2F→: dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*a[i]10/23 18:51
首頁
上一頁
1
下一頁
尾頁