1 import numpy 2 import matplotlib.pyplot as plt 3 import random 4 import operator 5 6 x_label=[] 7 y_label=[]#将每一步迭代的结果存储到列表中,便于画图 8 class GA(object)... ...
分类：
编程语言 时间：
2018-03-11 00:30:47
阅读次数：
165
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
什么是RMQ？ 给予n个数，对于区间[l,r]查询最小、最大值。 这就是RMQ。 怎么做？ 我们不妨设f[i][j]表示从i开始的2^j个数极值。 显然，他表示的是[i,i+2^j-1]，注意有-1（想想，为什么？） 那么我们不难得到递推式：f[i][j]=min/max(f[i][j-1]+f[i ...
分类：
其他好文 时间：
2018-02-19 10:28:50
阅读次数：
196
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p ...
分类：
其他好文 时间：
2018-02-19 10:26:50
阅读次数：
203
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= ...
分类：
其他好文 时间：
2018-02-13 17:52:56
阅读次数：
478
这里是题目的传送门 题目的大意是比较好懂的，就是说给你一个(N + 1)个N维空间上的点，让你求这个(N + 1）个点的圆心坐标。 拿到这道题目我首先想到的是模拟退火。。。 为什么？ 不为什么 但是感觉这个正确率可能出现问题，因为这个题并不是求极值，所以只能通过其它的方法来判断是否最优（比如说算标准 ...
分类：
Web程序 时间：
2018-02-12 20:58:41
阅读次数：
228
对于二分，设left,right为问题的两个极值，用min=left+(right-left)>>1或mid=(left+right)>>1，可以知道mid值，判断，然后进行更换。 显然，二分适用于单调函数，而对于一个二次函数就无效了。 这时，我们可以用三分搜索来做。 我们定义midl=(left+ ...
分类：
其他好文 时间：
2018-02-12 11:26:48
阅读次数：
188
mser 的全称:Maximally Stable Extremal Regions 第一次听说这个算法时，是来自当时部门的一个同事， 提及到他的项目用它来做文字区域的定位，对这个算法做了一些优化。 也就是中文车牌识别开源项目EasyPR的作者liuruoze,刘兄。 自那时起就有一块石头没放下，想 ...
分类：
编程语言 时间：
2018-02-04 00:36:28
阅读次数：
480
今天写了trapping rain water， 发现了，有了一些储备的数学知识，很多问题会更容易抽象，也更容易找到解决办法。比如解决trw时的抽象出的极值观点。 发现了，算法是一点一点勾勒出来的，把问题一步步抽象，一步步解决。 知道了算法的时空复杂度的概念，对算法这个概念也有了更深的理解。 具体的 ...
分类：
其他好文 时间：
2018-01-30 00:30:37
阅读次数：
133
一、matlab在高等数学中的应用（《数学建模算法与应用》P453） 1、求极限 2、求导数 差分： 3、求极值 4、求积分 不定积分： 定积分 （符号解、数值解）： 符号解： 数值解： (积分上下限不能为inf，可以不变换而直接设一个很大的数 二重数值积分： （matlab中的log就是ln 三重 ...
分类：
其他好文 时间：
2018-01-29 16:09:28
阅读次数：
241
