题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2669 题解： 容斥，DP，DFS 先看看 dp 部分：首先呢，X的个数不会超过 8个。个数很少，所以考虑状压，把需要填 X的那几个位置状压为二进制10表示对应的那个X位置是否已经填数。同时填的... ...
分类：
其他好文 时间：
2017-12-14 04:27:42
阅读次数：
169
2669: [cqoi2012]局部极小值Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 774 Solved: 411[Submit][Status][Discuss] Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现... ...
分类：
其他好文 时间：
2017-12-13 00:16:16
阅读次数：
215
卷积层relu激活，偏置项使用极小值初始化，防止Relu出现死亡节点； ...
分类：
其他好文 时间：
2017-12-07 16:04:57
阅读次数：
204
关于粒子群优化算法(PSO)的解释：http://blog.csdn.net/myarrow/article/details/51507671 （等网上各种参考资料） 用PSO找函数极值。 构造了一个二元函数，很明显，有极小值，在（50， 50）。 用五个粒子去找。每个点对应的函数输出值即视为粒子的 ...
分类：
编程语言 时间：
2017-12-04 19:11:28
阅读次数：
236
0 前言 上”最优化“课，老师讲到了无约束优化的拉格朗日乘子法和KKT条件。 这个在SVM的推导中有用到，所以查资料加深一下理解。 1 无约束优化 对于无约束优化问题中，如果一个函数f是凸函数，那么可以直接通过f(x)的梯度等于0来求得全局极小值点。 为了避免陷入局部最优，人们尽可能使用凸函数作为优 ...
分类：
其他好文 时间：
2017-11-10 00:29:15
阅读次数：
136
//极大值极小值算法的伪代码 int MinMax(node, depth, isMaxplayer) { if (depth == 0) { return Evaluate(node); } int score = isMaxPlayer ? -INFINITY : INFINITY;//条件？结... ...
分类：
其他好文 时间：
2017-10-02 21:29:45
阅读次数：
163
好菜啊，现在才学三分。 三分：查找凸形（凹形）函数的极大值（极小值）。 模板1： 模板2： 例题1：HDU 3714 Error Curves 代码： ...
分类：
编程语言 时间：
2017-09-30 21:06:46
阅读次数：
321
I. 牛顿迭代法给定一个复杂的非线性函数f(x)，希望求它的最小值，我们一般可以这样做，假定它足够光滑，那么它的最小值也就是它的极小值点，满足f′(x0)=0，然后可以转化为求方程f′(x)=0的根了。非线性方程的根我们有个牛顿法，所以 然而，这种做法脱离了几何意义，不能让我们窥探到更多的秘密。我们 ...
分类：
编程语言 时间：
2017-08-02 19:05:04
阅读次数：
469
三分法其实是很naive的东西…… 但是不知道为什么蒟蒻我之前一直没空学…… 大概就是求一类单峰的函数，每次把区间三分（以求极小值举例），如果$f(mid1)<f(mid2)$说明解在$[L,mid2]$中，反之解在$[mid2,R]$中。 裸题1：LA 5009 裸题2：洛谷模版 ...
分类：
其他好文 时间：
2017-05-08 18:49:22
阅读次数：
151
最近看到一个有意思的求数组局部极小值，极大值的代码，贴出来分享一下，源代码是matlab版的，我用我的较为暴力的诸多for循环将其修改为C++版的，不得不感叹matlab在矩阵运算上确实是很方便的！ 局部极大值和极小值都能够求得，以代码中 Arr[NUM] = { 1.31,2.52, 2.52, ...
分类：
编程语言 时间：
2017-04-25 00:36:16
阅读次数：
547
