- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA 7-1 列出连通集 (25 分)
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v 1v 2 … v k}"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 60 70 12 04 12
2021-11-28 22:14:09
228
原创 PTA 7-3 改写二分搜索算法 (20 分)
-3 改写二分搜索算法 (20 分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入格式:输入有两行：第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式:输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于
2021-11-28 22:11:18
307
原创 7-2 出栈序列的合法性 (25 分)
给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式：对每一
2021-11-17 18:35:45
477
1
原创 2020级《数据结构与算法》每周一测第09次（第11周）
2-3元素A,B,C,D依次入栈，出栈无限制，则以下（ ）是可能的出栈序列。A.C, A, B, DB.B, A, D, CC.B, D, A, CD.A, D, B, C有个公式,可算出多少种情况1/(n+1)*C(2n,n)所以应该有14种情况ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA2-4所求解的问题满足（D ）是使用动态规划算法的必要条件。A.子问题重叠B.子问题互相独立C.
2021-11-16 21:46:49
461
原创 C++构造一个people类
设计一个用于人事管理的 People（人员）类。考虑到通用性，这里只抽象出所有类型 人员都具有的属性：number（编号）、sex（性别）、birthday（出生日期）、id（身份证号）等。其中"出生日期"定义为一个"日期"类内嵌子对象。用成员函数实现对人员信息 的录入和显示。要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、带缺省形参值的成员函数#include<iostream>#include<string>using namespace std;c
2021-04-15 20:02:20
2291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人