- 博客(6)
- 收藏
- 关注
RSS订阅原创 dp+博弈 uva-10404-Bachet's Game
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1345 题目意思： 给你石头的数量n，然后给你m个数，每个数表示每次可以拿的石头的数量，其中一定有一个数为1。 有两个人玩游戏，依次从石头堆里取上面m个数中
2013-02-28 11:29:31
1042
原创 uva 10285 - Longest Run on a Snowboard 记忆化搜索+dp
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1226 题目意思： 给一张方格，求出一条最长的路径，要求路径上下一点的值小于上一点。 解题思路： 记忆化搜索+dp。‘ 代码： //记忆化搜索+dp #includ
2013-02-27 17:45:02
1010
原创 dp uva-116-Unidirectional TSP
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=52 题目意思： 给你一个矩阵，让你求从第一列到最后一列的所有路径中值最小的那个，其中可以向上一行或当行或下一行走，其中最后一行和第一行可以看成相邻的。如果有多条值相同的路径，要求保证按
2013-02-25 17:17:28
877
原创 数据结构 递归 uva 10562 - Undraw the Trees
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503 题目大意： 将给定形式的一颗树输出成另外形式的一棵树。 解题思路： 用递归模拟建树过程，边建树边输出。 代码： #include #include #inc
2013-02-12 21:42:57
1045
原创 数据结构 uva-327-Evaluating Simple C Expressions
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=263 题目意思： 给你一个只含++，--以及加减运算的C语言的表达式，让你求出最终的表达式的值，以及个变量的值。 解题思路： 遇到符号，判断处理前置加减运算符，遇到字母，判断
2013-02-03 22:48:27
950
原创 数据结构 uva-699-The Falling Leaves
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640 题目意思： 给一颗二叉树，让你按左到右的顺序，输出同一水平位置的所有节点的值的总和。 解题思路： 用递归建树，在建树的过程中就把每一水平位置上
2013-02-01 12:04:56
1034
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人