搜索的应用-计算最优解 题目： You are given nn packages of wiwi kg from a belt conveyor in order (i=0,1,...n?1i=0,1,...n?1). You should load all packages onto kk tr ...
分类：
其他好文 时间：
2019-06-07 19:25:09
阅读次数：
127
目录： 0 引言 年中购物618大狂欢开始了，各大电商又开始了大力度的折扣促销，我们的小胖又给大家谋了一波福利，淘宝APP直接搜索：小胖发福利，每天领取三次粉丝专属现金大红包。 有了现金大红包，如何做到更省钱的剁手呢？今天给大家提供一种思路，用Python实现秒杀订单，借用自动化方式完成最优解。 1 ...
分类：
编程语言 时间：
2019-06-06 09:14:59
阅读次数：
128
总是莫名其妙被双指针的题卡到，其实双指针的题应该非常简单。 看到是array的题往two pointers上想就差不多了，然后它的核心不是说指针 i 和 j 指向的两个数构成最优解，而是说考虑 i 和 j 指向的其中一个数对答案的贡献，每次利用完throw away就行了。（同理two sum的双指 ...
分类：
其他好文 时间：
2019-06-05 09:49:40
阅读次数：
64
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 示例 2: 我用的以上解法 显然不是最优解 最优解应该是使用二分法 ...
分类：
其他好文 时间：
2019-06-04 17:56:58
阅读次数：
92
启发式学习定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 常见的有：遗传算法、蚁群算法、退火算法； 参考：https://blog.csdn.net/zhangyue_lala/arti ...
分类：
其他好文 时间：
2019-06-03 21:28:50
阅读次数：
108
贪婪算法： 这是一种近似算法（approximation algorithm）。在获得精确解需要的时间太长时，可使用近似算法。判断近似算法优劣的标准如下：? 速度有多快；? 得到的近似解与最优解的接近程度。贪婪算法是不错的选择，它们不仅简单，而且通常运行速度很快。在这个例子中，贪婪算法的运行时间为O ...
分类：
编程语言 时间：
2019-06-03 14:03:28
阅读次数：
103
传送门：https://www.luogu.org/problemnew/show/CF700 先手动模拟一下： 原串：abracadabra s数组依次是：abracadabra，abra，a 可以发现，每一步我们找最长的在上一个串中出现两次的子串，即可得到最优解 很容易想到dp： 定义两个数组： ...
分类：
其他好文 时间：
2019-06-01 11:15:50
阅读次数：
114
[TOC] ImageNet LeNet 5 LeNet 5 Demo AlexNet VGG 1\ 1 Convolution GoogLeNet 把不同的核得到的结果进行合并 Stack more layers? 层数高，训练困难，无法找到最优解 ...
分类：
Web程序 时间：
2019-05-31 19:50:15
阅读次数：
127
我们可以使用Gomory切割来完全求解一个整数线性规划问题。思路是 1. 求解线性松弛 2. 根据这个线性松弛的单纯性表产生并添加Gomort切割，切割约束条件空间， 直到线性松弛的最优解为整。 针对混合整数线性规划问题， \[\begin{array}{*{20}{l}}{\max 3x + y ...
分类：
其他好文 时间：
2019-05-31 11:48:02
阅读次数：
123
当上一节讲到的线性规划问题中，要求某些变量是整数的时候，就变成了混合整数线性规划问题。 其实对于某些问题来说，线性规划问题的最优解刚好是整数，那么它对应的混合整数线性规划问题的解就刚好是这个最优解了。因此分支限界法的思路是， 1. 将原混合整数线性规划问题改进为行的松弛问题，不断地用单纯形法求解 2 ...
分类：
其他好文 时间：
2019-05-31 10:19:36
阅读次数：
147
