作者查詢 / Morris1028

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

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

限定看板：Prob_Solve

首頁

尾頁

[問題] hashmap找得到value卻找不到對應的key?

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

作者: hayuyang - 發表於 2020/05/21 17:56(5年前)

3^F→Morris1028: Java 的 == 和 equals() 不同，請用 equals()05/23 17:41

[問題] 01背包的暴搜有甚麼特別的剪枝嗎?

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

作者: s89162504 - 發表於 2019/12/11 19:05(6年前)

5^F推Morris1028: 在搜尋前, 給予一個好的初始值, 而非在搜尋過程慢慢12/12 06:43

6^F→Morris1028: 更新12/12 06:43

7^F推Morris1028: 那麼有較好的初始值後, 總是先選與不選就要看測資的12/12 06:55

8^F→Morris1028: 狀況有明顯差異12/12 06:55

14^F→Morris1028: 這一題收錄批改娘 2000512/12 20:06

15^F→Morris1028: 最後的測資我沒讓 bound and branch 的方式通過, 所12/12 20:08

16^F→Morris1028: 以拿個 90 分不是問題12/12 20:08

17^F→Morris1028: 著重還是在 upper bound 能算多快, 若每次從頭跑到尾12/12 20:25

18^F→Morris1028: 那一種就太慢了12/12 20:25

22^F推Morris1028: 沒看到代碼，我不好說可能少哪一塊基礎12/12 20:56

23^F→Morris1028: 但是當 n 破萬，你的直接搜會不會是 n^2 估算12/12 20:57

27^F→Morris1028: 首先，若全選為最佳解，這樣的總時間為 N^212/12 21:24

28^F→Morris1028: 搜尋空間太大，不應該牽涉到 priority queue12/12 21:25

29^F→Morris1028: 直接使用一般的 DFS 搜尋，比較不會讓空間拖累時間12/12 21:26

31^F→Morris1028: 估算總比預期來得好，意味著找到合法解後，仍有更多12/13 07:56

32^F→Morris1028: 的狀態有待搜索，在這種情況空間需求將不切實際12/13 07:56

[問題] 面試再次遇到的問題

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

作者: phoenixrace - 發表於 2018/10/01 07:24(7年前)

1^F→Morris1028: 變形費氏數列矩陣乘法求解10/01 07:55

2^F→Morris1028: 3*3 矩陣列出連續三項的公式，線性變換？的矩陣就會10/01 08:17

3^F→Morris1028: 出來10/01 08:17

[問題] 樹上路徑和為 k

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

作者: FRAXIS - 發表於 2015/03/02 00:24(11年前)

4^F推Morris1028: 考慮一條路徑是否通過節點 v，每次找樹的重心，假設存03/02 15:05

5^F→Morris1028: 有通過重心的路徑為 k，反之沒有則查找子樹？這樣有可03/02 15:05

6^F→Morris1028: 可能比較快嗎？03/02 15:06

[問題] 主席樹？

[ Prob_Solve ]36 留言, 推噓總分: +9

作者: FRAXIS - 發表於 2015/02/03 07:39(11年前)

4^F推Morris1028: 莫隊算法，是大陸人莫濤所屬的隊伍想到的。大概沒英文02/04 12:27

5^F→Morris1028: 找大陸國家選訓的投影片，某一年中有他說明的簡報02/04 12:28

8^F推Morris1028: 莫隊必須離線詢問，完成區間查找。概念類似塊狀鏈表02/05 08:05

9^F→Morris1028: 查找性質必須符合 [l,r] 轉移 [l,r+1],[l-1,r] 都是02/05 08:07

10^F→Morris1028: 快於 O(n)，這樣複雜度會是 O(n^1.5 * f(n))02/05 08:08

11^F→Morris1028: 解決一般 RMQ 相關資料結構無法解決的詢問02/05 08:10

12^F→Morris1028: 網路上給的例題區間眾數區間相同數期望值 ... 等02/05 08:13

14^F推Morris1028: 是，你給的那個做法有根據性質特化，效率比莫隊好02/05 11:55

15^F→Morris1028: 且可以變成在線算法，但是莫隊的精神在於移動左右端點02/05 12:09

16^F→Morris1028: 根據分塊策略慢慢推動左右端點回答所有詢問。02/05 12:10

[問題] 一個 block 找出最少可蓋覆方形個數

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

作者: EdisonX - 發表於 2015/02/01 15:16(11年前)

1^F→Morris1028: 要求覆蓋不可重疊，用數個矩形覆蓋所有白色區域？02/02 09:32

2^F→Morris1028: 感覺壓縮算法，如果求最少可以用 DLX 精準覆蓋問題02/02 09:33

3^F→Morris1028: 單純找較少，用貪心法，每次找未覆蓋的左上角，往右下02/02 09:35

4^F→Morris1028: 盡可能覆蓋最多個數的矩形，直到所有點都被覆蓋。02/02 09:35

Re: [問題] 0～9 挑k個數字, 組出最接近 A 的數字

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

作者: flere - 發表於 2014/11/01 13:02(11年前)

5^F推Morris1028: http://ideone.com/UNzxSb dp11/02 13:05

首頁

尾頁