Baahubali-CSDN博客

原创 Divide the Cards(均分纸牌)

1、question: 有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。2、code:#inclu...

2018-02-22 01:01:02 244

原创 Algorithm Complexity(算法复杂度)

算法复杂度算法复杂度时间复杂度执行算法所需要的计算工作量是一个函数定量描述了该算法的运行时间 T(n)=O(f(n)) 算法的基本操作重复执行的次数是模块n的某一个函数f(n) 随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。空间复杂度空间复杂度是指执行这个算法所需要的内存空间固...

2018-02-21 23:53:50 1055

原创 Character type and String array(字符类型和字符数组)

非数值处理——字符类型和字符数组一、字符类型定义初始化一个字符常量或变量常量： Const 字符常量=’字符’；变量： Char 字符变量二、字符数组定义 char 数组名[常量表达式]； Char a[5]; Char a[5][5]; 初始化 Char a[5]={‘0’,’1’,’2’,’3’,’ 4’}; Char a[2]; a[0]=...

2018-02-21 00:34:44 802

原创 The Number of Patient with H1N1 Virus(甲流病人初筛)

1、question:目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。第一行是某天前来挂号就诊的病人数n。其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体温（float）、...

2018-02-19 22:17:01 951

原创 Structure(结构体)

结构体一、结构体数据类型——构造出来——一组数据（不同数据类型）面向对象二、语法 1、定义 Struct 结构体名 { 成员表；成员函数； }结构体变量表； struct student{ int num; string name; bool sex; }a[62]; Struct 结构体名 { ...

2018-02-19 21:41:24 4037

原创 Fibonacci Sequence（斐波那契数列递推）

1、question:find The nth number offibonacci sequence In mathematics, the Fibonacci numbers are the numbers in the following integer sequence, calledthe Fibonacci sequence, and characterized ...

2018-02-19 21:09:32 421

原创 Fibonacci Sequence(斐波那契数列递归)

1、question:find The nth number offibonacci sequence In mathematics, the Fibonaccinumbers are the numbers in the following integer sequence, calledthe Fibonacci sequence, and characterized b...

2018-02-19 20:56:11 626

原创 Tower of Hanoi (汉诺塔问题)

1、question: hanoi问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？2、algorithm: n=1时，一步：a-->1-->c n=2时，三步：a-->1--&gt...

2018-02-18 21:59:09 727

原创 Recursive algorithm(递归算法)

递归算法1、递归(嵌套)：定义一个函数时，在其内部，直接或间接地调用自身。递归关系就是实体自己和自己建立关系。2、应用：大型复杂问题转化为相似的小问题3、特点：有限语句定义对象的无限集合 e.g1、德罗斯特效应是递归的一种视觉形式。 2、镜像 3、所以偶数的集合可递归地定义为：0为一个偶数；一个偶数与2的和是一个偶数。...

2018-02-18 20:41:44 1001

原创 Pentagonal Area(五边形面积)

1、question:2、code:#include<iostream>#include<cstdio>#include<cmath>using namespace std;double area(double x,double y,double z){ double s,p,m; p=(x+y+z)/2; m=p*(p-x)*(p-y)*(p-z); s=sq...

2018-02-17 22:59:55 694

原创 Caculation of Combinations(计算组合数C(m,n))

1、question:C(m,n)=?2、code: #include<iostream>#include<cstdio>using namespace std;int fac(int x){ int y=1; for(int i=1;i<=x;i++) y=y*i; return y; }int m,n,ans;int main(){ sc...

2018-02-17 22:01:31 811

原创 Here is an implementation of the summation of N factorial（N的阶乘求和）

1、question:1!+2!+3!+……+N!2、code:#include<iostream>#include<cstdio>using namespace std;int jc(int x){ int y=1; for(int i=1;i<=x;i++) { y=y*i; } return y;}int n,sum;int main(){ scanf("%d...

2018-02-17 20:44:36 167

原创 function(函数)

函数1、子程序：不同处反复出现相对独立标识符 2、常用库函数： abs(x) 绝对值 exp(x)自然数指数 //e=2.71828 e.g：exp（2）=2.71828^2 floor(x)向下取整 ceil(x)向上取整 rand()随机函数//随机产生一个数 sqrt()平方根值函数 3、语法（1）定义函数：数据类型函数名称(...

2018-02-17 19:37:30 466

Bahubali的博客