区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 ...
分类：
其他好文 时间：
2020-02-24 15:15:03
阅读次数：
82
"Link" 首先二分答案$v$。 考虑这样一个结论：最优解一定是$K$不动，其它人往$K$这里跑，跑到了之后先不点燃，等$K$的位置上每有一个人的火熄灭就点燃下一个。 那么如果我们能够点燃区间$[L,R]$的所有烟火，就需要存在一个扩展路径上的所有$l,r$满足： $$x_l+vT(r l)\ge ...
分类：
其他好文 时间：
2020-02-21 18:01:54
阅读次数：
75
题目内容 Example: 分析过程 题目归类： 删除类型，在处理后需要删除值的问题。 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题 ...
分类：
其他好文 时间：
2020-02-20 13:09:06
阅读次数：
53
（以下内容摘抄自刷知乎关于LeetCode的问题，原文链接：https://www.zhihu.com/question/31092580/answer/54194793） 刷题几个阶段： 1，第一遍：知道。直接看答案，不要自己想，了解所有最优解，方法技巧第一。做题套路，以印象为主。 2，第二遍：熟 ...
分类：
其他好文 时间：
2020-02-18 15:03:19
阅读次数：
78
题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked ...
分类：
其他好文 时间：
2020-02-14 16:21:24
阅读次数：
53
作为一种现代智能算法，蚁群算法不需要任何先验知识，最初只是随机地选择搜索路径，随着对解空间的了解，搜索更加具有规律性，并逐渐得到全局最优解。目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。 求解TSP： %% 第22章 蚁群算法的优化计算——旅行商问题(TSP)优化 % ...
分类：
编程语言 时间：
2020-02-12 20:40:04
阅读次数：
90
贪心算法思想：不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择，当然希望贪心算法得到的最终结果也是整体最优的； 贪心算法性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到； 最优装载问题 （1）问题描述：有一批集装箱要装上一艘载重量为 tatol 的轮船， ...
分类：
其他好文 时间：
2020-02-10 15:15:36
阅读次数：
66
题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类：
其他好文 时间：
2020-02-09 22:14:01
阅读次数：
73
遗传算法（Genetic Algorithms，GA）是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，它是模拟自然界中的生命进化进制，在人工系统中实现特定目标而优化。遗传算法的实质是通过群体搜索技术，更具适者生存的原则逐代进化，最终得到最优解或准最优解。它必须做以下操作：初始群体的产生、求每... ...
分类：
编程语言 时间：
2020-02-09 11:56:41
阅读次数：
139
模拟退火算法基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。... ...
分类：
编程语言 时间：
2020-02-05 11:48:05
阅读次数：
88
