首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jackpot专题
H-Jackpot(icpc合肥)
思路: (1)条件: 有n条路,每条路上有一只青蛙;每条路有k+1个方格,每条路完全相同,初始时都在第一个方格;每次可往前跳,跳到前面i个格子概率总是相同,但不会往回跳;跳到头后就不会再动了; (2)问题:求将n条路青蛙全部跳到终点的期望次数; (3)分析: 注意到n条路彼此独立且同情况,所以单算一条路期望次数乘n即可;对于单条路,E[k+1] = (E[k] + 1 + E[k - 1
阅读更多...