单峰

zoj3421 Error Curves（三分法）

单峰函数的极值可以用三分法求解：首先设置边界：l=0，r=1000，令m1,m2为该区间的三等分点，(l #include #defineeps0.000000001 doublea[10005]=
cjk_cjk·2015-02-28 01:00

【BZOJ1229】【USACO 2008 Nov Gold】 4.Toys sadstory 三分+贪心

{我来告诉你世界的真相==因为这题能最小费用最大流每次最短路长度不降所以是单峰的最短路长度就是差分值。。所以一阶导不降。。是不是简单粗暴你要证函数是单峰的。
Vmurder·2015-01-02 22:00

HDU5144 NPY and shot && BestCoder Round #22 1003

扔的距离与投掷角度的函数，符合单峰性质，所以三分角度就行了。
piaocoder·2014-12-22 18:00

hdu 5062 单峰数(12321)的个数

pid=5062模拟筛出对称单峰数(12321)的个数，水题#include #include #include #include #include #include #include #include
u012774187·2014-10-15 23:00

hdu 5027 Help!（计算几何 三分求极值）

找出使总时间最小的入水点，可以用三分搜索求极值（列出公式求导后可发现是一个单峰函数）。考虑入水点无法直线到达的情况，原理与上类似计算几何的实现还是相当蛋疼的。有几个比较烦人的地方：1、找切点。
solotzg·2014-09-27 10:00

[HDU 4454 Stealing a Cake] 三分套三分

pid=4454分析三分枚举到达的线段，设在圆上的点的方向角为ang，在线段上的比例为t，那么在ang一定时t是单峰的，可以三分然后容易发现ang的最小值也是单峰的，所以可以三分所以两次三分即可代码/*
ALPC_NeverFarewell·2014-09-09 19:00

[HDU 4855 Goddess] 同号单调函数求和+三分

pid=4855分析三分首先可以容易发现对于每个圆，当射线从圆心极角向切线极角移动时，长度单调递减然后把所有圆的圆心极角和切线极角排序，分成很多区间，每个区间内是同号单调函数的和，得到的函数为单峰函数，
ALPC_NeverFarewell·2014-09-09 18:00

POJ 3301 Texas Trip

（正方形的边不一定平行坐标轴）解题思路：对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;对于角度三分，对于正方形面积是个单峰函数在
lin375691011·2014-08-12 10:00

最小距离和

分析：本题方法是三分，我们知道三分满足的条件是这个对象必须是单峰函数。题目要求找到最小值，那么也就是说   这个距离之和是一个下凸函数，现在来开始证明。    
ACdreamers·2014-04-20 15:00

zoj 2928 Mathematical contest in modeling( 爬山 )

看着超哥的代码打的...觉得爬山和退火算法挺神奇的，这都能搞出结果了题意：给出三维空间n个点，求出到这n个点的距离之和最小的一个点虽然不知道为什么是单峰的，但是想想还是觉得有道理设s(i)为状态i到所有点的距离爬山就是应付单峰函数的
u013654696·2014-03-27 23:00

算法导论——Unimodal Search

       这是算法导论讲稿上的一道习题，个人觉得挺好~     问题描述：如果数组A[1……n]中的元素先递增后递减，则称数组为单峰的。
tonghu2010·2014-01-18 12:00

协方差最大似然估计为什么比实际协方差小一点 E(ΣML)=(N-1)/N * Σ

，假定样本点服从单峰高斯分布，那么，最大似然估计的参数表达式为：期望：  方差：可是，你是否注意过，在我们从小接受到的方差定义公式，却与最大似然估计的不一样，一个分母为n-1，一个为n。
xiaoshengforever·2013-10-31 14:00

beta distribution

x1plot(dbeta(x,10,1))))#严格递增a>1，b=1 plot(dbeta(x,0.5,0.5))#a1,b>1单峰plot(dbeta(x,1,1))#a=1，b=1均匀分布
pbyang·2013-10-08 22:00

SDUT-OJ 2403 单峰序列

#include #include intmain() { inti,j,js,s[1000],a[1000],b[1000]; while(~scanf("%d",&js)) { for(i=0;is[j]&&m=0;i--,m=0) { for(j=js-1;j>i;j--) if(s[i]>s[j]&&m
u012161037·2013-09-18 15:00

HDU3714 Error Curves (单峰函数)

大意:给你n个二次函数Si(x)，F(x)=max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c   （0 #include usingnamespacestd; constintmaxn=10000+10; intn,a[maxn],b[maxn],c[maxn]; doubleF(doublex) { doubleans=a[0]*x*x+b[0]*x+
yew1eb·2013-09-06 16:00

ZOJ 3203 Light Bulb【可求出极值的单峰函数】

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/ALightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtow
Cfreezhan·2013-08-10 23:00

HDOJ - 3714 三分搜索

三分从二分上发展来的...当这个函数不是单峰时，也能找到最值~~好牛逼....   
kk303·2013-04-15 19:00

旋转卡壳小结

接着枚举每条边，可以利用高单峰的性质，维护一个指针。然后就可以求离每条边最远的点对了。虽然很简单，但是未能1A。2个错误：凸包第二个for要从n-1到1.不能到2.取最大值手滑。
SSOI_HTA·2012-12-30 09:00

《算法设计》求单峰数组

这是算法设计书地171页上的题：假设有n个项的数组A,数组的每个元素都不相同，该数组序列是单峰的：对于某个在0与n-1之间的下标p,数组项的值增加直到A中的位置p,然后剩下的元素减少直到位置n,要求：尽量读很少的元素
chunqiuwei·2012-10-18 10:32

《算法设计》求单峰数组

这是算法设计书地171页上的题：假设有n个项的数组A,数组的每个元素都不相同，该数组序列是单峰的：对于某个在0与n-1之间的下标p,数组项的值增加直到A中的位置p,然后剩下的元素减少直到位置n,要求：尽量读很少的元素
chunqiuwei·2012-10-18 10:00

poj1018computing system

维护一个最大的b/p，即答案；google了下，还有其他思想，对带宽排序：离散化思想，枚举从最小带宽（每一行的最小值中的最小值）到最大带宽（每一行的最大值中的最小值）之间的值：贪心思想b/p是一个关于b的单峰函数
atupal·2012-08-31 17:00

解决单峰最值问题0.618法—hdu 4355

0.618法：设f(x)在区间[x,y]上为单峰函数，可以使用0.618法实现求解最值问题，实质与二分法一样，只是更加精确。
CHhanker·2012-08-09 20:00

x264中模式选择：SAD与SATD

SAD 离最优匹配点越远，匹配误差值SAD越大，SAD只能反映PSNR的大小，而不能反映码流大小SATD值并不满足离最优匹配点越远，匹配误差值SAD越大的条件，但可以反映码流大小也就是一般来说，SAD是单峰函数
xingyu19871124·2012-06-26 21:00

黄金分割点找单峰极值点

黄金分割点的特有的特定，对于单峰的找极值点，分割一次，再在大的再分割一次相对与两边都是黄金分割！
wobuaishangdiao·2012-06-22 21:00

三分法 for 单峰函数[数值计算][题目sgu 114, zoj 3421]

三分法for单峰函数[数值计算][题目sgu114,zoj3421]（好多地方其实画图比较好，奈何linux的各种画图工具用着不舒服。。
From A Start,As An Acmer·2012-02-20 13:00

VMWare Workstation 快捷键

 原文地址：VMWare Workstation 快捷键作者：单峰骆驼VMWareWorkstation快捷键快捷键            执行命令Ctrl-B              开机Ctrl-E
kunlong0909·2011-10-12 17:00

matlab编写的进退法，黄金分割法，抛物线法（二次插值法），wolfe不精确一维搜索

、以下程序由matlab编写程序简介jintuifa.m进退法，用于确定下单峰区间.根据最优化方法（天津大学出版社）20页算法1.4.3编写。
dgglx·2011-04-01 09:00

matlab编写的进退法，黄金分割法，抛物线法（二次插值法），wolfe不精确一维搜索

、以下程序由matlab编写程序简介jintuifa.m进退法，用于确定下单峰区间.根据最优化方法（天津大学出版社）20页算法1.4.3编写。
小小IT·2011-04-01 09:00

POJ1221 计算数的单峰回文分解 动态规划

//计算数的单峰回文分解#includeusingnamespacestd;intN;typedefunsignedlonglongull;ulldp[460][460];intM=400;voidsolve
yangliuy·2010-12-09 23:00

【三分查找求单峰函数的最值】 ZOJ 3386 Trick or Treat

        题目大意是：在一个平面上有N个点，每个点的坐标已经给出，现在要求在X轴上找一个点，使得这个点到所有点中最大的距离最小。        分析：我们设这个点为X0，所求的距离为F(x),那么对于所有的XX0都有F(x)>ans,即实际上这个函数是已X0为最小值，两边都是单调递增或者递减的，因此我们可以三分查找找出这个最值的坐标。总复杂度O(n*logn).        PS：这是第一
ji414341055·2010-08-29 17:00

单峰函数

单峰函数数学中，一个有序集内的函数f(x),如果对于它的一个特定值（模式）m，在时它是单调递增的,并且在时是单调递减的。这样的函数叫单峰函数。并且f(x)值只有唯一的最大值为f(m)。
windhaunting·2009-12-31 09:00

pku 2079 最大三角形 (凸包)（目前TLE）

朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。 固定前两点，然后顺着凸包枚举下一个点，求面积，可以发现面积是单峰性的。
logic_nut·2009-08-15 17:00

健康运动-合理运动方案[我写绿色IT]

23岁后缓慢下来，呈单峰型。而女孩则呈双峰型，在14～17岁出现第
amyhang·2008-09-08 14:59

健康运动-合理运动方案[我写绿色IT]

23岁后缓慢下来，呈单峰型。而女孩则呈双峰型，在14～17岁出现第
amyhang·2008-09-08 14:59

遗传算法系列 （4） 变异算法

如果进化的目标函数极值是单峰值的，那么，将变异概率p设置为种群数量n的倒数是一个比较好的选择。如果变异概率很大，那么整个搜索过程就退化为一个随机搜索过程。
feng·2008-06-22 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他