![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++解题记录
剪短发会上瘾w
太饿了,签名被我吞了
展开
-
广度优先遍历(邻接矩阵)
Problem Description无向连通图G的顶点值为字符型且互不相等,采用邻接矩阵存储。广度优先遍历G:从存储下标为0的顶点开始,接着按下标从小到大的顺序依次访问顶点0的所有未被访问的邻接点,分别从这些邻接点出发再按下标从小到大依次访问它们的未被访问的邻接点,直至G中所有与顶点0有路径相通的顶点都被访问到。Input有多组数据,每组第一行为两个整数n和e,表示n个顶点和e条边(0&l...原创 2018-12-03 22:41:16 · 2245 阅读 · 0 评论 -
删除顺序表的最大值
Problem Description有一顺序表List,现要求删除表中的所有最大值(可能有多个),并输出删除后的新表。Input有多组数据,每组数据占两行。每组第一行有一个整数,为表长n(0<n<50);第二行为表的各元素值。Output每组数据的输出占一行,每两个元素之间有一空格。注意删除后为空表的情况。Sample Input512 24 4 54 155...原创 2019-01-02 11:31:25 · 4751 阅读 · 0 评论 -
有向图的入度
Problem Description有向图G的顶点值为字符型且互不相等,采用邻接矩阵存储。请输出给定顶点的入度。Input有多组测试数据,每组的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为n个顶点的值,按输入顺序从下标0开始存储;接下来有e行,表示e条边的信息,每行表示一条边所依附的两个顶点的下标i和j,中间用空格隔开;最后一行为给定顶点值(该顶点一定...原创 2018-12-24 19:46:41 · 3457 阅读 · 2 评论 -
有向图的出度和邻接点
Problem Description采用邻接矩阵存储有向图,输出顶点v的出度和所有邻接点。Input有多组测试数据,每组的第一行为图的顶点数n和边数e(0<n<20);第二行为n个顶点的值,按输入顺序从下标0开始存储;接下来有e行,每行表示一条边所依附的两个顶点的下标i和j,中间用空格隔开;最后一行为顶点下标v(0<=v<n)。Output每组输出占两行,第一行...原创 2018-12-24 19:44:57 · 1411 阅读 · 0 评论 -
无向图的度和邻接点
Problem Description采用邻接矩阵存储无向连通图,输出顶点v的度和所有邻接点。Input有多组测试数据,每组的第一行为图的顶点数n和边数e(0<n<20);第二行为n个顶点的值,按输入顺序从下标0开始存储;接下来有e行,每行表示一条边所依附的两个顶点的下标i和j,中间用空格隔开;最后一行为顶点下标v(0<=v<n)。Output每组输出占两行,第一...原创 2018-12-24 19:43:34 · 2798 阅读 · 0 评论 -
二叉树的建立及中后序遍历
Problem Description按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树,要求采用二叉链表进行存储表示,并对其进行中序和后序遍历,输出中后序遍历序列后请销毁二叉链表以释放内存。Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。Output输出该二叉树的中序和后序遍历序列,每个序列占一行,每两组输出之间有一换行。Sample ...原创 2018-12-12 11:40:32 · 360 阅读 · 0 评论 -
二叉树的建立及前序遍历
Problem Description按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树,要求采用二叉链表进行存储,并对其进行前序遍历,输出前序遍历序列后请销毁二叉链表以释放内存。Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。Output在一行里输出该二叉树的前序遍历序列。Sample Input3AB#D##C##AB##C#D...原创 2018-12-12 11:39:01 · 903 阅读 · 0 评论 -
广度优先生成树
Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出广度优先生成树的每一条边。Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e行,表示...原创 2018-12-12 11:21:20 · 1409 阅读 · 0 评论 -
深度优先生成树
欢迎使用Markdown编辑器Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出深度优先生成树的每一条边。Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0&lt;n&lt;20);第二行为其n个顶点的值,按输...原创 2018-12-12 11:17:48 · 2756 阅读 · 1 评论 -
同学会(有向图遍历)
Problem DescriptionXX高校往届某班同学决定举行毕业十周年聚会。由于毕业后各奔东西,同学们在n个不同的城市工作(编号从1到n),n个城市共有e班飞机(可视为有向边或弧),有空参加聚会的同学有t位,为了避免聚会这天有的城市航班无法到达,请找出n个城市中有几个城市是每位同学都能到达的。Input有多组数据,每组第一行为t、n和e(0&lt;t&lt;50,0&lt;n&lt;1...原创 2018-12-26 22:18:24 · 194 阅读 · 0 评论 -
村村相连-------Kruskal算法
Problem Description漳州市政府调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。市政府的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(N<100)和M;随后的M行对应村庄间的距离,...原创 2018-12-26 22:12:32 · 398 阅读 · 3 评论 -
最短路------Dijkstra算法
Problem Description“水上之都”威尼斯水城是个美丽的地方,ax幻想着某天能够去那里旅游!一天,ax想到一个问题:威尼斯由许多n个小岛(由0到n-1编号)以及m座桥梁连成一体,桥梁可双向通行!假设ax在s号小岛上,要去t号小岛游玩!那么s到t的最短距离是多少!Input本题目包含多组数据:每组数据第一行包含两个正整数n和m(0<n<200,0<m<...原创 2018-12-26 22:03:59 · 196 阅读 · 0 评论 -
邻接矩阵转为邻接表
Problem Description设有向图G,现给出其邻接矩阵,要求将其转化为邻接表(采用头插法存边)进行存储。Input输入数据有多组每组数据第一行为一个正整数n(0<n<=50),代表G的顶点数目接下来有n行,为有向图G的邻接矩阵Output对于每组数据,输出有若干行,为该有向图中所有顶点的出边信息(空表不输出任何信息),每行最后均无空格,每两组数据之间有一空行,...原创 2018-12-12 22:43:53 · 2895 阅读 · 0 评论 -
逆邻接表
Problem Description对每个顶点vi将所有以顶点vi为弧头的弧链接起来,形成入边表,可以建立有向图的逆邻接表,从而便于求顶点的入度。设有一有向图G,其顶点值为字符型并假设各值互不相等,要求采用逆邻接表表示法存储。设计一个算法,存储该有向图并输出各顶点的入边信息。Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行...原创 2018-12-12 22:41:32 · 5276 阅读 · 0 评论 -
二叉链表查找
二叉链表查找Problem Description有一棵二叉树,其结点值为字符型并假设各值互不相等,采用二叉链表存储。现输入其扩展二叉树的前序遍历序列,建立该二叉树,要求在该二叉树中查找字符值为x的结点,找到x时,输出x的相关信息,没找到x则输出&amp;amp;amp;amp;quot;not find&amp;amp;amp;amp;quot;。Input第一行为一个整数n,表示以下有n组数据,每组数据占两行,每组第一行表示扩展二叉树的前序遍历序列;第二行原创 2018-12-03 10:15:34 · 1053 阅读 · 0 评论 -
深度优先遍历(邻接矩阵)
Problem Description无向连通图的顶点值为字符型且互不相等,采用邻接矩阵存储。请从存储下标为0的顶点开始深度优先遍历,在选取下一个未被访问的邻接点时,优先选择存储下标小的顶点,输出该遍历序列。Input有多组数据,每组第一行为两个整数n和e,表示n个顶点和e条边(0&lt;n&lt;=26,0&lt;=e&lt;=325);第二行为n个顶点的值,请按输入顺序从下标0开始存储;...原创 2018-12-03 17:27:13 · 2716 阅读 · 0 评论 -
二叉树的操作——遍历2
Problem Description按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树,要求采用二叉链表进行存储表示,并按中序次序打印叶子结点,按后序次序打印度为2的分支结点。Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。Output每组输出占两行,叶子结点和分支结点各占一行,每两组输出之间有一换行。Sample Input3AB...原创 2019-01-09 00:38:40 · 462 阅读 · 0 评论