码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
hdu 3177 Crixalis's Equipment(贪心)
Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps ...
分类:其他好文   时间:2014-07-30 23:11:55    阅读次数:295
uva757 - Gone Fishing(贪心)
题目:uva757 - Gone Fishing(贪心) 题目大意:有N个湖泊只有一条通路将这些湖泊相连。每个湖泊都会给最开始5分钟间隔内可以调到的鱼(f),然后给每过5分钟减少的鱼的数量(d),如果当前的鱼少于等于减少的数量,说明在下个5分钟没有鱼。还有过每条道路的所要耗费的时间(N-1),时间都是以5分钟为单位的。渔者可以在任意一个湖泊钓鱼,但是起始位置是在湖泊1。问H小时后,渔者怎...
分类:其他好文   时间:2014-07-30 20:49:34    阅读次数:270
SGU 410 Galaxy in danger --贪心,想法题
题意:有n个星球,每个星球有Ai个人,每次有两种选择,第一是从每个星球上去掉1个人,第二个选择是选择一个星球放置一个科学家,将该星球的人数加倍,问最少多少次能够将所有星球上的人数同时变为0,并且如果步数#include #include #include #include using namespa...
分类:其他好文   时间:2014-07-30 20:40:44    阅读次数:170
黑书贪心例题之钓鱼 poj1042:Gone Fishing
总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num...
分类:其他好文   时间:2014-07-30 20:10:54    阅读次数:270
测试赛D - The War(有控制范围的贪心)
#include #include #include using namespace std; struct node{ int x , y ; } p[2600]; int q[1200] ; bool cmp(node a,node b) { return a.y < b.y || ( a.y == b.y && a.x < b.x ) ; } int main() {...
分类:其他好文   时间:2014-07-30 17:44:44    阅读次数:219
POJ 1328 Radar Installation 雷达安装 贪心问题求解
雷达安装位置,贪心问题求解一般策略...
分类:其他好文   时间:2014-07-30 12:16:33    阅读次数:275
hdoj 4310 贪心
不知为毛,过不了我的代码:#includeint main(){int n,a[30],b[30],temp,i,j,s1,s2;double c[30];while(scanf("%d",&n)!=EOF){s1=0;s2=0;for(i=0;i #include usingnamespacest...
分类:其他好文   时间:2014-07-30 11:33:43    阅读次数:215
HDU 1789 Doing Homework again (贪心)
HDU 1789 Doing Homework again (贪心)...
分类:其他好文   时间:2014-07-30 10:05:23    阅读次数:219
面向程序员的设计模式 ——GoF《设计模式》读书总结(零)
这个题目很奇怪,设计模式不就是指导程序员进行软件设计的么?呃,我的意思是这是与 面向“对象”的设计模式相对的。以前有看过有人写过《给妻子解释设计模式》,这种把计算机中的思想与生活相结合固然很好。人类解决问题的思想是相通的,计算机中的很多思想比如分治、递归、贪心等都能在生活中找到相似的例子。但是,不恰当的例子反而会误导人的思维,造成理解偏差。设计模式本就是类与类之间如何组织的一套软件设计经验,我们拿...
分类:其他好文   时间:2014-07-30 10:05:13    阅读次数:269
背包问题:0/1背包问题 普通背包问题(贪心算法只适用于普通背包问题)
//sj和vj分别为第j项物品的体积和价值,W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种:0/1背包问题最大化,受限于1)若i=0或j=0,V[i,j] = 02)若j0且j>=si, V[i,j] = Max{V[i-1,...
分类:其他好文   时间:2014-07-30 00:54:02    阅读次数:265
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!