
概率dp
文章平均质量分 80
相思作坊半世离殇
多刷题。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 148D Bag of mice 简单概率dp
D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing abou原创 2016-08-16 22:54:47 · 314 阅读 · 0 评论 -
Random Walk 挑战程序设计竞赛 期望值和方程组
题目来自《挑战程序设计竞赛》4.1更加复杂的数学问题 这题其实就是ZJUT 1423,然而ZJUT似乎挂了。。。 1.题目详情 有一个N*M的格子,从(0,0)出发,每一步朝着上下左右四个格子中可以移动的格子等概率的移动。另外有些格子中有石头,因此无法移至这些格子。求第一次到达(N-1,M-1)格子的期望步数。题目假定至少存在一条从(0,0)出发到格子(N-1,M-1)的路径 限制条件原创 2016-08-18 07:55:39 · 975 阅读 · 0 评论