![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
乌斯怀亚的小船
这个作者很懒,什么都没留下…
展开
-
OJ杨辉三角
数学理解就是,杨辉三角”反映了二项展开式的系数规律,拿图说话 #include <iostream> using namespace std; int fun(int n1) { int i,j,a[n1][n1]; //第一列、主对角线上的元素都是1 for(i = 0; i < n1; i++) { a[i][0]=1; a[i][i]=1; } //从第三行起,确定每行除头尾外的其他元素 for(i = 2; i < n1; i++) {原创 2021-07-27 00:29:02 · 138 阅读 · 0 评论 -
OJ1(迭代算法)
求平方根的迭代公式:x1 = 1/2 * (x0 + a/x0) #include <iostream> #include <math.h> using namespace std; int main() { /* 注解: a 为 所给数 x0 初始化为 a的平方根 a/2 为a的初值 算法: 迭代求出x1 ,此时与a的真正平方根误差较大 把新求出的x1 带入x0,从而再求出一个新的x1,经过不断迭代,此值将趋近于真正的平方根值 比较前后两次求得的平方根x0,x1,若差值原创 2021-04-29 10:41:10 · 245 阅读 · 0 评论 -
汉诺塔问题
递归步骤: 将n-1个盘子,从A杆,经C杆,移动到B杆 将A杆上的第n个盘子,移动到C杆 将n-1个盘子,从B杆,移动到C杆 详细代码: /* Hanoi Tower */ #include <stdio.h> #include <stdlib.h> /* 函数声明 */ int move(int n, char x, char y, char z); main() { int h; printf("输入盘子个数:"); scanf("%d",&h); .原创 2021-03-29 21:28:04 · 106 阅读 · 0 评论 -
百钱百鸡问题(枚举算法)
古代数学家张丘建在《算经》一书中提出的数学问题: 鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? /* analyse: 抽象成数学模型: 设 鸡翁,鸡母,鸡雏 分别为 x,y,z只 5x + 3y +z/3 = 100 x + y + z =100 z%3 = 0; */ #include <stdio.h> int fun(int i, int j, int k) { if((5*i + 3*j +原创 2021-03-18 22:50:12 · 1649 阅读 · 0 评论