- 博客(3)
- 收藏
- 关注
RSS订阅原创 125 - Numbering Paths 解题报告
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61 floyd的题，稍微有点变化，直接上代码： #include #include using namespace std; int main() { int map[3
2013-03-24 18:33:39
643
原创 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
1041
原创 10056 - What is the Probability ? 解题报告
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997 N个人轮流掷筛子，赢的概率为P，求第i个人赢的概率是多少。 可以求出第i个人赢的概率为P(1-P)^(i-1) * [1 + (1-P)^N + (1-P)^2N + ...]
2013-03-19 21:13:13
1157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人