实验题目实验时间 实验地点实验成绩 实验性质□验证性 □设计性 □综合性教师评价：□算法实验过程正确 □源程序实验内容提交 □程序结构实验步骤合理□实验结果正确 □语法语义正确 □报告规范 其他： 评价教师签名：一实验目的二实验项目内容(实验题目)

算法实验四 分治法实验实验一 最近点对最近点对问题描述：对平面上给定的N个点给出所有点对的最短距离即输入是平面上的N个点输出是N点中具有最短距离的两点要求随机生成N个点的平面坐标应用穷举法编程计算出所有点对的最短距离要求随机生成N个点的平面坐标应用分治法编程计算出所有点对的最短距离二实验数据及分析平面点数为100： 平面点数为 500平面点数为1000： 可以看出分治法的

算法实验报告一 分治法实验一实验目的及要求利用分治方法设计大整数乘法的递归算法掌握分治法的基本思想和算法设计的基本步骤要求：设计十进制的大整数乘法必须利用分治的思想编写算法利用c语言(或者c语言)实现算法给出程序的正确运行结果(必须完成)设计二进制的大整数乘法要求利用分治的思想编写递归算法并可以实现多位数的乘法(利用数组实现)给出程序的正确运行结果(任选)二算法描述1输入两个相同位数的大

河北工业大学计算机科学与软件学院算法分析与设计实验报告实验：01背包问题 ： ： 班级：0-1背包问题的动态规划算法实验目的与要求：熟悉CC语言的集成开发环境通过本实验加深对贪心算法动态规划和回溯算法的理解实验内容：掌握贪心算法动态规划和回溯算法的概念和基本思想分析并掌握0-1背包问题的三种算法并分析其优缺点实验程序：includestdio.hint n=5int w[]={

目录页实验一 递归算法 ………………………………………… 1实验二 分治算法 ………………………………………… 2实验三 贪心算法 ………………………………………… 3实验四 动态规划算法 ………………………………………… 4实验五 图的搜索之回溯算法 …………………………… 5实验报告内容