单峰

日配送100万单平均45分钟送达，“新达达”京东618初战告捷

10万创业者投资人关注↑点击上方蓝字订阅东哥解读电商618大促期间，新达达为京东商城的单日配送订单峰值突破了100万单。新达达的众包配送队伍已经覆盖了全国超过200多个城市，超过3000个配送站。
东哥解读电商·2016-06-20 00:00

【GDOI 2016 Day1】中学生数学题

DescriptionSolution很明显这是一个单峰函数嘛~第一问直接用三分来搞，第二问用一个三分套三分即可。
HOWARLI·2016-06-13 19:00

【GDOI 2016 Day1】中学生数学题

DescriptionSolution很明显这是一个单峰函数嘛~第一问直接用三分来搞，第二问用一个三分套三分即可。
HOWARLI·2016-06-13 19:00

【BZOJ3874】[Ahoi2014]宅男计划【贪心】【模拟退火 / 三分法】

看了题解之后，发现购买次数与答案为单峰函数关系，那么可以换成三分法了。。贪心的话，先预处理出每次要购买的食物（因为有些食物一定不会去买的），然后在保质期内，贪心的全买这种食物即可。
BraketBN·2016-05-11 10:00

SICP ex1-30 ex1-31

ex1-30本题要求比较brute-forcemethod以及goldenmethod计算单峰函数的极大值所需要的函数值计算次数我们先计算brute-forcemethod时间为2log2(L/T)其中
zb1030415419·2016-05-08 15:00

GDOI2016总结

是思想上切了题，而且失去了大部分的暴力分，好好检讨自己，DAY1比赛早上起得有点迟，赶到考场刚刚开考，匆忙之下试了下机，键盘是跟学校一样的键盘(赞)，DEV-C++也是熟悉的版本(赞^2) T1很显然第一问是单峰函数
HOWARLI·2016-05-03 18:00

[CodeForces 279C] Ladder （DP）

给定一个序列，问序列中一段区间是否是山峰形状的山峰形状即为中间有个最大值，然后向两边非严格递减第一反应是想着处理出中间峰向两边延伸的最远距离然后用三分搜索找峰但是三分搜索在整数区间上存在诸多坑点而且在区间非单峰的时候存在一些不确定因素所以没写好
u012015746·2016-04-24 16:00

Problem-1005

思路：车能过去，就是车的左侧紧贴直角点，右侧紧贴道路下方的店，使用函数得到：F(a)=lcosa-(x-w/cosa)/tana,是一个单峰函数，所以可以使用三分法。
qq_34269718·2016-04-23 16:00

HDU 4355-三分

分析得，为单峰函数，三分解决#include #include #include #include #include #include #include #include #include #include
viphong·2016-04-22 23:00

[三分 贪心] BZOJ 3874 [Ahoi2014]宅男计划

三分答案然后贪心单峰的话，可以发现，如果我们外卖的次数过少，那么就会出现一些食品性价比不高的情况；如果次数过多，那么就会浪费外卖运费。
u014609452·2016-04-21 13:00

hdu-4717-The Moving Points三分

一定是 单峰函数。。所以三分。。
viphong·2016-04-19 00:00

[JZOJ4296]有趣的有趣的家庭菜园

3≤n≤105,1≤hi,pi,ci≤109题目分析我们观察获得价值的条件，按照x轴为编号，y轴为高度，显然最终贡献价值的植株构成的图像就是一个开口朝下的单峰函数（可
a_crazy_czy·2016-04-08 20:00

[JZOJ4296]有趣的有趣的家庭菜园

3≤n≤105,1≤hi,pi,ci≤109题目分析我们观察获得价值的条件，按照x轴为编号，y轴为高度，显然最终贡献价值的植株构成的图像就是一个开口朝下的单峰函数（可
a_crazy_czy·2016-04-08 00:00

[HDU 4855] Goddess （极角排序+三分）

圆心的弧度值排序，从而分割出角度上的若干个区间射线的角度在这些区间里变动时，每个割线的长度都是凸函数，叠加起来也是凸函数所以可以对每个区间利用三分法求得最大值，再对这些最大值取max即为答案1)利用三分法可以求得单峰函数的最大值
u012015746·2016-04-07 21:00

UVALive 5009

Link：clickhereThequestion：给出n组a，b，c的值，求出函数值最大值的最小值Solution：三分，黄金分割法（优选法），Fibonacci搜索都可求单峰函数的极值。
u013889450·2016-03-22 19:00

【bzoj1857】[Scoi2010]传送带 三分法

三分法这个问题看上去像是单峰的，于是可以三分求答案大致思路是当前区间为[l,r]mid=(l+r)/2,midmid=(mid+r)/2如果mid比较靠近极值点，则r=midmid如果midmid比较靠近极值点
u012288458·2016-03-14 13:00

