- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。Output输出有n行，对应n组输出，每行为用空格隔开的k个整数
2020-12-01 00:43:00
204
1
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
A - 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u，v
2020-11-30 23:14:12
147
原创 最少拦截系统 贪心算法c语言
最少拦截系统Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所...
2020-04-26 17:31:02
887
原创 删数问题 贪心算法sdut
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n，要去掉的数字数s；Output输出去...
2020-04-21 21:51:15
887
原创 约瑟夫环问题sdut
Logout约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者...
2020-03-25 09:33:43
248
原创 链表节点的删除
师–链表的结点插入Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有...
2020-03-22 14:36:47
158
原创 链表（顺序建表）//顺序逆序不同点在于，插入新结点每次是在头结点之后（逆序）还是最后一个结点之后（顺序），：特点：无论哪种建表方式，尾结点指针域都是NULL
Logout数据结构实验之链表一：顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 ...
2020-03-14 14:45:51
228
原创 结构体 老--质价比简单例题
老–质价比Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给出n件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相同则按价格降序排序。Input多组输入。每组先输入一个正整数n(1<=n && n <= 100)，代表有n件物品。接下来的一行有n个正整数Wi(1&...
2020-03-08 15:56:23
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人