作者查詢 / FRAXIS
作者 FRAXIS 在 PTT 全部看板的留言(推文), 共1984則
限定看板:全部
看板排序:
2F→: 不是應該用 Edmonds's matching algorithm 嗎04/12 03:49
3F→: 如果要窮舉的話大概就只能暴力解了..04/16 21:17
4F推: 可以研究一下 Combinatorial number system02/06 03:08
7F→: Gosper's Hack 就是你要找的01/25 06:40
1F推: 機器裡面一開始每個顏色的球的數量有多少10/07 08:01
1F推: 我看到這問題直覺覺得是 Markov Chain05/05 23:06
2F推: n 個 column, m 個 row, 起點是 (0, 0)05/05 23:09
3F→: 在(i, j) 點 拿到 v1 球就 transit 到 (0, j+1)05/05 23:09
4F→: 拿到 v2 球就 transit 到 (i+1, j)05/05 23:10
5F→: 先算出 k 步後每個 state 的 probability05/05 23:11
6F→: 就可以算期望值了, 因為(i, j) state 表示拿到 j 個 v1 球05/05 23:11
1F推: 你能不能先把遞迴式寫出來阿?04/29 23:33
3F推: 搜尋 Gosper's hack 就有了 Wikipedia 上有解釋01/25 02:25
1F推: 你假設 list size 是 2 的次方數..12/25 12:46
2F→: 你的方法會考慮最佳解是先加第二元素和第三個嗎?12/25 12:48
3F→: 感覺你的方法不會認定第二個和第三個元素會相鄰12/25 12:49
14F推: 這題如果是用 DP, 你可以很容易說明為什麼所有可能12/27 11:51
15F→: 都會被考慮到 最基本的形式會是 O(n^3) 時間複雜度12/27 11:51
16F→: 如果要加速 你必須要說明你節省的地方是不可能會有最佳解12/27 11:52
6F推: recharacterization 是針對 contribution09/04 12:36
7F→: 你存 tradition IRA 一段時間之後覺得不划算09/04 12:36
8F→: 就 recharacterization 到 Roth IRA 成為 contribution09/04 12:36
9F→: 但是你的情況如果是因為收入高不能 contribute Roth IRA09/04 12:37
10F→: recharacterization 是不可行的09/04 12:37
11F→: backdoor 用的是 rollover/conversion 是不同的東西09/04 12:39
4F推: 如果不能抵稅,就轉到 Roth IRA 裡面。08/28 21:38
5F→: 如果你是 non-deductible contribution, 本金的部分08/28 21:39
6F→: 拿出來是不用交稅和罰款08/28 21:39