码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
uva 616 - Coconuts, Revisited(数学)
题目链接:uva 616 - Coconuts, Revisited 题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。 解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。 #include #include #inc...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:320
初涉分组背包 HDU 1561 The more,The better
给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。 然后是基本的分组背包模板。 即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。  对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。  题水数据也水,不多说了。 #include #include #include #include #in...
分类:其他好文   时间:2014-07-22 23:05:52    阅读次数:387
C语言(贪心法)
C语言有这样一个规则,每一个符号应该包含尽可能多的字符。也就是说,编译器将程序分解成符号的方法是,从左到右一个一个字符地读入,如果字条可能组成一个符号,那么再读入下一个字符,判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分,如果可能,继续读入下一个字条,重复上述判断,直到读入的字符组成的字符串已经不再可能组成一个有意义的符号。这个处理的策略被称为“贪心法”。需要注意的是,除了字符串与...
分类:编程语言   时间:2014-07-22 23:05:14    阅读次数:368
hdu 2850 Load Balancing (优先队列 + 贪心)
题目大意: 怎么分配n个任务到m个服务器上使得负载尽量平衡。 思路: 将任务从大到小排序,依次放入负载最小的那个服务器中。 因为是spj 的缘故,所以可以使用这个贪心。 比如数据 6 2 7 5 3 3 3 3 就会得到错误答案。 #include #include #include #include #include using nam...
分类:其他好文   时间:2014-07-22 23:03:34    阅读次数:300
javafx并发初步
javafx.concurrency并发包是为方便javafx Application Thread也就是javafx的UI线程与后台线程安全交互的工具包。 接口:Worker. Worker接口封装了Worker.State枚举作为Worker的状态:READY,SCHEDULED,RUNNING,SUCCEDED,FAILED,CANCELLED. Worker拥有下面这些只读prope...
分类:编程语言   时间:2014-05-01 21:51:52    阅读次数:691
POJ - 2926 Requirements
题意:多维的曼哈顿最远距离 思路:做了1,2,3维的,其实就是枚举所有绝对值的可能的表达式 #include #include #include #include using namespace std; const int MAXN = 100005; const int M = 5; const double inf = 1e200; struct node{ double x...
分类:其他好文   时间:2014-05-01 17:31:01    阅读次数:283
ComboBoxPropertyDescriptor 中使用枚举类型
只贴出枚举相关的代码 1、实现了IPropertySource类的一部分 protected static final String PROPERTY_TEXT = "text"; //$NON-NLS-1$ protected static final String PROPERTY_ENABLE = "enable"; //$NON-NLS-1$ protected s...
分类:其他好文   时间:2014-04-30 22:31:40    阅读次数:261
poj 3617 Best Cow Line(贪心)
?? Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8579   Accepted: 2629 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类:其他好文   时间:2014-04-29 13:48:21    阅读次数:358
Codeforces 425A Sereja and Swaps(暴力枚举)
题目链接:A. Sereja and Swaps 题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少 思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值 代码: By lab104_yifan, contest: Codeforces Round #243 (D...
分类:其他好文   时间:2014-04-29 13:45:21    阅读次数:261
UVA 617 - Nonstop Travel(数论+暴力枚举)
题目链接:617 - Nonstop Travel 题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。 思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可 代码: #include #include #include const double esp = 1e-6; int n, vis[105]; struct D { do...
分类:其他好文   时间:2014-04-29 13:45:20    阅读次数:333
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!