这是极大极小值算法原理，不断递归 alpha_bata算法是对其的一个优化 当当前这轮选的是答案尽量大的值时（pro_max)，到(pro_min)里搜索时，去的是尽量小的值，若当前能取到比在pro_max平行的前几轮里更小的，则pro_max里即可避免掉这种方案，取前几种方案pro_min同理 ...
分类：
其他好文 时间：
2018-05-11 23:37:27
阅读次数：
166
一、黄金分割法的基本思想与原理 黄金分割法适用于[a.b]区间上的任何单峰函数求极小值问题，对函数除要求“单峰”外不做其他要求，甚至可以不连续。 黄金分割法是建立在区间消去法原理基础上的试探方法，即在搜索区间[a,b]内适当插入两点a1,a2，并计算其函数值。 a1,a2将区间分成三段，应用函数的单 ...
分类：
其他好文 时间：
2018-04-17 11:47:30
阅读次数：
182
声明：本文参考《 大数据：Spark mlib(三) GradientDescent梯度下降算法之Spark实现》 1. 什么是梯度下降？ 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯度下降法找到一个函数的局部极小值，必须向函数上当前点对 ...
分类：
编程语言 时间：
2018-03-31 14:45:03
阅读次数：
176
一、对抗搜索问题 竞争环境中每个智能体的目标之间是有冲突的 通常称为博弈 二、人工智能中的博弈 1-确定的、完全可查的环境 2-智能体轮流行动 3-零和博弈 4-每一步行动的结果确定 三、效能函数 用效能函数来评估终止状态 四、博弈中的优化决策 选择 具有 极大极小值 的动作执行 搜索节点的孩子，返 ...
分类：
其他好文 时间：
2018-03-25 12:09:22
阅读次数：
661
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
458C - Elections 思路： 三分凹形函数极小值域 代码： ...
分类：
其他好文 时间：
2018-02-28 21:39:25
阅读次数：
297
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2669 题意概述：实际上原题意很简洁了我就不写了吧。。。。 二话不说先观察一下性质，首先棋盘很窄，可以乱搞的样子，然后注意到如果一个点是局部极小值那么周围3*3矩阵内不能有另一个局部最小值。于 ...
分类：
其他好文 时间：
2018-02-27 12:41:04
阅读次数：
156
int ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 long long ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 float ”较“的原则：保证一定位精度。 7f以上一直到be都是-0 (实 ...
分类：
其他好文 时间：
2018-02-07 21:20:04
阅读次数：
142
学习了半平交面。 我这里写的是训练指南中的双端队列，每次判断是否删去更优然后更新。 看hzwer中有一处不太明白就是为何要将两段加入队列 后来对拍出错才知道是因为精度，当两线重合时他们叉积返回值是一个极小值 所以判断一下精度即可。 ...
分类：
其他好文 时间：
2018-01-29 21:26:07
阅读次数：
165
2018-01-12 22:50:06 一、优化问题 优化问题用数学的角度来分析就是去求一个函数或者说方程的极大值或者极小值，通常这种优化问题是有约束条件的，所以也被称为约束优化问题。 约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部 ...
分类：
其他好文 时间：
2018-01-13 01:18:09
阅读次数：
232
