码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
POJ 3728
题意: 一个树形图,有个二货商人,旅游时候还想着赚钱!从某个地方到另一个地方时,可以旅途中进一批货(应该人手不够,手里只能拿一批),然后在旅途中卖掉,求最大能赚多少钱。思路: 赤裸裸的LCA,ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(l.....
分类:其他好文   时间:2014-08-29 22:32:08    阅读次数:236
ZOJ-3632 Watermelon Full of Water 线段树+DP
暑假生活开始了,夏日炎炎,集训队想要每天都吃到西瓜。已知n天,每天商店提供一个西瓜,不同的西瓜可以供集训队吃不同的天数,也有不同的价格,问集训队想保证每天都能吃到西瓜的最小花费。 单个数100000,数组大小50000,因此需要用线段树优化。 对于每天的西瓜,不取则从最小值数组里取出当前最小值,取的话则是找出最小值+当天的西瓜价格,并且线段树更新后k天的最小费用。 dp[i][1]=min(...
分类:其他好文   时间:2014-08-29 16:11:18    阅读次数:292
hive j简单邮件过滤
select min(call_log), a.mail_subject from (select mail_to,mail_subject from dw_user_deviler_201408 where log_date>=20140825 and mail_subject not ...
分类:其他好文   时间:2014-08-29 15:54:38    阅读次数:177
【TYVJ】1467 - 通向聚会的道路(spfa+特殊的技巧)
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解,设d[i][0]表示i开始走过奇数个点的最短路,d[i][1]表示i走过偶数个点的最短路,那么转移很简单d[v][1]=min(d[v][1], ...
分类:其他好文   时间:2014-08-29 14:19:38    阅读次数:269
硬币问题
不同的面值Value[ ]有硬币个数Num[ ]限制,凑齐Goal面值,需要的最小和最大个数。 static int Min = 1<<10; static int Max = 0; static int* set; static int* Count; void LeastCoin_N(int* Value, int* Num, int Len, int Goal, int cur)...
分类:其他好文   时间:2014-08-29 13:08:17    阅读次数:163
初级硬币最大最小问题递推法
static int* Min;static int* Max;void LeastCoin2(int* Value, int Len, int *d, int Goal) { for(int i = 1; i = Value[j]) { ...
分类:其他好文   时间:2014-08-29 12:59:17    阅读次数:171
初级硬币问题
已知,有一批不同面值的硬币,没有硬币个数限制,求得到S的所有组合,以及最小,最大硬币个数。最小、最大硬币个数可以用贪心法,但是不一定能够得到有效解,但是可以提高结题速度,此处略。下面的解法比求解最大、最小硬币比较耗时。static int* set;static int Min = 1 Max) ....
分类:其他好文   时间:2014-08-28 21:02:56    阅读次数:171
初级硬币最大最小问题递推法
static int* Min; static int* Max; void LeastCoin2(int* Value, int Len, int *d, int Goal) { for(int i = 1; i <= Goal; i++) { for(int j = 0; j = Value[j]) ...
分类:其他好文   时间:2014-08-28 16:18:49    阅读次数:216
宏与内联函数的差异探究----自定义MIN函数引发的错误反省
在C++编程中,函数(包括内联函数)一般都是小写,而宏定义的“函数”(带参数的宏)往往采用大写。 上面这句话,看似稀松平常,但是不遵循这句话却容易导致意想不到的错误!今天就记录一个典型案例: 由于内联函数和宏十分相似,都是在程序运行之前进行的,都是用函数体取代表达式,都可以规避函数调用带来的开销从而提高效率,因此很容易模糊二者的本质区别,以至于忘记本文开头的话。这不,今天我就这么做了。这样做固...
分类:其他好文   时间:2014-08-28 16:12:59    阅读次数:305
Java自学资料——线程
【转】传智播客成都java培训中心学员笔记! 线程: static int MAX_PRIORITY 线程可以具有的最高优先级。 static int MIN_PRIORITY 线程可以具有的最低优先级。 int NORM_PRIORITY 分配给线程的默认优先级。 线程不做严格的要求; 但是: 至少得知道 创建和启动线程的两种方式;并能区分出两种的异同; s...
分类:编程语言   时间:2014-08-28 16:10:29    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!