技术栈
np问题
C蔡博士
4 天前
算法
·
计算理论
·
np问题
·
计算复杂性
计算复杂性：P、NP、NP-hard、NP-complete 一篇通关
不管是刷算法题、做项目优化，还是准备面试，计算复杂性相关的概念（P、NP、NP-hard、NP-complete）绝对是绕不开的坎。很多人第一次接触时都会被这些名词搞懵，甚至越看越乱——“NP问题到底是不是能解决？”“NP-hard和NP-complete有啥区别？”“P=NP到底是个啥梗？”
weixin_46846685
4 个月前
python
·
算法
·
算法优化
·
遗传算法
·
旅行商问题
·
智能优化
·
np问题
遗传算法求解TSP旅行商问题python代码实战
遗传算法属于智能优化算法（Intelligent Optimization Algorithms）的一种，智能优化算法也被称为进化计算（Evolutionary Computation, EC）、群体智能算法（Swarm Intelligence Algorithms），属于优化算法大类，但不同于数学优化中的梯度下降、牛顿法，不是精确解法，不追求理论的严谨，而是模拟自然界的过程来寻找较优解。
我是有底线的