- 博客(31)
- 收藏
- 关注
RSS订阅原创 SDUT 动态规划 上升子序列
上升子序列Poblem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2 <…< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8...
2020-03-30 21:36:23
267
原创 SDUT 动态规划 最长上升子序列
最长上升子序列Poblem Description一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9...
2020-03-30 19:42:23
493
原创 SDUT 动态规划 最长公共序列问题
最长公共子序列问题Poblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Sampl...
2020-03-30 17:45:45
317
原创 SDUT 动态规划 小鑫去爬山
#include <bits/stdc++.h>using namespace std;int main(){ int a[110][110],i,j,n,b[110][110]; while(scanf("%d",&n)!=EOF) { for(i=1; i<=n; i++) for(j=1; j&...
2020-03-30 14:25:42
142
原创 SDUT 动态规划 数字三角形问题
#include <bits/stdc++.h>using namespace std;int main(){ int a[110][110],i,j,n,b[110][110]; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d...
2020-03-30 14:22:46
184
原创 SDUT动态规划 递归的函数
递归的函数Problem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b...
2020-03-30 14:09:36
291
原创 SDUT 贪心 最少拦截系统
E - 最少拦截系统Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来...
2020-03-30 11:35:14
177
原创 SDUT 贪心 区间覆盖问题
D - 区间覆盖问题Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。Input输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点...
2020-03-30 11:17:35
259
原创 SDUT 贪心 活动选择问题
本踢灵魂与活动选择相同，我只是因为测试时复制方便便在这里写了这篇博客hhhh,#include <bits/stdc++.h>using namespace std;struct node{ int a; int l,r;}record[10010];bool cmp(const node& a,const node& b){retur...
2020-03-28 18:56:08
212
原创 SDUT 贪心 活动选择
活动选择学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。Input第一...
2020-03-28 18:50:01
215
原创 贪心之删数问题
删数问题Poblem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数Sample Input178543 4Sample Outpu...
2020-03-23 21:00:51
116
原创 链表的拆分
#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};int main(){ int n,m=0,i; struct node *head,*tail,*p,*head1,*tail1,*head2,*tail2; h...
2020-03-23 20:11:00
324
原创 全排列问题
全排列问题Poblem Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个数据组数T（1<=T<=100）接下来是T组数据。每组数据有两行。第一行先...
2020-03-22 17:23:44
504
原创 二分查找
M–二分查找Problem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的一行包含n个数。再接下来的一行包含一个正整数q(1 ...
2020-03-22 16:58:58
1074
原创 快排应用（第k小数，第k大数，最少交换次数）
第k小的数Problem Description现有一个包含n个整数（1<=n<=900000）的无序序列(保证序列内元素各不相同)，输入一个整数k（1<=k<=n）,请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T（1<=T<=100）接下来是T组数据。每组数据有两行。第一行先输入两个整数，n和k。接下来是...
2020-03-22 16:44:47
635
原创 第X大树，这是一篇简单记录的没用博客
第X大的数Problem DescriptionX最近爱上了区间查询问题，给出N (N <= 100000) 个数，然后进行M (M <= 50) 次询问，每次询问时，输入一个数X (1 <= X <= N)，输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的...
2020-03-22 16:37:41
143
原创 快速排序
数据结构实验之排序八：快速排序oblem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Sample Input849 38 65 97 7...
2020-03-22 16:29:40
282
原创 SDUT 递推之青蛙过河
青蛙过河Poblem Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。2）有一队青蛙从小到大编号：1，2，…，n。3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。4）在小溪中有S个石柱、有y片荷叶。5...
2020-03-18 15:37:16
315
原创 SDUT 递归——汉诺塔
汉诺塔oblem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就...
2020-03-18 15:22:26
358
原创 SDUT 链表之约瑟夫环
约瑟夫问题Problem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4Hint第一轮：3被杀第...
2020-03-18 15:10:50
178
原创 SDUT 递推之马踏过河卒
马拦过河卒oblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的...
2020-03-17 12:30:02
232
原创 SDUT 递推之拍皮球
C语言实验——拍皮球roblem Description瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的_。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下...
2020-03-17 11:41:33
351
原创 SDUT 递推之巴蜀之危
三国佚事——巴蜀之危oblem Description说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。谁...
2020-03-17 11:28:13
158
原创 SDUT 链表之不敢死队问题
不敢死队问题oblem Description到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再...
2020-03-17 00:07:49
384
原创 SDUT-链表的节点插入
师–链表的结点插入Problem Description出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output于每组数据。从前到后输出链表...
2020-03-16 20:29:14
778
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有...
2020-03-13 13:13:53
199
原创 链表：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input 第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个整数，保证在 int 范围内。Output 第一行输出初始链表元素个数；第二行输出按照...
2020-03-09 19:47:42
708
原创 链表归并之不知道哪里错系列
#include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *next;};int main(){ struct node *head1,*head2,*tail1,*tail2,*p,*head,*tail; int n,m; head...
2020-03-08 16:58:45
82
原创 链表的逆置
数据结构实验之链表三：链表的逆置oblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input输入多个整数，以-1作为结束标志。 Output输出逆置后的单链表数据。 Input 12 56 4 6 55 15 33 62 -1Sample Output62...
2020-03-08 16:16:50
132
原创 简单枚举类型——植物与颜色
#include <bits/stdc++.h>using namespace std;typedef enum color{ red,orange,yellow,green,blue,violet}color;int main(){ string s; while(cin>>s) { int co; if(s=...
2020-03-06 11:23:51
300
原创 共用体练习
#include <bits/stdc++.h>using namespace std;union node{ int a; double b; char c[30];}q[100001];char str[100001][30];int main(){ int m,n,i,j,k; double ib; char ic[30]; scanf(...
2020-03-06 11:22:06
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人