PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散递回 96 交大资讯
楼主:
dslin
(Magic)
2015-08-07 23:41:10
想请教板上各位高手帮忙解惑一下
这题目是在问长度10的01字串中,包含5个连续1 或 5个连续0 的字串有多少个?
http://i.imgur.com/VTKyVtR.jpg
我想问的是题目到底要的是至少含5个连续1或至少含5个连续0的字串,还是恰5个连续 1或恰5个连续0的字串??有点看不太懂,看它的解答好像是要至少含5个连续1或至少含5个连续0的字串的样子,不知道有没有理解错误!?如果是至少题目是不是应该要加个at least 呢?还请高手帮忙看一下!感谢!
http://i.imgur.com/uh4H3KE.jpg
手机排板请见谅
作者: jackfantasy (jackfantasy)
2015-08-08 00:12:00
他的意思没那么复杂就是问10bits 含有五个连续1或五个连续0的方法数
作者:
irenelove
(irenelove)
2015-08-08 00:13:00
觉得不用加至少耶 比如含有六个连续零的话 也就会含有五个连续零 那也是一个符合题目的case呀
作者: jackfantasy (jackfantasy)
2015-08-08 00:16:00
解答的意思是(五个连续1+五个连续0)-(同时含有五个连续1跟五个连续0)有点像排容原理然后他再透过递回想法算出五个连续1(0)方法
楼主:
dslin
(Magic)
2015-08-08 11:52:00
感谢楼上大大提醒,我好像真的想太多了!感恩^^
继续阅读
[理工] [离散]式子转换小问题
kev72806
[理工] [计组]Critical path delay 的问题
femlro
Re: [理工] Bessel function J(1/2)(X)
a016258
[理工] Bessel function J(1/2)(X)
automaton
[工数] gamma function疑问(已解惑)
automaton
[理工] FM频率偏移量问题
bala5656
[理工] [线代]子空间问题
f422661
[fkb]请问大家都怎么抢课的?
easion0317
[理工] 差动电路
goddbird
[理工] 电子学差动
goddbird
Links
booklink
Contact Us: admin [ a t ] ucptt.com