PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 101 成大离散 两题
楼主:
ben4562002
(Bin)
2020-01-08 18:08:00
https://i.imgur.com/Wu9AiQN.jpg
请问一下计算的第一题怎么切递回的条件@@
该要从开头分析还是尾巴
第二题有爬文但不太懂前辈们说的城堡多项式跟排容怎么一起用
麻烦拨空解答惹感谢~~
作者: cossetannie (paa)
2020-01-08 18:48:00
从开头跟从尾巴结果是一样的
作者: louis117228 (汤圆桑)
2020-01-09 00:06:00
第一题我是这样想的,不知道有没有理解错题意,https://i.imgur.com/T36iYwT.jpg
https://i.imgur.com/2oty45Z.jpg
作者: cossetannie (paa)
2020-01-09 09:45:00
我是算an=4an-1 - an-2
作者:
ok8752665
(dd8752665)
2020-01-09 09:59:00
我算跟LOUIS一样 3的右边全都不能是0 不是只有一格喔
作者: cossetannie (paa)
2020-01-09 10:00:00
那我是错的 难怪数字这么丑QQ
作者:
ok8752665
(dd8752665)
2020-01-09 10:00:00
不过这题应该不用解那摸痛苦 bn-1应该就是3^(n-1)不能有0就直接视为 123任意组合成长度为n-1的字串
作者: cossetannie (paa)
2020-01-09 10:08:00
我的递回式跟楼上一样 3的后面只有1 2 3 3种可能
楼主:
ben4562002
(Bin)
2020-01-09 11:39:00
哦哦哦都忘记有bn可以拿出来递回假设了~谢谢!!阿 变成ok大说的那样就可以解特解了!感谢你
继续阅读
[理工] 算法 reduction
twiddlebug
[理工] 101台大电机丙CLA 分散系统
dsa66253
[理工] 106清大计科 7 8
bochengchen
[理工] 中央 线代 矩阵分解
WendyD
[理工] 104中央资结第4题!
Aa841018
[理工] 102清大计系第八题
leegaga61029
[商管] 108 中正 资结
JK520nsk
[理工] 离散 一阶逻辑
dsa66253
[理工] 离散 图论 同胚
yahooyamgoog
105台科离散
zxc2179vbnm
Links
booklink
Contact Us: admin [ a t ] ucptt.com