算法课程设计 信息及计算科学.docVIP

  • 3
  • 0
  • 约7.52千字
  • 约 16页
  • 2017-06-09 发布于湖北
  • 举报
成 绩 评 定 表 学生姓名 班级学号 专 业 课程设计题目 1.分支限界解决最大团问题2.回溯法解决0-1背包问题 评 语 组长签字: 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 班级学号 课程设计题目 1.分支限界解决最大团问题2.回溯法解决0-1背包问题 实践教学要求与任务: 1、巩固和加深对基本知识的理解初步掌握简单软件的分析方法和设计方法。了解与课程有关的工程技术规范,能正确解释和分析结果。 指导教师: 201 年 月 日 专业负责人: 201 年 月 日 学院教学副院长: 201 年 月 日 摘 要 “计算机算法设计与分析” 着重介绍了计算机算法设计领域的基本原则和根本原理。深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。 本文第一问,最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领

文档评论(0)

1亿VIP精品文档

相关文档