- 博客(20)
- 资源 (4)
- 收藏
- 关注
原创 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统
2017-07-28 10:23:09 238
转载 lcs
最长公共子序列(Longest Common Subsequence,lcs) 对于序列S和T,求它们的最长公共子序列。例如X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A}则它们的lcs是{B,C,B,A}和{B,D,A,B}。求出一个即可。解法: 对于X[1...m]和Y[1...n],它们的任意一个lcs是Z[1...k]。 (1)如果
2017-07-26 15:50:28 308
转载 链表算法
#include #include typedef int ElemType; //定义结点类型 typedef struct Node{ ElemType data; //单链表中的数据域 struct Node *next; //单链表的指针域 }Node,*LinkedList;
2017-07-25 11:57:33 310
原创 关于链表(严蔚敏)
一、单链表的定义和表示:线性链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示数据元素a(i)与其直接后继数据元素a(i+1)之间的逻辑关系,对数据元素a(i)来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。这两部分信息组成数据元素ai的存储映像,称为结点(node)。它包括两个
2017-07-25 11:56:24 965
原创 使用malloc函数时,#include<malloc.h>与#include<stdlib.h>的区别
可以简单地认为stdlib.h里有#include
2017-07-25 08:48:40 11993 1
原创 最终排名
最终排名Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题
2017-07-24 10:24:50 2883
转载 struct和typedef struct
struct和typedef struct分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student s
2017-07-21 16:38:17 236
转载 矩阵旋转
1.矩阵的旋转: 矩阵的逆时针旋转基本有四种情况:0度90度180度270度,相当于顺向的90度90度旋转:列号变为行号(n - 行号 - 1)变成列号规律: a[i][j] = b[j][n - i - 1]180度旋转:(n - 行号 -1)变为行号(m- 列号 + 1)变为列号规律:a[i][j] = b[n
2017-07-21 11:49:18 839
原创 字母旋转方阵
字母旋转方阵Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5
2017-07-21 11:09:13 1069
原创 冒泡排序中数据交换的次数
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。Input输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。接下来T行,每行第一个整数N, 然后有N个整数,无序。0Output输出共 T 行。每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。Ex
2017-07-20 16:06:11 7853 1
原创 第X大的数
X最近爱上了区间查询问题,给出N (N Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。Output输出N个数中第X大的数。Example Input41 2 2 341234Example Output322
2017-07-20 15:48:52 411
原创 数日子
光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天?Input输入数据有多组,第一行是数据的组数n,下面n行是n组数据,每组数据由3个正整数组成,分别为年、月、日,我们保证每组数据都是有效的日期。Output输
2017-07-20 11:27:47 871
原创 期末考试之排名次
Problem Description期末考试结束了,童鞋们的成绩也出来的了,可是为了排名次可忙坏了老师,因为学生太多了。这时,老师把这个任务交给了你,希望你能帮老师完成。作为IT人,你当然不能用笨笨的人工方法了,编程解决才是好办法。共有三门课,语文、数学和英语,要求根据学生的各科成绩计算出其总成绩,并根据总成绩从高到低排序。Input第一行一个整数N(N接下来的N行数
2017-07-20 09:55:51 730
原创 排序问题
#include#include#includeusing namespace std;int main(){ int i,j,k,tmp,tmp1; int t[11]; int a[11]; for(i=0;i<=9;i++){ t[i]=0; } for(i=0;i<10;i++){ scanf("%d",&a[i]);
2017-07-20 09:03:58 343
原创 矩阵输出
Problem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Example Input53 6 2 5 8Example Output3 6 2 5 88 3 6 2 55 8 3 6
2017-07-19 16:23:31 582
原创 汉诺塔
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这
2017-07-18 16:50:42 218
原创 哥德巴赫的验证
SubmitStatistic Discuss Problem Description验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。Input输入一个不小于6的偶数n。Output找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。Example Input
2017-07-18 15:43:34 586
原创 C语言实验——计算表达式
C语言实验——计算表达式Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description计算下列表达式值: Input输入x和n的值,其中x为非负实数,n为正整数。 Output输出f(x,n),保留2位小数。 Example In
2017-07-18 14:57:30 527
原创 完美的素数
完美的素数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正
2017-07-18 11:22:34 1086
原创 打印金字塔
C语言实验——打印金字塔Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description输入n值,打印下列形状的金字塔,其中n代表金字塔的层数。 Input输入只有一个正整数n。 Output打印金字塔图形,其中每个数字之间有一个空格。
2017-07-18 09:56:13 708
Anomaly Detection-1.pptx
2020-12-03
network in network.pptx
2019-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人