→ xling5216:另外第三小題可以看成不含連續個1的二元序列有幾種 02/16 00:00
→ xling5216:可以用遞迴解 02/16 00:00
[如果有錯請指出 謝謝]
題意:
有一dk-序列,是一二元序列,n是字串長度 d是指至少d個零將1分開
k是只連續的0最多只能k個
以第二小題為例
n=10 d=4 k=5
有一dk-序列,是一二元序列,n是字串長度 d是指至少4個0將1分開
k是指連續的0最多只能5個
consider 1的個數
當1有0個時: 不可能發生...
當1有1個時:
0000010000
0000100000
有兩種
當1有2個時:
將題目轉換一下成整數分割
字串長度為10
扣掉兩個位子放1
剩下8個位子都放0
但又必須有連續4個零或5個零出現
則將題目轉換如下
有連續4個零的狀況 PS:兩個1最多只能將序列切成3段
PPS:因為必須要有連續的4個零出現
所以一定要有一個4在分割中
8=4+4 (此時序列為:0000100001)
=4+3+1 (此時序列為:0001000010)
=4+2+2 (此時序列為:0010000100)
=4+1+3 (此時序列為:0100001000)
=4+4 (此時序列為:1000010000) 有5種
有連續5個零的狀況
8=5+3 (此時序列為:0001000001)
=5+2+1 (此時序列為:0010000010)
=5+1+2 (此時序列為:0100000100)
=5+3 (此時序列為:1000001000) 有4種
最後相加所有討論結果
5+4+2=11 種
有錯要跟我講喔@@!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.213.3