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