优化设计
关注
分享
扫一扫
文章平均质量分 57
zyk1120102464
这个作者很懒，什么都没留下…
展开
-
算法设计与分析笔记之(1)：算法概述
第一章 算法概述第一节 用计算机求解问题与算法1.计算机求解问题的步骤：a) 问题分析b) 数学模型建立c) 算法设计与选择d) 算法表示：图形、流程图、数学表达等e) 算法分析：确定衡量算法的标准包括：精度、时间度和空间度f) 程序调试g) 结果整理和文档编制2.算原创 2017-10-07 20:27:52 · 1001 阅读 · 0 评论 -
算法设计与分析笔记之(2)：递归与分治策略
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 21:20:22 · 585 阅读 · 0 评论 -
算法设计与分析笔记之(3)：贪婪算法
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 21:30:44 · 319 阅读 · 0 评论 -
算法设计与分析笔记之(4)：动态规划
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 21:34:56 · 484 阅读 · 0 评论 -
算法设计与分析笔记之(5)：回溯法
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。原创 2017-10-07 21:48:28 · 437 阅读 · 0 评论 -
算法设计与分析笔记之(6)：分支限界法
活结点：自己已经被生成，但还没有被检测的结点。“分支”是采用广度优先的策略，依次生成E-结点所有分支，也就是所有的儿子结点。和回溯法一样，可以在生成的结点中，抛弃那些不满足约束条件的结点，其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点。原创 2017-10-07 21:54:50 · 1397 阅读 · 0 评论 -
算法设计与分析笔记之(7)：概率算法
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 22:00:57 · 494 阅读 · 0 评论 -
算法设计与分析笔记之(8)：NP问题
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 22:04:28 · 381 阅读 · 0 评论 -
算法设计与分析笔记之(9)：近似算法
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：kydzzyk@163.com原创 2017-10-07 22:08:10 · 567 阅读 · 0 评论