分治法 大整数乘法 C++实现.docVIP

算法设计与分析基础 实验报告 实验名称 分治法求大整数乘法 学 院 计算机学院 专业班级 计算机科学与技术09(2)班 学 号 3109005933 姓 名 黄进杰 指导教师 顾 国 生 2012年12月 03日 一、 实验目的 通过上机实验，要求掌握分治法算法的问题描述、算法设计思想、程序设计和算法复杂性分析等。 二、实验环境 C-Free 三、实验内容 （1）问题的描述 通过分治法求两个大整数的乘法 （2）算法设计思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题解合并得到原问题的解。 （3）程序设计 #include iostream #include sstream #include string #include stdlib.h using namespace std; //string类型转换成int类型 int string_to_num(string k)//string字符串变整数型例如str=1234，转换为整数的1234. { int back; stringstream ins