
算法
豫秦草草
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
精确优化算法之1:动态规划,结合实例
动态规划(Dynamic Programming)方法的定义实例https://www.luogu.org/problem/P1642 某地方有N个工厂,有N-1条路连接它们,且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划,拆除其中的M个工厂,使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。参考文献:1. https://z...原创 2020-03-01 16:47:18 · 627 阅读 · 0 评论 -
启发式优化算法之1--模拟退火算法,结合实例
目录我的基础那么模拟退火 算法的特点是什么呢?总结主要问题我的基础优化算法的要素如下,目标函数;约束条件(自变量范围等);判断条件;自变量。经过学习,以上的专业术语是:状态函数 <包含了计算和状态转移的判断>;搜索空间(状态空间)。那么模拟退火 算法的特点是什么呢?答:有一个候选解,采用随机数在一定范围内随机选取。本文的主要目的就是结合...原创 2019-08-07 22:44:05 · 1089 阅读 · 0 评论