UVa 572：Oil Deposits 搜索专题

2016年07月27日 39 阅读

UVa 572：Oil Deposits 搜索专题2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513题目类型： 搜索样例输入：1 1*3 5*@*@***@***@*@*1 8@@****@*5 5*...

UVa 712：S-Trees

2016年07月27日 38 阅读

UVa 712：S-Trees2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=653题目类型： 数据结构， 二叉树样例输入：3x1 x2 x30000011140000101111103x3 x1 x20...

UVa 10562：Undraw the Trees （不限制儿子个数的树）

2016年07月27日 45 阅读

UVa 10562：Undraw the Trees （不限制儿子个数的树）2014-10-06 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=1503题目类型： 数据结构， 二叉树输入与输出：Sample Pr...

UVa 327：Evaluating Simple C Expressions

2016年07月27日 37 阅读

UVa 327：Evaluating Simple C Expressions2014-10-06 csdn博客 shuangde800题目链接：题目类型： 数据结构， 二叉树样例输入：a + bb - za+b--+c++c+f--+--a f-- + c-- + d-++e样例输出：Expression: a + bvalue = 3a = 1b = 2Expression: b - z题目大意：给一个表达式， 表达式的变量由26个小写字母组成，这26...

UVa 699：The Falling Leaves 二叉树的落叶

2016年07月27日 36 阅读

UVa 699：The Falling Leaves 二叉树的落叶2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640题目类型： 数据结构， 二叉树题目大意：每年的秋天, 北方的树叶伴随着灿烂无比的颜...

UVa 297：Quadtrees 四叉树及其在编码图像的应用

2016年07月27日 39 阅读

UVa 297：Quadtrees 四叉树及其在编码图像的应用2014-10-06 csdn博客 shuangde800题目链接：题目类型： 数据结构， 二叉树题意与背景：同二叉树一样，四叉树也是一种数据结构，是一种每个节点最多有四个子树的数据结构。一个四叉树是可以表示格式用于编码图像。背后的基本思想是, 任何图像可以分为四个象限，每个象限也可以再次被分割成4个亚象限,等等。因此四叉树是在二维图片中定位像素的唯一适合的算法。当然， 如果一整幅图只有一种一种...

UVa 548：Tree 二叉树的重建——中序遍历与后续遍历进行建树

2016年07月27日 38 阅读

UVa 548：Tree 二叉树的重建——中序遍历与后续遍历进行建树2014-10-06 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=489题目类型： 数据结构， 二叉树题目大意：给两个组数字，都是在同一棵二叉...

UVa 112：Tree Summing 二叉树构造， 二叉树路径和

2016年07月27日 38 阅读

UVa 112：Tree Summing 二叉树构造， 二叉树路径和2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=48&mosmsg=Submission+received+with+ID+10280...

UVa 11234 Expressions：二叉树 层次遍历 广搜

2016年07月27日 39 阅读

UVa 11234 Expressions：二叉树 层次遍历 广搜2014-10-06 csdn博客 shuangde800题目链接：题目类型： 数据结构， 二叉树题目大意：一般情况下，都是中缀操作符， 如x+y。然后题目给出了一种后缀操作符的形式， 变成 x y +。 进行后缀操作可以用栈模拟，使用push,pop， 过程和经典的“括号匹配”差不多。 然后要求我们转换成队列的方式，用队列的push和pop（队列的和栈的区别）.解体...

UVa 540：Team Queue 数据结构专题

2016年07月27日 38 阅读

UVa 540：Team Queue 数据结构专题2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=481题目类型： 数据结构， 二叉树样例输入：23 101 102 1033 201 202 203ENQ...

UVa 1111 Generalized Matrioshkas 数据结构专题

2016年07月27日 46 阅读

UVa 1111 Generalized Matrioshkas 数据结构专题2014-10-06 csdn博客 shuangde800题目链接接：http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052题目类型： 数据结构， 链表题目大意：这题的题意比较难懂，...

UVA 442：Matrix Chain Multiplication 数据结构专题

2016年07月27日 36 阅读

UVA 442：Matrix Chain Multiplication 数据结构专题2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=383题目类型： 数据结构， 链表样例输入：9A 50 10B 10 2...

UVa 10152：ShellSort 数据结构专题

2016年07月27日 41 阅读

UVa 10152：ShellSort 数据结构专题2014-10-06 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093题目类型： 数据结构， 链表样例输入：23YertleDuke of EarlSir Lance...

UVa 101 The Blocks Problem 数据结构专题

2016年07月27日 37 阅读

UVa 101 The Blocks Problem 数据结构专题2014-10-06 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37题目类型： 数据结构， 二叉树题意：有N个位置， 编号为 0～N-1， 初...

UVa 133：The Dole Queue 数据结构专题

2016年07月27日 39 阅读

UVa 133：The Dole Queue 数据结构专题2014-10-06 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型： 数据结构， 链表题意： N份申请书，排成一个圆圈， 按逆时针方向编号为...

UVa 127：＂Accordian＂ Patience 数据结构专题

2016年07月27日 36 阅读

UVa 127：＂Accordian＂ Patience 数据结构专题2014-10-08题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=63题目类型： 数据结构， 链表题意：发一副牌（52张，分两行）， 从左往右开始， 对于当前这张牌，如果有左边第一个或左边第三个的数值（face-...

矩阵连乘的算法问题

2016年07月27日 38 阅读

矩阵连乘的算法问题2014-10-08写给自己的话： 有时候虽然一道题懂做了，但是发现写解题报告时，要清楚把自己的思路描述出来却挺难的。做解题报告不仅可以巩固、梳理知识，还可以加深理解。现在我还做得很不好， 一定要坚持！ 加油！矩阵链乘问题：例子：（下面第二个{P1应该是P2）void MatrixChain（）{int i, j, k, t; for（i = 1; i <= n; i++）m[i][i] = 0;//对角线赋值为0，是因为1个矩阵需...

如何使用堆栈在树上执行广度优先搜索（逐级搜索）

2016年07月27日 40 阅读

如何使用堆栈在树上执行广度优先搜索（逐级搜索）2014-10-08 IBM Pravin Kumar Sinha简介本文介绍了如何使用堆栈在树上执行广度优先搜索（逐级搜索），可以使用过程分配的堆栈或者使用一个独立的堆栈数据结构。BFS 是一种优先考虑广度的树扫描方式。打印的第一个节点是根节点，随后是它的直系子节点，然后是下一级子节点。在这里，根节点位于第 1 级，它的子节点位于第 2 级。接下来打印第 3 级上的孙节点。BFS 将继续以这种方式打印，直到到...

UVa 11218：KTV， Rujia Liu的神题（一）

2016年07月27日 42 阅读

UVa 11218：KTV， Rujia Liu的神题（一）2014-10-08 csdn博客 shuangde800链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159类型： 暴力回溯原题：One song is extremely popula...

UVa 11198：Dancing Digits，Rujia Liu的神题

2016年07月27日 37 阅读

UVa 11198：Dancing Digits，Rujia Liu的神题2014-10-08 csdn博客 shuangde800题目链接：类型： 隐式图搜索， BFS， 哈希判重，模拟原题：Digits like to dance. One day, 1, 2, 3, 4, 5, 6, 7 and 8 stand in a line to have a wonderful party. Each time, a male digit can ask a...