一、官方定义： 首先我们要知道粒子群算法具体要解决的问题是什么，官方定义是：子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO， 是近年来由J. Kennedy和R. C. Eberhart等开发的一种新的进化算法(Evolution ...
分类：
编程语言 时间：
2019-09-18 00:51:37
阅读次数：
149
贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候，局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马 ...
分类：
其他好文 时间：
2019-08-18 23:53:52
阅读次数：
122
梯度下降法（Gradient Descent） 优化思想：用当前位置的负梯度方向作为搜索方向，亦即为当前位置下降最快的方向，也称“最速下降法”。越接近目标值时，步长越小，下降越慢。 如下图所示，梯度下降不一定能找到全局最优解，可能寻找到的是局部最优解。（当损失函数是凸函数时，梯度下降得到的解一定是全 ...
分类：
其他好文 时间：
2019-08-07 22:28:45
阅读次数：
186
一、贪心算法 解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 ...
分类：
编程语言 时间：
2019-08-06 01:15:34
阅读次数：
173
众所周知，贪心是一个比较恶心的算法。 区别于常规的算法或数据结构，贪心题一般不会让人看到就想到思路，而是需要我们在一些猜测或是感性分析下，找到一种局部最优的方案，并且可以通过局部最优解推出全局最优解。 T1：防晒 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间 ...
分类：
其他好文 时间：
2019-08-02 00:31:44
阅读次数：
298
这是一道DP（背包）水题。 题目问剩余空间最小，那么意思为装得最多。拿到题后便习惯了用贪心去思考，发现局部并不是全局最优，所以考虑dp。但是发现01背包的价值呢？（这个错误的想法就显示了我对dp理解得不透彻）。而其实这些题的本源都在于写转移方程，于是便想了出来dp[j]=max(dp[j],dp[j ...
分类：
其他好文 时间：
2019-07-23 00:27:40
阅读次数：
102
Date：2019-07-22 19:33:09 总是选择当前最优的策略，来获得全局最优的解 Sample： ...
分类：
编程语言 时间：
2019-07-22 20:10:47
阅读次数：
136
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
