算法练习
乌斯怀亚的小船
这个作者很懒,什么都没留下…
展开
-
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 · 153 阅读 · 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 · 280 阅读 · 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 · 142 阅读 · 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 · 1764 阅读 · 0 评论