- 博客(282)
- 资源 (2)
- 收藏
- 关注
原创 固定检测器数据与浮动车数据的融合算法
%%%%%%%%%%%%%%%%%%%5 clc %清空命令窗口clear %从工作空间(计算机内存)中删除变量tic, %开始计时% 首先进行遗传算法[P,T,R,S1,S2,S,Q] = nninit_test; %BP网络初始化aa=ones(S,1)*[-1 1];popu=30;initPpp=init...
2018-09-18 14:09:12 587 1
原创 题目1132:与7无关的数
程序设计思想:首先这是一个基础题,刚开始想到了用continue,来隔离掉与7有关的数字,我的出错点主要是看成了只有个位数上的数字为7,其实是某个位数上的数字为7,也就是i%10==7之外,还有i/10==7这种情况漏掉了,当然加上i%7==0这种情况,就能ac了。程序核心代码:#include int main(){ int n; int i; while(scanf("
2017-03-09 11:34:16 1671
原创 优越数
程序设计思想:先将3个数字从小到大排序,然后选出最大的和次大的数字,如果这两个数字都大于平均数,那么就是输出是优越数,否则,就不是。程序代码:#include #include #include #include using namespace std;int main(){ int n; int a,b,c; while(cin>>n) { int flag=0
2017-02-28 12:27:03 1376
原创 水仙花数
程序设计思想:分离百位数、十位数、个位数,设置两个累加器,用来计数,第一个num1用来控制打印的格式,第二个num2用来记空。代码实现:#include #include #include #include using namespace std;int main(){ int m,n; int sum; while(scanf("%d %d",&m,&
2017-02-24 21:25:45 612
原创 查找最大元素
代码设计思想:遍历字符串找到最大的字符,标记出来,输出的时候当遇到最大的字符串,就用最"大字符+(max)“代替就可以了。代码实现:#include #include #include #include using namespace std;int main(){ char s[101]; while(cin>>s) { int len
2017-02-24 20:23:59 483
原创 计算题
算法设计思路:一个主函数;递归调用写一个函数。代码实现;#include #include using namespace std;int fun(int n,int m){ if(m==1) return n; else if(n==1) return m; else return fun(m-1,n)+f
2017-02-24 19:33:09 678
原创 九度 题目1179:阶乘
思路设计: 输入有两种情况偶数和奇数,分开计算,另外写一个阶乘函数。刚开始数据是通过了,但是ac不了,看了一下题解,都改成long long 就对了。主要是大数long long int代码实现:#include #include using namespace std;long long int fun(int n){ long long int
2017-02-23 22:17:33 521
原创 九度 题目1467:二叉排序树
代码设计:#include #include #include using namespace std;struct Tree{ Tree *left; Tree *right; Tree *parent; int value;}Tree1[101];int creatT(Tree *t, Tree *src){ if(src->va
2017-02-16 18:08:55 412
原创 九度 题目1478:三角形的边
代码设计:#include #include #include using namespace std;int main(){ int a,b,c; while(scanf("%d %d %d",&a,&b,&c)&&(a!=0)&&(b!=0)&&(c!=0)) { if(a<b) { int tem
2017-02-14 17:29:50 415
原创 九度 题目1476:平方因子
#include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)&&n!=0) { int flag=0; int k; for(int i=2;i<=sqrt(n);i++) {
2017-02-14 17:19:43 508
原创 九度 题目1490:字符串链接
代码一:#include #include #include #include using namespace std;int main(){ char s1[101],s2[101]; int i; while(cin>>s1>>s2) { int n1=strlen(s1); int n2=strlen(s2); for(i=0;i<n1;i++) c
2017-02-13 22:54:01 341
原创 九度 题目1464:Hello World for U
#include #include #include #include using namespace std;int main(){ char str[81]; while(cin>>str) { int n=strlen(str); //cout<<n<<endl; int n1=(n+2)/3;
2017-02-13 22:34:11 413
原创 考研初试总结
考研风雨路我是一名山东的考生,来自山东理工大学。今年报考的院校是北京航空航天大学21系软件学院,报考专业:(085212)软件工程(专硕)。刚考完初试一周,心里开始忐忑不安,前几天我鼓起了勇气,估个下分,总体感觉发挥的很一般,看最后成绩吧。下面我按照专业课,数学,英语,政治的顺序来说一下我的答题情况。专业课:个人感觉今年(2017)专业课难度适中吧。考场上拆开专业课试题信封大体浏览了下
2017-02-13 16:25:23 704
原创 九度 题目1483:求最大最小数
代码实现:#include #include using namespace std;int cmp(int a,int b){ return a<b;}int main(){ int n; int i; int a[100001]; while(cin>>n) { for(i=0;i<n;i++)
2017-02-11 18:59:08 407
原创 二分查找
算法设计思想:如果左侧小于右侧: 如果关键字小于中间值,则从左侧递归查找; 如果关键字大于中间值,则从右侧递归查找; 如果关键字等于关键字,则返回关键字。否则查找失败。代码实现:#include #include #include using namespace std;int binsearch(int a[],int
2017-02-08 23:05:17 266
原创 汉诺塔系列1
Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inp
2017-02-08 22:36:11 407
原创 汉诺塔
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这
2017-02-08 22:19:19 386
原创 斐波那契?
基础题目练习:Problem Description给出一个数列的递推公式,希望你能计算出该数列的第N个数。递推公式如下:F(n)=F(n-1)+F(n-2)-F(n-3). 其中,F(1)=2, F(2)=3, F(3)=5.很熟悉吧,可它貌似真的不是斐波那契数列呢,你能计算出来吗?Input 输入只有一个正整数N(N>=4).Output
2017-02-08 18:26:22 1207
原创 斐波那契数列
基本题目复习:Problem Description编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n数列:f1=f2==1; fn=fn-1+fn-2(n>=3)。 Input输入整数n的值。 Output输出fib(n)的值。 Example Input7Example Output13代码实现:
2017-02-08 12:51:05 469
原创 题目1196:成绩排序
练习一下基本的排序方法:题目来源九度oj算法的设计思想:结构体存储学号和成绩,结构体的二级排序。第一种方法简单的泡排序,成绩大的在后面;成绩相等时学号大的在后面。 第二种方法用sort排序。题目:题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出。输入: 输入第一行包括一个整数N(1接下来的
2017-02-07 18:53:13 643
原创 题目1170:找最小数
题目描述: 第一行输入一个数n,1 输入: 输入有多组数据。每组输入n,然后输入n个整数对。输出: 输出最小的整数对。样例输入: 5 3 3 2 2 5 5 2 1 3 6样例输出: 2 1来源: 2010年北京邮电大学计算机研究生机试真题代码一:#include #include usin
2017-01-20 18:22:13 665
原创 九度oj:题目1049:字符串去特定字符
题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入: 测试数据有多组,每组输入字符串s和字符c。输出: 对于每组输入,输出去除c字符后的结果。样例输入: healloa样例输出: hello来源: 2009年哈尔滨工业大学计算机研究生机试真题答疑: 解题遇到问题?分享解题心得?讨论本题请访问:http:
2017-01-09 23:15:42 378
原创 后缀表达式求值
思路:判断是不是数字字符,如果是数字,入栈,遇到字符就将栈顶元素和次栈顶元素出栈,进行计算操作,然后将计算结果入栈,循环最后,最后剩下一个栈顶元素就是表达式的数值。代码如下:#include int main(){ int i=-1,top=-1,a[100]; char ch; while(scanf("%c",&ch) && ch!='#') { if(ch>='0'
2016-07-11 22:13:27 608
原创 最长上升子序列
今天参加北航的夏令营,推免生的一道上机考试题目:最长上升子序列,晚上看了一下题解,写了一下代码。总结程序思路:用栈的路:每次取得栈顶的元素和读到的元素作比较,如果大于,入栈;如果小于,二分查找栈中比他大的第一个元素,替换他。最大长度是最后模拟栈的元素的个数。代码如下:#include int i,j,n,s,t,a[10000001];int main(){ scan
2016-07-11 21:52:52 283
原创 北航14年上机题
4年上机题第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。输入样例1: 145输出样例1: 145,1!+4!+5!=145 Yes输入
2016-07-10 20:24:00 1438
原创 回文串判定
题目描述输入一串字符(长度小于100),判断该串字符是否是回文串(正序读与逆序读内容相同)。输入输入一串字符(长度小于100)。输出若该串字符是回文串输出“yes",否则输出”no“。示例输入asdfgfdsa示例输出yes #include #include int main(){ char str[200];
2016-07-10 19:33:12 552
原创 C语言实验——合法的C标识符
题目描述给出一个标识符,请你判断它是否是C语言合法的标识符。输入输入一个标识符,长度不超过100。输出判断是否合法,如果是输出YES,否则输出NO。示例输入123You示例输出NO提示C语言规定:标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线。#include #include int main(){
2016-07-10 19:04:54 9704 2
原创 C语言实验——字符编码
题目描述请将一串长度为5的纯字母文本译成一个密码,密码规律如下:用原来的字母后面的第4个字母代替原来的字母。如C用G代替(文本中不存在W/w、X/x、Y/y、Z/z等字母),最后得到的文本即为密码。输入输入一串文本,长度固定为5。输出输出对应的密码。格式为:password is 密码示例输入China示例输出password is Glmre
2016-07-10 18:41:04 4946
原创 简单编码
题目描述将一串文本译成密码,密码的规律是:将原来的小写字母全部翻译成大写字母,大写字母全部翻译成小写字母,数字的翻译规律如下:0——>9 1——>8 2——>7 3——>6 4——>5 5——>4 6——>3 7——>28——>1 9——>0 然后将所有字符的顺序颠倒。输入输入一串文本,最大字符个数不超过100。输出输出编
2016-07-10 18:32:32 587
原创 字符逆序
题目描述输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数。输入输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。输出逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符)。示例输入I am a studenta good programm
2016-07-10 17:45:31 468
原创 字符统计2
题目描述输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数。输入输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。输出逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符)。示例输入I am a studenta
2016-07-10 17:37:43 5225
原创 字符统计1
题目描述给出一串字符,要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组成数字:0, 1, ..., 9 空格:" "(不包括引号) 剩下的可打印字符全为其他字符。输入测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。输出每组输入对应一行输出。包括四个整
2016-07-10 17:04:49 4751
原创 C语言实验——单词统计
题目描述从键盘输入一行字符(长度小于100),统计其中单词的个数,各单词以空格分隔,且空格数可以是多个。输入输入只有一行句子。仅有空格和英文字母构成。输出单词的个数。示例输入stable marriage problem Consists of Matching members示例输出7 #include #include int
2016-07-10 16:54:56 1783 1
原创 C语言实验——删除指定字符
题目描述从键盘输入一个字符串给str和一个字符给c,删除str中的所有字符c并输出删除后的字符串str。输入第一行是一个字符串,不超过100个字符;第二行是一个字符。输出删除指定字符后的字符串。示例输入sdf$$$sdf$$$示例输出sdfsdf #include #include int main(){ char str[100]
2016-07-10 16:44:09 2429
原创 C语言实验——大小写转换
题目描述把一个字符串里所有的大写字母换成小写字母,小写字母换成大写字母。其他字符保持不变。输入输入为一行字符串,其中不含空格。长度不超过80个字符。输出输出转换好的字符串。示例输入ABCD123efgh示例输出abcd123EFGH #include #include int main(){ char str[100]; char st
2016-07-10 16:04:38 1176
转载 C语言实验——保留整数
题目描述输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。输出输出处理好的字符串str2。示例输入$Ts!47&*s456 a23* +B9k示例输出*47*456*23*9*
2016-07-10 15:35:58 10051
原创 C语言实验——保留字母
题目描述编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。输入一个字符串,长度不超过80个字符。输出删掉非英文字母后的字符串。示例输入abc123+xyz.5示例输出abcxyz#include #include int main(){ char str[100]; char strstr[100]; int
2016-07-10 13:11:40 3202
原创 数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 150ms Memory limit: 512K 有疑问?点这里^_^题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)
2016-07-09 21:44:19 446
原创 字符的变化
题目描述一个长度为n(1,然后对这个字符串进行操作,一次操作为:a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串。(例如 abcde 经过一次操作之后变为 bcdef)。 输入 单组输入。测试用例的第一行为字符串s,第二行为一个整数m(0m输出输出经过m次操作之后的字符串。示例输入xyzcd2
2016-07-09 21:18:18 377
原创 快速排序算法
#include #include int a[10000001];void qsort(int l,int r){ int ke=a[l]; int i=l; int j=r; if(l>r) return; while(i<j) { while(i=ke) j--; a[i]=a[j]; while(i<j && a[i]<=ke) i++; a[j]=a
2016-07-09 21:07:53 207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人