- 博客(25)
- 收藏
- 关注
RSS订阅原创 SDUT2781二分练习
题目一如既往的坑 1.未说明是否排序（必须排）2.两数字相同输出几个（输出一个 只能试）与网上其他代码思路不太相同Problem Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n)
2017-08-25 19:30:44
372
原创 数据结构实验之图论六：村村通公路
Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入，每组数据包括村落数目N(N Ou
2017-08-22 10:52:02
304
原创 数据结构实验之二叉树一：树的同构
写完之后看了看dalao们的代码感觉自己好蠢 （捂脸 ）继续努力吧Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图
2017-08-18 18:04:20
281
原创 图结构练习——判断给定图是否存在合法拓扑序列
依旧是水题Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。 Output 若给定有向图存在合法拓扑序列，则输出YES；否则输出N
2017-08-16 16:02:39
392
原创 数据结构实验之图论八：欧拉回路
依旧是水题 上一个题基础上改了一下 前文 http://blog.csdn.net/qwqsqfy/article/details/77247317 Statistic DiscussProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决
2017-08-16 14:50:47
344
原创 数据结构实验：连通分量个数
水题 遍历每一个结点 每遇到新结点就DFS或者BFS整个子图 sum加一 Statistic DiscussProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
2017-08-16 14:25:45
310
原创 数据结构实验之图论四：迷宫探索（邻接表与DFS）
Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 Output若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相
2017-08-11 16:51:04
879
原创 数据结构实验之查找一：二叉排序树
Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各
2017-08-11 14:38:36
323
原创 SDUT图的深度遍历之邻接表算法
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n
2017-08-11 10:00:52
454
原创 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。
2017-08-10 19:13:40
263
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
像咸鱼一样咸了五天 硬生生把上周就能完成的数据结构训练拖到现在还没完成大体思路跟树的层序遍历一样 不过用矩阵需要考虑Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0对于每组
2017-08-09 09:17:55
465
原创 KMP算法详解， 关于NEXT数组及其改进
关于KMP的总结1.nextval数组 具体含义：abcdefabc在第二个c处匹配失败 则应将j匹配到c上 即为j = 2 = 最大部分匹配长度；这里给出代码void get_nextval(){ nextval[0] == -1; //初变量不得为0 注意思考将j移到首位的命令与移动i的命令的区别 int i = 0; //为next赋值 因在下
2017-07-29 20:45:07
2999
1
原创 离散事件模拟-银行管理
Problem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是1
2017-07-27 21:20:49
296
原创 数据结构实验之队列一:排队买饭
练队列的水题 Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一
2017-07-27 15:45:31
402
原创 SDUT-1466 双向队列
Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作；Input第一行包含
2017-07-27 14:54:32
357
原创 数据结构实验之栈六：下一较大值（二）
Statistic DiscussProblem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序，依次逐行输出
2017-07-26 19:36:29
275
原创 离散题目16
#includeint main(){int t;scanf("%d", &t);while(t--){int a[105][105] = {0};int n;scanf("%d", &n);int i;int x;for(i = 1; i <= n; i++){scanf("%d", &x);a[x][x] = 1;}int m;scanf("%d", &m
2017-05-26 15:24:38
360
原创 离散题目14
#includeint main(){int n, m;while(scanf("%d %d", &n, &m) != EOF){int a[1005][1005];int x, y;while(m--){scanf("%d %d", &x, &y);a[x][y] = 1;}int flag = 1;int i, j;for(i = 1; i <= n; i++)
2017-05-26 15:22:22
322
原创 离散题目13
#includeint main(){ int t; scanf("%d", &t); while(t--) { int m, n; scanf("%d %d", &m, &n); int a[200] = {0}; int sum = 0, x, y; whil
2017-05-26 15:20:27
275
原创 离散题目12
#includechar A[100005], B[100005];int b[10005];int c[20005];int d[20005];int main(){while(gets(A)){gets(B);int n;scanf("%d", &n);int i;int s = 1;for(i = 0; A[i]; i++){ if(A[i] >= '0
2017-05-26 15:18:33
326
原创 离散题目11
#includeint main(){ int n, m, k; while(scanf("%d %d %d", &n, &m, &k) != EOF) { int flag = 1; int a[10005] = {0}, b[10005] = {0}; int i; int x; for(i = 1; i <= n; i++
2017-05-26 15:07:16
416
原创 离散题目10
或许出题的人没收钱或者收钱太少吧 做了十个题 只有第一个后台数据是正确的 于是写了一个及其敷衍的第十题代码 AC#includeint main(){ int n, m, k; while(scanf("%d %d %d", &n, &m, &k) != EOF) { int x; int i; int sum
2017-05-24 15:45:49
271
原创 离散题目8
纯C代码 敲了十几分钟修改了一个多小时 最后发现后台数据每行都带空格#includeint main(){int n;char l[10];while(gets(l)){if(l[2] == '\0')n = (l[0] - '0');elsen = (l[0] - '0') * 10 + (l[1] - '0');int a[200], b[200];char A[
2017-05-24 15:32:38
331
转载 离散题目9
稍微改动的别人的代码c[]数组只是为了验证一下a数组压根没用#includeint main(){ int n; while(scanf("%d", &n) != EOF) { int x; int i; int flag = 1; int a[100050] = {0}, b[100050
2017-05-24 15:27:57
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人