Opencv图像偏色检测

如果在a-b色度坐标平面上的二维直方图中色度分布基本上为单峰值，或者分布较为集中，而色度平均值又较大时，一般都存在偏色，而且色度平均值越大，偏色越严重。
lydujing·2016-03-03 09:00

解密拼好货：8个月从0到100万单

－－点击上方蓝色字体关注新经济100人－－文｜李志刚一家2015年4月才上线的社交电商创业公司，从生鲜水果切入，短短8个月订单峰值就近100万单。它是如何做到的？它想挑战京东，它能实现吗？
新经济100人·2016-03-03 00:00

UNIMODAL PALINDROMIC DECOMPOSITIONS-----动态规划-------单峰回文序列分解

#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=250+5;LLFS[maxn];//FS[i]表示总和为i的非下降子序列个数；(FS[i]=∑F[i][j],(1j&&(temp-j)%2==0)D[i][j]+=F[(temp-j)/2+j][j];elseif(temp==j)D[i][j]++
寻找小海螺·2016-02-28 17:57

中位数、众数和均值的关系

当数据为单峰的对称分布时，其中位数、众数与
huangfei711·2016-01-23 16:00

HDU 2438 Turn the corner

首先如果w>x或者w>y那么显然不可能画一下汽车转角时的情况，发现车的右下角到左面那面墙的距离是个单峰函数，然后求这个函数的极值，极值小于y说明能过，不然就不能过。
nlj1999·2016-01-19 19:00

BZOJ1038 瞭望塔

弱弱的感觉就是一个数学小模拟题……解法基于一个猜想：每条线段上的答案是单峰的……那么愉快的三分吧……注意精度，我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include#include#include
Fuxey·2016-01-16 17:22

BZOJ1038 瞭望塔

弱弱的感觉就是一个数学小模拟题……解法基于一个猜想：每条线段上的答案是单峰的……那么愉快的三分吧……注意精度，我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include #include
Fuxey·2016-01-16 17:00

BZOJ1034

提示：1.先前的一道田忌赛马有些类似，但是这个题时间不允许我们用O(n2)的算法来搞2.研究了一下策略满足单峰性，果断三分。
Fuxey·2016-01-15 10:00

#三分法判断单峰函数最值#附加例题LA 5009

单峰函数即先严格递增再严格递减或先递减再递增的函数三分法：取区间[L,R]两个三分点m1,m2.比较两处的函数值，缩小范围，继续三分直到找出优解。
Cynthia_wjyi·2015-12-14 20:26

Codeforces Round #320 (Div. 1) C. Weakness and Poorness（三分）

对这个数列中的每一个数减去一个相同的数字，其最大连续和会呈现出单峰函数的现象，x过大或者过小都不行，那么处理方法显然是三分。
weizhuwyzc000·2015-12-07 20:00

poj 2079 Triangle 凸包+旋转卡壳 求最大三角形面积

逆时针（当然你也可以顺时针）变换k，你会发现i，j，k三点组成的三角形面积具有单峰性。即如果第一次找到Area(i,j,k+1)&
·2015-11-13 16:03

poj 3301 Texas Trip

id=3301 都说这个题是三分题目 但它不是单峰吧 好怀疑  我根据网上的代码写的  连第二组数据都过不了 但交上去 0ms 过啦 建议不要做这道题 如果有高手指点 那就跟好了
·2015-11-13 12:24

HDU3714 Error Curves (单峰函数)

大意: 给你n个二次函数Si(x)，F(x) = max{Si(x)} 求F(x)在[0,1000]上的最小值。 S(x)=ax^2+bx+c       （0<=a<=100, |b|,|c|<=5000） 简单分析一下可知函数F(x)的图形是下凸函数，可以采用三分法求最值。 CODE：   #include &
·2015-11-13 11:33

poj3737

三分法求单峰函数极值 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:38

poj2187 最远点对问题

凸包上的点依次与对应边产生的距离成单峰函数，我们首先固定一条边，然后找到第一个k，使得（i,j,k）的叉积<（i，j,k+1）的叉积，这时更新最大值，然后枚举下一个边，这个复杂度是O（n）的，因为我们逆时针枚举边的时候
·2015-11-12 16:20

一模 （6） day1

第一题： 题目大意： 一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]<A[2]<...<A[x]>A[x+1]>...>A[n]。
·2015-11-12 14:40

HDU 4717 The Moving Points(三分)

