![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cifer
这个作者很懒,什么都没留下…
展开
-
UVa 442 Matrix Chain Multiplication
~~~题目链接~~~ 题目大意:给出一些矩阵,现在给出一个带括号的表达式, 要求求出这些矩阵相乘最后得多少 思路:用stack模拟,从表达式的右边开始入栈, 当不是左括号是入栈, 是左括号时表达式出栈,直到遇到右括号。 #include #include #include using namespace std; struct node {原创 2012-09-24 15:33:36 · 440 阅读 · 0 评论 -
UVa 127 "Accordian" Patience
~~~题目链接~~~ 题目大意:现在有52张牌, 从牌顶开始发牌,发的牌从左到右一张一张的铺好, 当发的当前这张牌与左边第一张或左边第三张牌花色或点数相同时,发的这张牌移动到左边第一张或左边第三张上面(这时成了一个堆), 如果这张牌移动过后又与左边第一张或第三张花色或点数相同就在继续移动。当有多张牌可以移动时, 先移动左边的。当一张牌即可以移动到左边第三张和第一张上时, 移动到左原创 2012-09-24 15:20:36 · 514 阅读 · 0 评论 -
UVA 297 Quadtrees (4叉树)
~~~题目链接~~ 题目大意:根据题目的要求可以把矩形(32*32)转换成4叉树, 现在给出2个矩形, 2个矩形相加求出第三个矩形,然后求第三个矩形黑色像素所占的面积。 code: #include using namespace std; typedef struct node { char ch; struct node *nt[4]; }原创 2013-07-07 13:29:43 · 712 阅读 · 0 评论 -
UVA 112 Tree Summing
~~题目链接~~ 题目大意:用()表示空节点, (5)表示一个为5的节点, 5()() 表示叶子节点, 5(2)(6)表示当前节点为5, 左节点为2,右节点为6.现在给出一串字符串, 求是否有根节点到叶节点的值等于给定的值。 code: #include #include using namespace std; typedef struct node {原创 2013-07-07 19:54:32 · 797 阅读 · 0 评论 -
UVA 548 Tree
~~题目链接~~ 题目大意:给出前序遍历和后序遍历, 求出树中根节点到叶节点的最短路径上叶节点的值, 如果有多条选叶节点最小的。 code: #include #include #include #include #define inf 0x7fffffff using namespace std; int ans = 0, Min = 0; vector V原创 2013-07-07 16:01:49 · 788 阅读 · 0 评论