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