PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
離散 遞迴 排組
作者:
Yueh711
(yueh)
2019-06-29 21:51:11
How many bit strings of length 10 contains five consecutive 1s or five consecu
tive 0s?
https://i.imgur.com/yu7KzN5.jpg
請問這題如果不用遞迴解,畫成上面右邊至少含五個連續0的圖,為什麼要減的是至少含
六個連續0的數量(5휲^4),又為什麼只要減六的不用再減至少含七八九十的?
作者:
skyHuan
(Huan)
2019-06-30 08:19:00
0000021111跟2000001111這種會重複算0是固定討論的,2是你用2^5下去算選到0的這種題目還是用遞迴解比較不會漏算
作者:
Yueh711
(yueh)
2019-06-30 09:51:00
了解 但比較好奇這些重複的是怎麼看出來是至少連續含六個0的 還是太難看出來根本就不該用這種解法去解?
繼續閱讀
離散 關於循環群
AdonisLam
線代 證明RS(AB)=RS(B)是要加什麼條件
zxc2179vbnm
Re: [理工] 資料結構 circular Queue問題
kyuudonut
[理工] 函數
shinle14
[理工] 資料結構 BFS時間複雜度在DS跟ALGO之間
mistel
離散 6-97題
zxc2179vbnm
[理工] Queue和stack問題
a80242002
[理工] 資料結構 circular Queue問題
a80242002
[理工] 線性映射
shinle14
離散 什麼是simple circuits
zxc2179vbnm
Links
booklink
Contact Us: admin [ a t ] ucptt.com