- 博客(12)
- 收藏
- 关注
原创 数据结构 uva-712 - S-Trees
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 题目意思:给一颗二叉树,每层有一个值,1向右走,左向左走,给你一串每层的值,让你求出最后的结果。 解题思路:记住树的层次结构,记住树的各Xi代表的值,注意检索最后结
2013-01-31 23:02:39 1194
原创 dfs uva-297-Quadtrees
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233 题目意思:给两颗四叉树,每层有一个值,只要有一个为黑则为黑,否则为白,求两树的和。 解题思路:用递归建树,用dfs求和。 代码:#include#in
2013-01-30 16:05:34 928
原创 dp 最长公共子序列 uva 111-History Grading
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=47 题目意思: 给1-n个事件的正确发生时间排名表,再给一个1-n个事件的时间排名表,求最长的事件个数,是相对排名的顺序与正确的一样。 解题思路:按照排名的顺序整理事
2013-01-29 23:18:29 2753
原创 数据结构 uva 548-Tree
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489 题目意思:一颗二叉树用中序和后序遍历给出,让你求出从根到叶子节点的总和最小的叶子节点的值。 解题思路:根据中序遍历序列和后序遍历序列,构建二叉树,然后用dfs求总和
2013-01-18 21:25:11 847
原创 数据结构 uva 112-Tree Summing
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48 题目意思:用括号方式给你一颗二叉树,一个预期的值result,如果从根到叶子节点所有的节点的值的和能够等于result,则输出yes,否则输出no. 解题思路:由于题
2013-01-18 15:59:06 1017
原创 数据结构 uva-540-Team Queue
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=481&mosmsg=Submission+received+with+ID+11144937 题目意思: 给你n个组,以及每组的成员,让你建一个队列,开始队
2013-01-17 10:56:00 1296
原创 数据结构 + BFS uva 11234 - Expressions
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2175 题目意思: 给一串字符,小写字母表示操作数,大写字母表示操作符,求一个字符串使该字符串用队列的方式的运行方式的结果与给出串用栈运行的结果一样。 解题思路:依据
2013-01-16 17:50:45 792
原创 数据结构 uva-11111-Generalized Matrioshkas
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052 题目意思: as the problem statement is too long,i haven't read the problem statement C
2013-01-15 17:02:37 853
原创 数据结构 uva-10152 - ShellSort
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1093 题目意思:有n只乌龟,一只排在另一只的上面,告诉初始排列的乌龟的情况,而且每次只能将某一只乌龟移到最上面,告诉最终的乌龟的排列情况,问应该怎样移动乌龟使移动的乌龟的个数最少。
2013-01-14 21:25:19 988
原创 数据结构 uva 101 - The Blocks Problem
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37 题目意思: 开始给定编号为0-n的数分别在1-n栈里,然后执行四种操作,求最后这n个栈中的数据情况 四种操作规则: 1.move a onto b把
2013-01-13 14:47:56 972
原创 数据结构 uva 133 - The Dole Queue
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 题目意思: 一共有n个编号分别为1-n的人,站成一圈,两位公务员分别从1和n号人开始分别沿逆时针和顺时针方向分别每隔k和m个人,挑选获取申请书的人名单顺序,如果两位公务
2013-01-13 14:28:35 869
原创 127 - "Accordian" Patience 数据结构
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63题目描述:给一副牌,开始有52堆,然后执行匹配合并操作,如果某一堆最上面的牌与左边的第三堆或第一堆牌最上面的牌匹配,则将这张牌合并到匹配的那一堆上。如此一直做直到只剩下一堆或者不能做为
2013-01-02 13:17:36 846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人