算法设计原则验证实验报告_算法设计实验报告_48289.doc

算法设计实验报告_48289

《算法设计》课程报告

课题名称： 算法设计与实现

课题负责人名(学号)： 张樱紫 0743111317

同组成员名单(角色)： 无

指导教师： 左劼

评阅成绩：

评阅意见：

提交报告时间：2009 年 12 月 23 日

算法设计与实现课程设计

软件工程 专业

学生 张樱紫 指导老师 左劼

[摘要] 课程设计报告实现了算法设计课程中5个的主要算法，包括分治法，动态规划，贪心算法，回溯法以及分支限界法。每种算法用一个问题描述应用解决，包括源程序代码及执行结果还有算法复杂度以及问题描述，分析、证明，测试数据和运行结果。

关键词：算法设计 分治法 动态规划 贪心算法 回溯法 分支限界法

对计算机科学来说，算法的概念至关重要。通俗的讲，算法是指解决问题的一种方法或一个过程。算法实由若干条指令组成的有穷序列，且满足确定性，有限性，输入满足：有零个或多个由外部提供的量作为算法的输入。输出满足：算法产生至少一个量作为输入。通过在课程中，学习掌握了一些主要算法并了解了一些新型算法。

本课程设计报告中，主要实现了五种算法，包括分治法，包括分治法，动态规划，贪心算法，回溯法以及分支限界法。下面是每种算法的详细设计实现：

分治法：

问题描述

赛程问题: 有N个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。