![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
larry6799
西安电子科技大学
展开
-
uva 问题 A: 算法7-15:迪杰斯特拉最短路径算法
题目描述在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下:在本题中,读入一个有向图的带权邻接矩阵(即数组表示),建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入...原创 2019-03-24 22:34:10 · 345 阅读 · 0 评论 -
uva 问题 A: 最大连续子序列
问题 A: 最大连续子序列时间限制: 1 Sec内存限制: 32 MB题目描述给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{-2,11,-4,13,-5,-2},其最大...原创 2019-03-22 10:34:43 · 124 阅读 · 0 评论 -
uva 问题 C: 哈夫曼树
问题 C: 哈夫曼树时间限制: 1 Sec内存限制: 32 MB提交: 154解决: 91[提交][状态][讨论版][命题人:外部导入]题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输...原创 2019-03-22 12:22:43 · 155 阅读 · 0 评论 -
uva 问题 A: 二叉排序树
原题链接:http://codeup.cn/problem.php?cid=100000613&pid=0这题有错误,题目没有说要是有重复的数应该不计入。正确的题目参考这个:https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3?tpId=40&tqId=21555&tPage=11&am...原创 2019-03-22 20:01:45 · 132 阅读 · 0 评论 -
uva 问题 B: 二叉搜索树
思路:将每个字符串进行建树,比较前序+中序(使用vector)序列是否相等即可-------------------------------------------------------------------------------------------------问题 B: 二叉搜索树时间限制: 1 Sec内存限制: 32 MB提交: 217解决: 102[提...原创 2019-03-22 21:25:22 · 161 阅读 · 0 评论 -
uva 问题 B: 树的高度 (多叉树)
问题 B: 树的高度时间限制: 1 Sec内存限制: 128 MB提交: 200解决: 121[提交][状态][讨论版][命题人:外部导入]题目描述一棵树有n个节点,其中1号节点为根节点。输入第一行是整数n,表示节点数后面若干行,每行两个整数a b,表示b是a的子节点。输出求这棵树的高度(根节点为第1层)样例输入51 21 33 4...原创 2019-03-24 14:23:05 · 430 阅读 · 0 评论 -
uva 问题 A: 树查找
问题 A: 树查找时间限制: 1 Sec内存限制: 32 MB提交: 221解决: 127[提交][状态][讨论版][命题人:外部导入]题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。...原创 2019-03-24 14:24:24 · 87 阅读 · 0 评论