实验一 分治与递归算法的应用
一、实验目的
1.掌握分治算法的基本思想(分-治-合)、技巧和效率分析
方法。
2.熟练掌握用递归设计分治算法的基本步骤(基准与递归
方程)。
3.学会利用分治算法解决实际问题。
二、实验内容
1.问题描述:
题目一:大整数乘法
用分治算法编程实现两个n位十进制大整数的乘法运算。 程序清单:
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
char c1[100];
char c2[100];
int num1[200];
int num2[100];
int result[205];
int l1,l2;
//将字符串转化为10000进制的数字
int change(int l,int num[],char c[])
{
int k,i,j,r;
r=l%4;
k=0;
for(i=l-1;i>=r;i-=4){
for(j=i;j>i-4;j--){
int d=c[j]-'0';
num[k]+=pow(10,(i-j))*d;
}
k++;
}
if(r!=0)
实验一分治与递归算法(Lu) 暂无评价 5页 2财富值 算法 递归与分治 实验 4...9 说明:代码在最后 1 实验目的与要求 1)熟悉 C/C++语言的集成开发环境 2)...
实验一分治与递归算法_工学_高等教育_教育专区。分金块问题的解决思想和算法设计计科111 201100814127 王天柱 分金块问题的解决思想和算法设计 1 问题概述 老板有 ...
算法 递归与分治 实验 4页 免费 实验一分治与递归算法(Lu) 暂无评价 5页 ... 计科101 冯康 201000814128 实验一一、实验目的 分治与递归算法的应用 1.掌握...
实验一 递归与分治策略算... 2页 10财富值 实验1 递归与分治算法 8页 1财富值 实验一分治与递归算法(Lu) 暂无评价 5页 2财富值 实验1分治与递归上机 7...
实验1 递归与分治算法_工学_高等教育_教育专区。实验目的和要求 (1)进一步掌握递归算法的设计思想以及递归程序的调试技术; (2)理解这样一个观点:分治与递归经常...
中国矿业大学计算机学院实验报告课程名称 算法设计与分析 实验名称 2.实验内容 5.流程图 实验一 分治与递归 实验报告要求:1.实验目的 4.运行结果 3.实验步骤 6....
实验一 递归与分治策略算... 2页 10财富值 实验一分治与递归算法(Lu) ... 算法流程图: 开始 判断 i 和 j 的关系 i=j max=a[i] min=a[i]; i...
实验一 分治与递归棋盘覆盖一、实验目的 : 1、熟悉 C/C++语言的集成开发环境; 2、通过本实验加深对递归过程的理解; 二、实验内容掌握递归算法的概念和基本思想,...
算法设计与分析算法设计与分析隐藏>> 《算法设计与分析》实验指导实验一 实验一 分治与递归一、实验目的: 实验目的: 1. 理解递归的概念。 2. 掌握设计有效算法...
淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: ...
热门文档