码迷,mamicode.com
首页 >  
搜索关键字:最小值    ( 6705个结果
【剑指offer】旋转数组中的最小值
题目总结: 1.若没有进行旋转,或者说旋转后的效果跟没有旋转是一样的,那么index1指示的值小于index2指示的值,返回index1的值。 2.若是一般性的旋转,那么最小的值旋转后肯定在中间,那么我们就可以从两边向中间夹逼。 3.夹逼的过程中,若 [ index1, middle ] 是有序的,说明这部分子区间没被破坏,旋转所移动的元素都在middle 的后面,那么最小值可定也在后面的部...
分类:其他好文   时间:2014-05-22 13:42:45    阅读次数:236
java中基本数据类型与对象引用类型的默认初始化值学习
java中基本数据类型与对象引用类型的默认初始化值学习 8种基本数据类型的所占存储空间大小,最大值,最小值,及两个高精度类型。...
分类:编程语言   时间:2014-05-20 16:21:35    阅读次数:278
HDU 1394 Minimum Inversion Number(逆序数)
题目链接:HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树 or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:其他好文   时间:2014-05-19 09:50:31    阅读次数:282
二分搜索的运用(1最大化最小值)
//#define LOCAL#include#includeusing namespace std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类:其他好文   时间:2014-05-18 19:38:50    阅读次数:378
python基础教程_学习笔记5:字符串
字符串 基本字符串操作 字符串也是序列,因此序列的基本操作(索引、分片、连接、乘法、长度、求最大值和最小值、成员资格)对字符串同样适用: 索引 >>> 'a_string'[0] 'a' 长度 >>> len('a_string') 8 求最大值 >>> max('a_string') 't' 求最小值 >>> min('a_string') '_' 乘法 >>> ...
分类:编程语言   时间:2014-05-18 10:50:15    阅读次数:325
ZOJ 3632 Watermelon Full of Water (线段树 区间更新 + dp)
题目大意: 让每天都能吃到西瓜。最少需要花多少钱。 思路分析: dp[pos] 就表示  要让 前i天每天都有西瓜吃,最少需要花多少钱。 那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。 然后再在每个西瓜的更新部分取最小的,就可以是这个点所能得到的最小值。 其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类:其他好文   时间:2014-05-18 08:59:29    阅读次数:244
zoj 3386 Trick or Treat 三分 求最大值的 最小值
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N 个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类:其他好文   时间:2014-05-15 21:39:24    阅读次数:314
uva 714 - Copying Books(贪心 最大值最小化 二分)
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。 这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判...
分类:其他好文   时间:2014-05-15 05:29:57    阅读次数:236
Excel2007数据透视表字段设置按钮为灰色
作者:iamlaosong 刚从Excel2003转到Excel2007,菜单不太熟悉,一个功能往往要找半天,做数据透视表自然也会碰到一些问题,这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式,包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述,这里就不多说了。 我在做字段...
分类:其他好文   时间:2014-05-14 21:09:05    阅读次数:360
南阳nyoj586疯牛 和nyoj619详解总结
详细分析!由于个人比较笨,对于网上的结题报告--就一句话:最大值中的最小值,,,实在难理解,于是花了点时间研究了下。希望之后再看的时候能一目了然,对后来的人有帮助最好不过啦!!...
分类:其他好文   时间:2014-05-14 20:40:17    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!