- 博客(3)
- 收藏
- 关注
RSS订阅原创 最优化方法—— §1-2 P、NP、NPC问题
§1-2 P、NP、NPC问题一、图灵机(Turing Machine) 先前提到，为了近似估计算法的时间复杂度，
2019-07-18 11:01:07
1005
原创 最优化方法—— §1-1 算法复杂性
专题1 算法分析技术 §1-1 算法复杂性一、算法(Algorithm) 在正式介绍算法的时间复杂度之前，首先抛出一个问题：算法是什么？ 顾名思义，算法就是计算的方法。更严谨地说，算法应该是求解问题的途径。 现实生活中，往往会利用计算机求解各种问题，而这些问题无外乎两个要素：问题描述+输入、输出。算法就是计算机求解问题的具体过程，它包含了若干计算机能够理解的指令，对于问题的每一个输入，...
2019-07-15 20:32:16
1056
原创 最优化方法——综述
最优化方法一、关于该系列的简要说明 最优化方法是17级山东大学数学院理学大数据班的一门必修课，据教授介绍，涵盖算法设计与分析技术、线性规划、图与网络算法等组合最优化理论，推荐参考资料为： 组合最优化：理论与算法.德国波恩大学，离散数学研究所 这本书的特点是：难！巨难！超级难！由于学习里面的前沿内容需要一定的离散数学知识作为先导，为降低大家的学习门槛，我就萌生了写这样一套博客的想法...
2019-07-15 17:52:37
1377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人