AOJ 0033 Ball：枚举

2017年02月05日 43 阅读

AOJ 0033 Ball：枚举2014-10-06 csdn博客 synapse7http://judge.u-aizu.ac.jp/onlinejudge/description.jsp？id=0033题意：有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入：第一行输入数据组数N。接下...

AOJ 0118 Property Distribution （DFS）

2017年02月05日 47 阅读

AOJ 0118 Property Distribution （DFS）2014-10-06 csdn博客 synapse7题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 （原题的样图中苹果为リ，梨为カ，蜜柑为ミ， 图中共10个区域）输入：多组数据，每组数据第一行为两个整数H，W（H <= 100, W <= 100）， H =0 且 W = 0代表输...

UVa 439：Knight Moves 搜索专题

2017年02月05日 45 阅读

UVa 439：Knight Moves 搜索专题2014-10-06 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型： 搜索样例输入：e2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b...

UVa 572：Oil Deposits 搜索专题

2017年02月05日 47 阅读

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

2017年02月05日 45 阅读

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 （不限制儿子个数的树）

2017年02月05日 44 阅读

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

2017年02月05日 44 阅读

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 二叉树的落叶

2017年02月05日 45 阅读

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 四叉树及其在编码图像的应用

2017年02月05日 41 阅读

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

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

2017年02月05日 44 阅读

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 二叉树构造， 二叉树路径和

2017年02月05日 43 阅读

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：二叉树 层次遍历 广搜

2017年02月05日 43 阅读

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

UVa 540：Team Queue 数据结构专题

2017年02月05日 46 阅读

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 数据结构专题

2017年02月05日 45 阅读

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 数据结构专题

2017年02月05日 44 阅读

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 数据结构专题

2017年02月05日 43 阅读

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 数据结构专题

2017年02月05日 44 阅读

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 数据结构专题

2017年02月05日 42 阅读

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 数据结构专题

2017年02月05日 49 阅读

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-...

矩阵连乘的算法问题

2017年02月05日 45 阅读

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