[理工] 離散 遞迴應用問題

看板Grad-ProbAsk作者時間7年前 (2018/09/16 19:19), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 7年前最新討論串1/1
https://i.imgur.com/3mQtMJK.jpg
https://i.imgur.com/4AnV8bk.jpg
這題的最後一段的-2 是因為題目要求要5個連續1 "or" 5個連續0 所以要把有這兩個性質的減掉 還是5個連續1和5個連續0分別在遞迴的時候有重複到 才需要做-2的動作 麻煩各位了 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537096749.A.826.html
推
09/16 19:54, 7年前 , 1F
題目or沒錯
09/16 19:54, 1F
→
09/16 19:58, 7年前 , 2F
either 5 consecutive 0's or 5 consecutive 1's，多
09/16 19:58, 2F
→
09/16 19:58, 7年前 , 3F
了either題意會比較清晰
09/16 19:58, 3F
推
09/18 14:33, 7年前 , 4F
因為倒數第二行那兩種狀況同時符合兩個要求，所以在算那
09/18 14:33, 4F
→
09/18 14:33, 7年前 , 5F
兩個要求的時候都會算到，也就是共算兩次，所以要扣掉一
09/18 14:33, 5F
→
09/18 14:33, 7年前 , 6F
次，想搞清楚的話可以去翻排容
09/18 14:33, 6F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RdZmjWc (Grad-ProbAsk)