算法试题代码实现
15页1、 小学手算的程序实现小学手算的程序实现 C+ #include using namespace std; #define N 10 int main() int i,j,set=0;char kN;int aN,bN,c2*N;for(i=0;i=0;i-)cinai;cout=0;i-)cinbi;cout=0;i-)cout #include #include using namespace std; int n,x,y,result;/全局变量void input() coutn; coutx;couty; int calculate(int a,int b) /计算数值函数-循环体int temp1,temp2;long s;int x1,x0,y1,y0;if(n1) /可以分治算法的条件 temp1=(int)pow(10,n/2);temp2=(int)pow(10,n);x1=a/temp1; /x 值的前半部分x0=a-x1*temp1; /x 值的后半部分y1=b/temp1;/y 值的前半部分y0=b-y1*temp1;/y 值的后半部分n=n/2; /经过一次分
2、治后,数的位数减半 s=calculate(x1,y1)*temp2+(calculate(x1+x0,y1+y0)- calculate(x1,y1)-calculate(x0,y0)*temp1+calculate(x0,y0); elsereturn a*b; return s; void print()/输出函数coutc;while(c=y|c=Y); 最大子段和蛮力法:最大子段和蛮力法: include #include #define N 7 int aN = -2,11,-4,13,-5,-2,8;/用蛮力法求最大子段和int ManLiFa(int *a,int n) int besti=-1;int bestj=-1;int sum = 0;for(int i = 1;isum) sum = thissum;besti = i;bestj = j; printf(“起点 = “+besti);printf(“终点 = “+bestj);return sum; int main() printf(“蛮力法 最大子段和: %dn“,ManLiFa(a, N);retur
3、n 0; 最大子段和分治法:最大子段和分治法: #include #include #include #define N 7int MaxSubSum(int *a, int left, int right); /分治 法求最大子段和int aN = -2,11,-4,13,-5,-2,8;int MaxSum(int *a, int n) /a 是 数组,n 是数组大小 return MaxSubSum(a, 0, n-1);/分治法 int MaxSubSum(int a,int left,int right) int i,sum=0; if(left=right) sum=aleft0?aleft:0; else int center=(left+right)/2; int leftsum=MaxSubSum(a,left,center); int rightsum=MaxSubSum(a,center+1,right); int s1=0,lefts=0;for(i=center;i=left;i-) lefts+=ai; if(leftss1) s1=lefts; int s
4、2=0; int rights=0; for(i=center+1;is2) s2=rights;sum=s1+s2; if(sum#include #include #define N 7 int aN = -2,11,-4,13,-5,-2,8; int MaxSumDP(int *a, int n) int i,sum=0,b=0;for(i=1;i0) b+=ai;else b=ai; if(bsum) sum=b; return sum; int main() printf(“动态规划 最大子段和: %dn“, MaxSumDP(a, N);return 0; 0-1 背包问题动态规划:背包问题动态规划: #include int c10100;/*对应每种情况的最大价值*/ int knapsack(int m,int n) int i,j,w10,p10;printf(“请输入每个物品的重量,价值:n“);for(i=1;ici-1j)/*如果本物品的价值加上背包剩下的空间能放的物 品的价值*/*大于上一次选择的最佳方案则更新 cij*/cij=pi+ci-1j-wi;e
《算法试题代码实现》由会员ji****n分享,可在线阅读,更多相关《算法试题代码实现》请在金锄头文库上搜索。
2024-04-25 8页
2024-04-25 20页
2024-04-25 8页
2024-04-25 6页
2024-04-25 10页
2024-04-25 6页
2024-04-25 5页
2024-04-25 24页
2024-04-25 7页
2024-04-25 15页