[理工] 106中央資工演算法

看板Grad-ProbAsk作者 (挨打要立正)時間6年前 (2019/01/24 01:01), 6年前編輯推噓4(4推 0噓 12→)
留言16則, 5人參與, 6年前最新討論串2/2 (看更多)
https://imgur.com/a/bWyYzOQ 這題題目我看了很久 也有翻課本講義 但對於本題題目還是不太清楚 (課本是看得懂的QQ) 上板上有看到之前有神人po自己寫的解答對答案 (如下) 但6.8.10.11行不太懂為什麼那樣寫 還請各位聰明人幫講解一下QQ 再次先謝謝大家 https://m.imgur.com/PjuM7XS -- Sent by PTTNOW from my ASUS_Z01KD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.15.72 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548262906.A.302.html
→
01/24 01:04, 6年前 , 1F
這一行的對應值P 可以被產生出來的條件：1.上一行就可以
01/24 01:04, 1F
→
01/24 01:04, 6年前 , 2F
產生P 了 2. 上一行的某個值加上這一行新增的值可以產
01/24 01:04, 2F
→
01/24 01:04, 6年前 , 3F
生出這一行的對應值 P
01/24 01:04, 3F
推
01/24 01:10, 6年前 , 4F
另外一個應該是boundary condition: 當這P值一出現時，
01/24 01:10, 4F
→
01/24 01:10, 6年前 , 5F
此row 可以產生 P, 抱歉上面的行應該改成列，但是P值這
01/24 01:10, 5F
→
01/24 01:10, 6年前 , 6F
一column 對下來的格子表示的是此格所在的row 對應的col
01/24 01:10, 6F
→
01/24 01:10, 6年前 , 7F
umn 是否能產生P
01/24 01:10, 7F
→
01/24 02:22, 6年前 , 8F
01/24 02:22, 8F
→
01/24 02:23, 6年前 , 9F
可以參考以上影片
01/24 02:23, 9F
我看完影片，也看懂eggy 和dumpling大大說的 但還是看不懂6.8.10.11行QQ ※ 編輯: Marcolod (27.52.65.21), 01/24/2019 10:45:15
→
01/24 10:46, 6年前 , 10F
還是謝謝樓上eggy和dumpling大大~
01/24 10:46, 10F
推
01/24 11:31, 6年前 , 11F
01/24 11:31, 11F
推
01/24 12:02, 6年前 , 12F
樓上解釋正確，不過他的演算法只有在剛好一個元素正確時
01/24 12:02, 12F
→
01/24 12:02, 6年前 , 13F
會跳true
01/24 12:02, 13F
推
01/24 12:05, 6年前 , 14F
手邊有林立宇的講義可以看DP後面第47題自己trace，但是他
01/24 12:05, 14F
→
01/24 12:05, 6年前 , 15F
的演算法要修正
01/24 12:05, 15F
→
01/24 12:05, 6年前 , 16F
01/24 12:05, 16F
謝謝上面sooge和f大大的講解 祝大家(還有上面的eggy和dumpling)都可以考上自己想要的學校~ ※ 編輯: Marcolod (27.52.65.21), 01/24/2019 12:57:09
‣ 更多 Marcolod 的文章
文章代碼(AID): #1SI9twC2 (Grad-ProbAsk)
‣ 更多 Marcolod 的文章
文章代碼(AID): #1SI9twC2 (Grad-ProbAsk)