作者查詢 / FRAXIS
作者 FRAXIS 在 PTT 全部看板的留言(推文), 共1984則
限定看板:全部
看板排序:
2F推: 是問說調整之後樹的結構一不一樣? 還是問效率一不一樣?05/12 06:06
3F推: Massachusetts 好像也是非法的05/02 11:17
4F推: https://cnb.cx/2JzTlfY04/23 12:33
156F推: 都要建 tree 了 應該不可能不用額外記憶體吧..04/07 05:50
157F推: 雖然說 tree 已經 implicit 的儲存在 array 中了..04/07 05:53
179F推: 建只要 O(n) 最大在 root 且 次大一定在 root 的 child04/08 06:19
23F推: 樓上的毅力真的是讓人佩服..03/30 12:21
1F推: 保險plan 說還可以是因為跟 G 比較嗎?03/30 11:17
1F推: 這是 Eucldean TSP 嗎?03/29 11:09
1F推: 最後那個方法是哪個 theorem?03/26 23:18
33F推: 看 Paysa 上面說 senior 在 Santa Clara 的 total package03/25 05:52
34F→: 是 158K 左右 在 SF 是 206K 左右 所以薪資是在這範圍嗎?03/25 05:52
51F推: 當你在測試 edgeLen 可不可行的時候03/23 11:13
52F→: 可以用 DP 嗎? 先找找有沒有一個 subset sum = edgeLen03/23 11:14
53F→: 有的話 就拿掉那個 subset 然後 repeat 直到所有元素都03/23 11:14
54F→: 用完為止, subset sum 用 DP 應該很容易作03/23 11:14
63F推: 那如果用 DP 先找出所有的 subset sum 然後再 DFS ?03/24 06:15
64F→: 只是這樣做起來比較麻煩就是了03/24 06:15
65F推: 從你原本的程式看起來 把 unused set 用 BST 存起來03/24 06:27
66F→: 會不會比較方便找解答?03/24 06:27