文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 实验一分治与递归算法(Lu)
侵权投诉

实验一分治与递归算法(Lu)

实验一 分治与递归算法的应用

一、实验目的

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)

第1页

热门文档

相关文档

  • 计算机算法实验1 分治与递归 报告

    实验一分治与递归算法(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 递归与分治算法_工学_高等教育_教育专区。实验目的和要求 (1)进一步掌握递归算法的设计思想以及递归程序的调试技术; (2)理解这样一个观点:分治与递归经常...

  • 实验一 分治与递归

    中国矿业大学计算机学院实验报告课程名称 算法设计与分析 实验名称 2.实验内容 5.流程图 实验一 分治与递归 实验报告要求:1.实验目的 4.运行结果 3.实验步骤 6....

  • 算法 实验1 分治与递归算法

    实验一 递归与分治策略算... 2页 10财富值 实验一分治与递归算法(Lu) ... 算法流程图: 开始 判断 i 和 j 的关系 i=j max=a[i] min=a[i]; i...

  • 实验一 分治与递归

    实验一 分治与递归棋盘覆盖一、实验目的 : 1、熟悉 C/C++语言的集成开发环境; 2、通过本实验加深对递归过程的理解; 二、实验内容掌握递归算法的概念和基本思想,...

  • 算法设计与分析实验指导1_分治与递归

    算法设计与分析算法设计与分析隐藏>> 《算法设计与分析》实验指导实验一 实验一 分治与递归一、实验目的: 实验目的: 1. 理解递归的概念。 2. 掌握设计有效算法...

  • 《算法分析与设计》实验一:递归与分治算法

    淮海工学院计算机工程学院 实验报告书课 程名:题目: 《算法分析与设计》 递归与分治算法 实验 1 班学姓 级: 号: 名: 评语: 成绩: 指导教师: 批阅时间: ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email