- 博客(13)
- 收藏
- 关注
RSS订阅原创 欧拉图判定——离散数学编程实训（Educoder）
有欧拉回路的图为欧拉图，只有欧拉通路但没有欧拉回路的图称为半欧拉图。输入连通无向图的结点数n和边数m，以及各条边，输出图的类型，如果是欧拉图输出欧拉图，如果是半欧拉图输出半欧拉图，如果不是欧拉图也不是半欧拉图输出不是欧拉图也不是半欧拉图。样例： 输入： 4 5 1 4 1 2 3 2 3 4 1 3 输出： 半欧拉图 输入说明：第一行的4 5表示图有4个结点、5条边，后面5行对应5条边，第二行1 4表示的边关联结点1和结点4。
2024-01-15 21:51:32
528
原创 拓扑排序----离散数学编程实训（Educoder）
本题输入一个偏序关系R，如果<u,v>∈R，则在关系图中有<u,v>∈E(G)，输出拓扑排序，如果两个元素不可比，输出时编号小的先输出。输入的第一行是元素的个数n和偏序关系中序偶的个数m，后面的每行表示偏序关系中的一个序偶，1≤n≤1000, 0≤m≤10000。样例： 输入： 5 6 1 2 3 5 4 3 4 1 3 2 3 1 输出： 4 3 1 2 5 输入说明：第一行5 6表示有1到5这5个元素，6表示后面有6行，对应偏序关系中的6个序偶，第二行1 2表示<1,2>∈R。
2024-01-15 21:49:51
350
原创 二元关系的复合运算----离散数学编程实训（Educoder）
输出RοS中序偶的个数。样例： 输入： 5 3 2 1 2 1 1 3 5 1 4 5 3 输出： 2 输入说明：第一行5 3 2表示A中有1到5这5个元素，R中有3个序偶，对应第2行到第4行，S中有2个序偶，对应第5行到第6行，R={,,}, S={,} 输出说明：RοS={,}，RοS中有2个序偶，所以输出2。
2024-01-15 21:47:48
752
原创 二元关系性质----离散数学编程实训（Educoder）
样例： 输入： 5 6 1 5 2 2 3 3 3 4 4 3 5 1 输出： 无自反性 无反自反性 有对称性 无反对称性 无传递性 输入说明：第一行的5表示A的元素为1到5，6表示R有6个序偶，后面6行对应R的6个序偶，R={,,,,,} 输出说明：缺少,所以无自反性；有和、和，所以有对称性；有和，所以无反对称性；有和，但没有所以无传递性。
2024-01-15 21:45:53
418
原创 编程题实训-排序
多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整数）。每组数据输出一行，为从小到大排序后的序列。每组数据输出一行，为从小到大排序后的序列。每组数据输出一行，为排序后的序列。试以数组为存储结构，对n个数的整数数组实现冒泡排序算法。
2024-01-15 21:38:49
369
原创 编程题实训-查找
第二行为空格分隔的n个数字，对应二叉排序树中的n个结点。多组数据，每组三行，第一行为待输入的关键字的个数n，第二行为对应的n个关键字，第三行为需要插入的关键字k。多组数据，每组三行，第一行为待输入的关键字的个数n，第二行为对应的n个关键字，第三行为需要删除的关键字k。请写出在散列表中插入关键字为k的一个记录的算法，设散列函数为H,H(key)=key%13，解决冲突的方法为链地址法。请写出在散列表中删除关键字为k的一个记录的算法，设散列函数为H，H(key)=key%13，解决冲突的方法为链地址法。
2024-01-15 21:35:36
1072
原创 编程题实训-图
这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。第三行到第m+2行每行有两个字符a和b和一个整数d，代表从城市a到城市b有一条距离为d的路。当n和m都等于0时，输入结束。第一行有两个数字n和m，代表有n个顶点和m条边。第二行到第m+1行每行有两个整数h和k，代表边依附的两个顶点。第一行有两个数字n和m，代表有n个人和m组朋友关系。每组数据输出n行，对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比，精确到小数点后2位。
2024-01-15 21:30:49
523
原创 树和二叉树的综合应用
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法实现该二叉树的双序遍历（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，，编写递归算法计算二叉树的高度。
2024-01-15 21:19:47
1692
原创 编程题实训-基于链表的图书信息管理
最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和图书的信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后的所有图书的信息。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。
2024-01-15 21:13:22
1858
1
原创 编程题实训-栈
第三行包括d1+1个整数，其中前d1个整数代表出栈序列D1，最后一个整数代表出栈操作完成时1号栈是否为空，栈空输出0，不空输出1。E1的长度（依次连续入栈，中间没有出栈的情况），d0和d1分别代表从0号栈和1号栈弹出的序列的长度（依次连续出栈，中间没有入栈的情况）。当ai=-1时，输出栈顶元素并将其出栈。表示数组V的大小，第二行为四个整数e0、e1、d0、d1，e0和e1分别代表压入0号栈和1号栈的整数序列E0和。多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。
2024-01-15 21:07:45
1876
原创 编程题实训-队列
第一行为两个整数n和m，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），m表示出队序列B的元素数量（m个数依次连续出队，中间没有入队的情况）。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第二行为序列A（空格分隔的n个整数）。当n=0时，输入结束。每行包括m+1个整数，前m个数代表出队序列B的各个整数，最后一个整数表示队列是否为空，队列为空输出0，不为空输出1。本关任务：用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。
2024-01-15 21:02:52
431
原创 编程题实训-链表应用
要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。本关任务：给定两个递增的整数集合，分别用链表A和B表示，求出A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。
2024-01-15 20:59:05
474
逻辑函数及其描述工具（Logisim）
2024-01-16
加法器设计（Logisim）
2024-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人