![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
zjwoody
这个作者很懒,什么都没留下…
展开
-
10056 - What is the Probability ? 解题报告
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997N个人轮流掷筛子,赢的概率为P,求第i个人赢的概率是多少。可以求出第i个人赢的概率为P(1-P)^(i-1) * [1 + (1-P)^N + (1-P)^2N + ...]原创 2013-03-19 21:13:13 · 1153 阅读 · 0 评论 -
125 - Numbering Paths 解题报告
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61floyd的题,稍微有点变化,直接上代码:#include#includeusing namespace std;int main(){ int map[3原创 2013-03-24 18:33:39 · 641 阅读 · 0 评论 -
704 - Colour Hash 解题报告
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题,不同于树,它是隐式图,可能会回到之前的状态,所以需要用hash表保存每一步的状态,重点是双向bfs,对于超过10步的bfs,搜索空间会非常大,必须使用双向bfs,保存终止状态回原创 2013-03-22 11:21:59 · 1038 阅读 · 0 评论