麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
标签: Introduction Algorithms MIT 算法
上传时间: 2013-12-19
上传用户:宋桃子
四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
上传时间: 2014-01-17
上传用户:1101055045
:介绍遣传算法的基本原理和Matlab的遗传算法优化工具箱(GAOT),分析了优化工具函数。探讨Matlab遗传算法工具箱在 参数优化和非线性规划中的应用。通过优化实例,说明遗传算法是一种具有良好的全局寻优性能的优化方法。用Maflab语 言及Maflab语言编制的优化工具箱进行优化设计具有语言简单、函数丰富、用法比较灵活、编程效率高等特点。
上传时间: 2014-01-01
上传用户:trepb001
属于工业工程的设施规划,采用迭代方法实现craft算法
上传时间: 2015-12-26
上传用户:
第一章 递归算法 第二章 集合和记录 第三章 Turbo Pascal文件 第四章 指针变量及线性链表 第五章 单元及面向对象的程序设计简介 第六章 树、图 第七章 分治算法 第八章 回溯算法 第九章 分支定界 第十章 动态规划 第十一章 搜索算法初步 第十二章 全国奥赛题选解
上传时间: 2016-01-05
上传用户:zhouli
本文介绍了在Visual Basic6.0环境下采用“自上而下地总体规划,自下而上地应用开发”的策略开发一个管理信息系统的过程。通过分析某一学校学生管理的不足,创建了一套行之有效的计算机管理学生的方案。文章介绍了学生管理信息系统的系统分析部分,包括可行性分析、业务流程分析等;系统设计部分主要介绍了系统功能设计和数据库设计及代码设计;系统实现部分说明了几个主要模块的算法,
上传时间: 2016-01-06
上传用户:dianxin61
运筹学非线性规划的经典c语言编写的DFP变尺度法子程序,是学习经典优化算法的不错参考资料
上传时间: 2014-12-02
上传用户:youlongjian0
程序是蚁群算法在最短路中的应用,稍加扩展即可应用于机器人路径规划
上传时间: 2016-01-31
上传用户:daguda
算法设计分析,动态规划,与背包问题类似的最优化求解问题
上传时间: 2016-02-13
上传用户:小眼睛LSL
简要阐述了遗传算法的基本原理,并对O0PQ0R 遗传算法工具箱("0SP)的参数进行 了详细的介绍。探讨了O0PQ0R 遗传算法工具箱在参数优化和非线性规划中的应用,实例证明了遗 传算法在参数优化和非线性规划中的可行性。
标签: 算法
上传时间: 2014-01-16
上传用户:脚趾头