算法设计实验报告（八篇）
《算法设计》课程报告
课题名称：算法设计与实现
课题负责人名（学号）：张樱紫0743111317同组成员名单（角色）：无
指导教师：左劼
评阅成绩：
评阅意见：
提交报告时间：2009年12月23日
课程名称：算法设计学生姓名：张樱紫学生学号：0743111317
算法设计与实现课程设计
软件工程专业
学生张樱紫指导老师左劼
[摘要]课程设计报告实现了算法设计课程中5个的主要算法，包括分治法，动态规划，贪心算法，回溯法以及分支限界法。每种算法用一个问题描述应用解决，包括源程序代码及执行结果还有算法复杂度以及问题描述，分析、证明，测试数据和运行结果。
关键词：算法设计分治法动态规划贪心算法回溯法分支限界法
对计算机科学来说，算法的概念至关重要。通俗的讲，算法是指解决问题的一种方法或一个过程。算法实由若干条指令组成的有穷序列，且满足确定性，有限性，输入满足：有零个或多个由外部提供的量作为算法的输入。输出满足：算法产生至少一个量作为输入。通过在课程中，学习掌握了一些主要算法并了解了一些新型算法。
本课程设计报告中，主要实现了五种算法，包括分治法，包括分治法，动态规划，贪心算法，回溯法以及分支限界法。下面是每种算法的详细设计实现：
一、分治法：
问题描述
赛程问题:有N个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。
-1-
课程名称：算法设计学生姓名：张樱紫学生学号：0743111317
?试用分治法为这N个运动员安排比赛日程。
?要求每个运动员每天只进行一场比赛，
?n是偶数时循环进行n-1天，n是奇数时循环进行n天。
?将运动员从1到N编号。
分析、证明
整个赛程，当N为偶数的时候，N-1天能够结束，
而当N为奇数的时候，只能在至少N天结束，、
…………余下全文