发现这个最大值是单峰函数。   struct point { d
·2015-11-11 09:16

HDOJ Monthly Contest – 2010.05.01

发现路径会有两个转折点，分别在AB、CD上，固定AB的其中一个位置为X，可以发现CD上的转折点呈单峰状曲线。
·2015-11-11 03:53

SGU 204 Little Jumper（三分）

思路：在两个木板之间的位置是单峰函数，三分。 const double EPS=1e-12; double b1,t1,b2,t2,L,d
·2015-11-11 03:38

PKU2079 Triangle 点集最大三角形面积

朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。
·2015-11-03 22:20

hdu 5062 单峰数(12321)的个数

pid=5062 模拟筛出对称单峰数(12321)的个数，水题 #include <cstdio> #include <cstdlib> #include <cmath
·2015-10-31 09:33

HDU-4717 The Moving Points 三分

pid=4717 　　每两个点之间的距离变化是一个单峰函数，因为每次求的值最大值，多个单峰函数的最值函数还是单峰的。。
·2015-10-30 13:30

【单峰函数，三分搜索算法(Ternary_Search)】UVa 1476 - Error Curves

Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties. In order to test
·2015-10-27 13:58

【算法设计与数据结构】三分法：求单峰函数的极值

介绍三分法的思路与二分法很类似，不过其用途没有那么广泛，主要用于求单峰函数的极值。
jiange_zh·2015-10-21 23:00

人脸识别---排序测度特征（Ordinal Measures）

从图1可以看出，主流的提取特征的方法都是使用水平朝向的、中等尺度的、单峰形状为低通滤波器的算子来提取近邻图像区域之间的排序测度特征。但是这些方法忽略了虹膜图像中非近邻的
hlx371240·2015-10-14 16:00

【bzoj1857】[Scoi2010]传送带

先把两条传送简化成一条线段AB和一个点D，线段上速度为v1，其他为v0显然有一个点P使得P在AB上且t=∣AP∣v1+∣PD∣v0为最小值那么原命题就转化成证明∣AP∣与t的函数关系是一个单峰函数。
GEOTCBRL·2015-09-30 21:00

BZOJ 3680 吊打XXX 爬山算法

至于为何如此，因为每次走的方向一定，所以可看做函数单峰？不必退火直接爬山即可。
wzq_QwQ·2015-09-11 11:00

【CF567F】Mausoleum

第三个约束是指它是一个单峰函数，第二个约束是指[0,n)中的所有数出现且恰好出现2次。那么从小到大考虑这n个数，当前这个数由于是还没放的数中最小的，故它不可能插在之后的数中间。那么就有三种情
Yves___·2015-08-07 20:00

poj3301--Texas Trip（最小正方形覆盖）

表示不能理解为什么面积随着角度的变化是一个单峰的函数，等待大牛告诉一下，，，如果面积随角度变化是单峰的函数，那么自然就可以想到是三分，按照题目要求求正方形最小的面积，如果正方形是平行于x轴的，那么正方形面积是
u013015642·2015-08-06 19:00

功夫熊孟军贤：如何拿到10万种子用户，创业的经验分享

目前已经获得天使轮和A轮数百万美金的融资，覆盖北、上、广、深、杭五大城市，日均订单峰值破6000单。
PMCAFF产品社区·2015-07-30 15:06

各种拟合，一元、多元、对数、指数、单峰、自定义拟合

其中引用到了apache的common-math的jar包，主要用于矩阵运算，下载地址：http://commons.apache.org/proper/commons-math/userguide/fitting.htmlimportorg.apache.commons.math3.fitting.PolynomialCurveFitter;importorg.apache.commons.ma
qq346625506·2015-07-29 10:00

Spark MLlib Deep Learning Neural Net(深度学习-神经网络)1.3

实例3.1测试数据3.1.1测试函数采用智能优化算法的经典测试函数，如下：（1）SphereModel函数表达式搜索范围             全局最优值        函数简介：此函数为非线性的对称单峰函数
sunbow0·2015-05-28 18:00

[BZOJ 1857][SCOI 2010]传送带(三分套三分)

如果此题没有单峰函数的特征，我想也只能用退火套退火乱搞了。。。当然我刚开始比较naive，真的就去三分运动时间了，这样做比较麻烦，后来翻了下hzwer的题解发现了一个很不错的做法：
qpswwww·2015-03-19 21:00

BZOJ 3533 Sdoi2014 向量集 线段树+凸包+三分

题目大意：给定一个平面，维护下列操作：1.插入一个向量2.询问第l到r个插入的向量中与某个向量叉积的最大值强制在线首先答案一定在凸包上而且如果y>0则在上凸包上否则就在下凸包上且答案在同一凸包上呈现单峰函数满足三分性质但是现在让我们维护某个区间内的凸包
PoPoQQQ·2015-03-17 18:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他