码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
贪心算法练习:数列极差问题
在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:其他好文   时间:2014-07-26 01:21:07    阅读次数:1446
贪心算法练习:寻找最小数
输入一个高精度正整数n,去掉其中任意s个数字以后,剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中,n不超过240位。 1 #include 2 #include 3 #in...
分类:其他好文   时间:2014-07-26 01:12:36    阅读次数:267
《C陷阱与缺陷》读书笔记
1. 词法“陷阱”= 不同于 == , 可以通过if( 1 == a )来避免& | 不同于 && ||词法分析中的“贪心法”编译器将程序分解成符号的方法是,从左到右一个字符一个字符地读入,如果该字符可能组成一个符号,那么再读入下一个字符,判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部...
分类:其他好文   时间:2014-07-25 14:17:11    阅读次数:296
HDU 4882 ZCC Loves Codefires(贪心)
?? ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 223    Accepted Submission(s): 123 Problem Description Thou...
分类:其他好文   时间:2014-07-25 11:25:01    阅读次数:171
HDU 4882 ZCC Loves Codefires(贪心)
?? ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 223    Accepted Submission(s): 123 Problem Description Thou...
分类:其他好文   时间:2014-07-25 11:24:32    阅读次数:230
codeforces349B - Color the Fence 贪心+DP
题意:1-9每个字母需要消耗ai升油漆,问你用油漆最多刻意画多大的数字解题思路:首先我们要贪心,可以知道我最优是先使我们位数尽可能长,然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数,方便我们DP解题代码: 1 // File Name: 349b.cpp 2 //...
分类:其他好文   时间:2014-07-25 02:23:34    阅读次数:200
hdu 4105 贪心思想
淋漓尽致的贪心思想 波谷一定是一位数,波峰一位数不够大的时候添加到两位数就一定够大了的。 当在寻找波谷碰到零了就自然当成波谷。 当在寻找波峰时碰到零时,将前面的波谷加到前一个波峰上,让当前的零做波谷,使得波谷的值尽量小,这就是本题最关键的贪心思想,一直想不到。 代码中:a表示前一个值,b表示当前考虑的值,tag为偶数时表示正在寻找波谷,奇数时在寻找波峰。 #include #in...
分类:其他好文   时间:2014-07-24 23:38:53    阅读次数:278
删数问题--贪心
删数问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a,计算删去k 个数字后得到的最小数。...
分类:其他好文   时间:2014-07-24 23:28:33    阅读次数:192
hdu 4882 ZCC Loves Codefires(数学题+贪心)
hdu 4882 ZCC Loves Codefires(数学题+贪心)...
分类:其他好文   时间:2014-07-24 23:17:23    阅读次数:407
hdu 4882 ZCC Loves Codefires(贪心)
# include # include # include using namespace std; struct node { int v; int t; }; struct node a[100010]; bool cmp(node a,node b) { return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t; }...
分类:其他好文   时间:2014-07-24 23:16:23    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!