数据结构
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
Tree UVA - 548
UVA-548题目:给一棵点带权(权值各不相同,都是小于10000的正整数)的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权和最小。如果有多解,该叶子本身的权应尽量小。输入中每两行表示一棵树,其中第一行为中序遍历,第二行为后序遍历。(题目翻译取自刘汝佳《算法竞赛入门经典》P155)。#include<cstdio> #include<cmath> #include...原创 2018-02-18 14:38:55 · 158 阅读 · 0 评论 -
Not so Mobile UVA - 839
UVA - 839思路:由于是通过递归的方式输入,于是编写一个递归过程进行输入比较好。(思路,题目图片取自紫书)#include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> ...原创 2018-02-18 15:47:22 · 152 阅读 · 0 评论 -
The Falling Leaves UVA - 699
UVA-699思路:由于是通过递归的方式输入,于是编写一个递归过程进行输入比较好。(思路,题目图片取自紫书)#include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #i...原创 2018-02-18 16:23:35 · 150 阅读 · 0 评论 -
Fill UVA - 10603
UVA-10603题目:给容量为a,b,c的杯子,开始只有第三个杯子装满水,另外两个为空。问最少要倒多少升水才能让其中某一个杯子中有水d升?如果没有办法恰好做到d升,就让某一个杯子里的水为D升,其中D<d并且尽量接近d。(1<=a,b,c,d<=200)。输出最少的倒水量和目标水量。分析:用BFS。由于目标是最少倒水量,不是步骤少的优先,于是考虑用优先队列,让倒水量少的状态先出列...原创 2018-03-10 14:20:51 · 177 阅读 · 0 评论 -
Tree Reconstruction UVA - 10410
UVA-10410题目:给一棵树的BFS,DFS的遍历序列,求这棵树每个结点的子结点。思路:(看了无数大佬们的题解,才想明白一些问题) 这个题考察了对BFS、DFS遍历的理解。 设定BFS[i]来表示结点i在BFS中的出现下标。如果BFS[u] + 1 < BFS[v]说明结点v在BFS序列中不紧贴着u,且在u后部,则v一定是u的子结点。 DF...原创 2018-04-09 20:29:27 · 220 阅读 · 0 评论 -
Equilibrium Mobile UVA - 12166
UVA-12166题目:一个天平表达式:[A,B],其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等,故如果需要平衡,则要求两边质量相等。题目则是给出了一个天平表达式,要求计算,在给出表达式的情况下,如果要求平横,则最少需要调整几个物体。思路: 原来是直接想要怎么改变,才能不影响父层的重量改变,后来越想越尴尬,就废了。 随后参考了大佬的思路,发现...原创 2018-04-06 21:58:33 · 191 阅读 · 0 评论