河北工业大学算法实验.docVIP

算法分析与设计 实验报告 学院: 计算机科学与软件学院 班级: 计131班 姓名: 张硕 学号: 133020 实验一 利用分治算法，编程实现循环赛日程表安排问题 一、实验内容 1．实现《网球循环赛》问题的分治算法，并进行算法时间复杂性分析。 2．对实现的分治算法进行改进； 3．对上述改进后算法进行时间复杂性分析，通过实验结果分析对比，得出自己的结论和总结。 C＋＋的模板，设计的程序通用性好，适合各种合理输入，并能对不合理输入做出正确的提示。二、实验目的 1．深刻理解并掌握“分治算法”的设计思想； 2．提高应用“分治算法”设计技能； 3．理解这样一个观点：用递归方法编写的问题解决程序具有结构清晰，可读性强等优点，且递归算法的设计比非递归算法的设计往往要容易一些，所以当问题本身是递归定义的，或者问题所涉及到的数据结构是递归定义的，或者是问题的解决方法是递归形式的时候，往往采用递归算法来解决。#includeiostream.h int p[128][128]; void fenpei(int a) { int b=a/2; if(b1) { fenpei(b); for(int i=0;ib;i++) { for(int j=0;jb;j