XDOJ
一——一
这个作者很懒,什么都没留下…
展开
-
304 最小生成树
问题描述:用克鲁斯卡尔(Kruskal)算法求无向网的最小生成树。输入:输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数和边数。后面紧跟m行数据,每行数据是一条边的信息,包括三个数字,分别表示该边的两个顶点和边上的权值。输出:按顺序输出Kruskal算法求得的最小生成树的边集,每行一条边,包括三个数字,分别是该边的两个顶点和边上的权值,其中第一个顶点的编号应小于第二个顶点的编号。示例输入8 111 2 31 4 5..原创 2020-12-25 23:02:26 · 966 阅读 · 5 评论 -
329 c语言 相同二叉排序树
问题描述判断两序列是否为同一二叉排序树序列。输入格式数据有多组。每组数据第一行是一个数n,(1<=n<=20) 表示有n个需要判断,n=0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉排序树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉排序树。输出格式如果二叉排序树相同则输出YES,否则输出NO样例输入256743254326757634..原创 2020-12-25 15:04:08 · 1566 阅读 · 0 评论 -
330 二叉排序树之父结点 c语言
问题描述给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1。输入格式测试数据有两行。第一行是一个数字N(N<=100),表示待插入的节点数。第二行是N个互不相同的正整数,表示要顺序插入节点的关键字值,这些值不超过10^8。输出格式输出共N行,每次插入节点后,输出该节点对应的父亲节点的关键字值。样例输出52 5 1 3 4样例输出-12253完整代码..原创 2020-12-25 09:13:37 · 1245 阅读 · 1 评论 -
325 图的深度优先遍历 c语言
图的深度优先遍历 如果有用的话,请点个赞哦????问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。原创 2020-12-23 15:53:44 · 777 阅读 · 0 评论 -
326 网络时延 C语言
326 网络时延 C语言问题描述有N个网络节点,标记为1到N。给定一个二维数组times[M][3],表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点,v是目标节点,w是一个信号从源节点传递到目标节点的时间,即二维数组中的一行表示一条带权有向边。现在,我们向当前的节点K 发送一个信号。最少需要多长时间才能使所有节点都收到信号?如果不能使所有节点收到信号,返回-1。注意:1、M的范围在[1,50]之间2、N的范围在[1, 20] 之间。3、K的原创 2020-12-23 10:53:07 · 1233 阅读 · 0 评论 -
327 最短路径 C语言
327 最短路径 C语言问题描述求图中任意两个顶点之间的最短路径。输入格式输入数据第一行是一个正整数,表示图中的顶点个数n(顶点将分别按0,1,…,n-1进行编号)。之后的n行每行都包含n个整数,第i行第j个数表示顶点i-1和顶点j-1之间的边长,用10000来表示两个顶点之间无边。后面每行2个数字,表示一对待求最短路径的顶点,用-1 -1表示输入结束,-1 -1不求解。输出格式每对待求最短路径的顶点输出两行数据:第一行输出两个顶点间的最短路径长度,第二行输出最短路径,要按顺序输出顶原创 2020-12-23 10:27:27 · 1111 阅读 · 0 评论 -
XDOJ 316 完全二叉树的公共父结点
XDOJ 316 完全二叉树的公共父结点问题描述有一棵无限大的完全二叉树,该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从5到根结点的路径是(5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2,…,1),那么必然存在两个正整数i和j,使得从xi 和yj 开始,有xi = yj,xi原创 2020-12-17 21:44:51 · 1360 阅读 · 4 评论 -
XDOJ 315 二叉树扩展先序遍历转中序遍历
XDOJ 315 二叉树扩展先序遍历转中序遍历问题描述编一个程序,读入用户输入的一串扩展先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的扩展先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入格式输入包括1行字符串,长度不超过100。输出格式输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。样例输入abc##d原创 2020-12-17 20:23:53 · 2743 阅读 · 1 评论 -
XDOJ 309 矩阵加法运算
XDOJ 309 矩阵加法运算问题描述输入格式首先输入两个整数n和m,为矩阵维数,然后输入两个矩阵的值B1、V1和B2、V2。输出格式输出矩阵运算结果B、V。样例输入3 41 0 0 100 1 0 01 0 0 015 22 -6 90 1 1 00 1 1 01 0 0 13 2 6 2 -5 8样例输出1 1 1 10 0 1 01 0 0 115 3 2 22 4 8解决思路这道题挺简单的,先将只有0和1的那个矩阵接收到,然后原创 2020-12-16 20:27:27 · 951 阅读 · 2 评论 -
XDOJ 308 前缀表达式求值
XDOJ 308 前缀表达式求值如果对您有帮助,请给代码人点个赞哦,刚刚又掉了几根头发????????????????!!!问题描述对前缀表达式求值,其中操作数为正整数,运算符只包含±/,运算结果也为整数。如(42+8)(36-6)+9/3的前缀表达式为:+ * + 42 8 – 36 6 / 9 3。输入说明输入为一行,一个字符串表示的前缀表达式,如:+ * + 42 8 – 36 6 / 9 3,表达式的长度不超过100,式中不同元素之间用空格隔开。输入样例+ * + 42 8原创 2020-12-16 20:08:58 · 2531 阅读 · 1 评论 -
XDOJ 306 后缀表达式求值
XDOJ 306 后缀表达式求值求点赞,嘤嘤嘤!!!????????????问题描述对逆波兰式(即后缀表达式)求值。其中每个操作数的取值范围为0~9,均为个位数。运算符为加减乘除四种(+、-、*、/)。如(4+5)2-3的逆波兰式为45+23-。输入说明一个字符串表示的逆波兰式,如:45+2*3-,表达式的长度不超过100。表达式均没有错误。输出说明表达式的值。输入样例45+2*3-输出样例15解题思路采用栈为辅助存储结构,碰到操作数则入栈,碰到操作符则原创 2020-12-16 17:21:17 · 1536 阅读 · 0 评论 -
XDOJ 307 括号匹配的检验
XDOJ 307 括号匹配的检验***喜欢请点个赞,代码人会超开心的!!!***????????????问题描述假设一个表达式或一段程序中含有三种括号:圆括号“(”和“)”、方括号“[”和“]”、花括号“{”和“}”。试写一个程序判别给定的表达式或程序中所含括号是否正确配对出现。输入说明每行为一个含有括号的表达式或一段程序。输出说明输出一个right或wrong,表明正确匹配与否。输入样例while (m<(a[8]+t) {m=m+1; t=t-1;}输出样例wrong解决原创 2020-12-16 15:26:27 · 2951 阅读 · 7 评论 -
XDOJ 305 判断堆栈出栈序列是否有效
XDOJ 305 判断堆栈出栈序列是否有效问题描述如果以序列“1,2,3,4”作为一个栈(初始为空)的输入,那么可得到输出序列“1,2,3,4”或“4,3,2,1”或“2,3,1,4”等等,但是肯定得不到输出序列“4,1,2,3”或“3,1,2,4”等等。请编写一个程序,判断能否通过一个栈得到给定的输出序列。输入说明每组数据由两行构成,第一行只有一个整数n(<10),表示序列长度,同时表示栈的输入序列为“1,2,3,…,n”;第二行为n个整数,表示需要判断的出栈序列,整数之间以空格分隔原创 2020-12-16 11:44:24 · 1246 阅读 · 0 评论 -
XDOJ最小周期串 297
这个博主的代码写得非常好 get到一直新知识点,周期类问题用取余数的方法很好做。原创 2020-12-16 00:13:20 · 900 阅读 · 2 评论 -
XDOJ 258 链表去重
问题描述给定一个键值为整数的单链表 L,将键值的绝对值有重复的结点删除:即对任意键值 K,只 有键值或其绝对值等于 K 的第一个结点被保留在 L 中。例如,下面单链表 L 包含键值 21、 -15、15、7、-15,去重后的链表 L 包含键值 21、-15、7。输入说明输入的第一行包含两个整数,分别表示链表第一个结点的地址和结点个n(1≤n≤100)。结 点地址是一个非负的 5 位整数,NULL 指针用-1 表示。 随后 n 行,每行含 3 个整数,按下列格式给出一个结点的信息: Address Ke原创 2020-12-14 22:45:08 · 2192 阅读 · 0 评论 -
273 统计二叉树中的叶子结点数(层次遍历建立二叉树)
**问题详情**建立二叉链表,统计二叉树中的叶子结点数并输出。按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用’@‘表示。输入以’#'结束。输出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数。输入示例:abc@@de#输出:b d e3解决思路** 初看此问题有点小懵逼,因为书上一般都是按先中后序建立,但仔细想想可以根据父亲节点与孩子结点编号的关系来建立二叉树。**接收输入,初始化,定义一个指针数组来存储节点,并且数组下原创 2020-12-02 10:35:51 · 1252 阅读 · 0 评论 -
XDOJ 288 求一个顺寻串的next函数值。
**XDOJ 288 求一个顺寻串的next函数值。问题描述**所设计的程序能够通过编译。并能够实现从输入一个长度为n的顺序串str,并求出顺序串str的next值。输入格式:首先输入串的长度n,然后输入顺序串str.输出格式: 8 A b c a b c b c //注意输入时有空格,输出时也有空格样例输出:-1 0 0 0 1 2 3 0代码`#include <stdio.h>#include<string.h>int main()原创 2020-11-29 10:14:29 · 1036 阅读 · 0 评论 -
XDOJ 287 求矩阵中的马鞍点
思路:将矩阵存在一个二维数组中,先分别将每行的最小值和每列的最大值求出然后存入两个一维数组中,之后对矩阵进行编列,若其等于行最小列最大则输出,同时用count记录马鞍点的个数,为0时输出no。题目不难,但需细心。#include<stdio.h>int main(){ int m,n,i,j; int count=0; int num[100][100]; int a[100],b[100]; int min; int max; scanf("%d %d",&m,&a原创 2020-11-12 20:46:15 · 1352 阅读 · 0 评论 -
*XDOJ 269 判断字符串是否为回文(即是否有中心对称关系)
**XDOJ 269 判断字符串是否为回文(即是否有中心对称关系#include <stdio.h>#include <stdlib.h>#include <string.h>#define STACK_INIT_SIZE 100#define ERROR 0//使用顺序栈typedef struct{char *base;char *top;int stacksize;}SqStack;void Init(SqStack &S){原创 2020-11-12 16:42:52 · 1101 阅读 · 0 评论