树和图
关注
分享
扫一扫
个人学习笔记
Crush_u
你好哇_李银河
展开
-
2144 数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KBProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据原创 2017-12-07 11:25:32 · 479 阅读 · 0 评论 -
3363 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。I原创 2017-12-07 10:21:41 · 343 阅读 · 0 评论 -
2140 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m原创 2017-12-06 22:20:18 · 271 阅读 · 0 评论 -
3364 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地原创 2017-12-06 21:37:42 · 271 阅读 · 0 评论 -
3362 数据结构实验之图论六：村村通公路
3362 数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连原创 2017-12-06 21:02:18 · 346 阅读 · 0 评论 -
2139 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫原创 2017-12-05 12:31:58 · 504 阅读 · 1 评论 -
2138 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，原创 2017-12-05 10:51:22 · 357 阅读 · 0 评论 -
3361 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下原创 2017-12-04 22:57:36 · 243 阅读 · 0 评论 -
2141 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历（方法2）
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0对于原创 2017-12-01 20:39:35 · 410 阅读 · 0 评论 -
2107 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输出，每行为用空格隔开原创 2017-12-01 16:48:44 · 262 阅读 · 0 评论 -
2141 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历（方法1）
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0原创 2017-12-01 16:46:26 · 274 阅读 · 0 评论 -
3341 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字原创 2017-11-01 14:14:01 · 248 阅读 · 0 评论 -
3342 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字原创 2017-11-01 14:29:06 · 362 阅读 · 0 评论 -
3343 数据结构实验之二叉树四：（先序中序）还原二叉树
数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 Output 输出一个整数，即该二叉树的高度原创 2017-11-11 19:35:30 · 494 阅读 · 0 评论 -
3344 数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t原创 2017-11-11 19:32:56 · 348 阅读 · 0 评论 -
3346 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是一个长度小于50个字符的字原创 2017-11-12 12:16:50 · 234 阅读 · 0 评论 -
2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度
数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个原创 2017-11-12 12:33:37 · 269 阅读 · 0 评论 -
3345 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数原创 2017-11-12 13:28:34 · 386 阅读 · 0 评论 -
3341 数据结构实验之二叉树二：遍历二叉树
3341 数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于5原创 2017-12-29 12:20:34 · 480 阅读 · 0 评论