码迷,mamicode.com
首页 >  
搜索关键字:贪心 区间覆盖    ( 7804个结果
省常中模拟 day2
第一题:题目大意:有mn颗糖,要装进k个盒子里,使得既可以平均分给n个人,也可以平均分给m个人。 求k的最小值。解题过程:1.先看一组小数据(13,21).那么根据贪心的原则很容易想到先拿13个盒子,每个盒子装13颗糖,这样当要分给13个人的时候,每个人还欠8颗糖,当要分给21个人的时候,还有8个人...
分类:其他好文   时间:2014-10-27 22:35:53    阅读次数:183
贪心算法入门
今天看了一下贪心算法,贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解,没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足...
分类:编程语言   时间:2014-10-27 21:13:43    阅读次数:322
常用算法之贪心
贪心策略适用的前提是:局部最优策略能导致产生全局最优解。 实际上,贪心算法适用的情况很少。一般,对一个问题分析是否适用于贪心算法,可以先选择该问题下的几个实际数据进行分析,就可做出判断。...
分类:编程语言   时间:2014-10-27 15:42:47    阅读次数:183
HDU1789 Doing Homework again 【贪心】
Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6878    Accepted Submission(s): 4096 Problem Description Ignat...
分类:其他好文   时间:2014-10-27 15:39:03    阅读次数:285
(贪心)NOIP模拟题:引爆炸弹
是否有环往往很大程度上影响着一道关于图的问题。 描述 Description(Time Limit: 1s ; Memory Limit 128MB) 有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。 现在要你引爆k个炸弹,使得分最大。 输入格式 I...
分类:其他好文   时间:2014-10-27 09:26:10    阅读次数:174
hdu - 4974 - A simple water problem(贪心 + 反证)
题意:N个队(N 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4974 ——>>我们应该尽量使每场比赛的得分为1 : 1,这样可以达到最少的比赛场数(不小于单个队伍的分数)。 假设有2场比赛的比分为1 : 0, 1)a : b = 1 : 0,c : d = 1 : 0,这时可以安排a : c = 1 : 1,只需1场就可达到相同的分数。...
分类:其他好文   时间:2014-10-27 01:46:39    阅读次数:207
uva11054 - Wine trading in Gergovia(等价转换,贪心法)
这个题看上去麻烦,实际上只要想清楚就很简单。关键是要有一种等价转换的思维方式。其实题意就是个一排数,最后通过相邻的互相移动加减使得所有数都变成零,移动过程中每次都耗费相应值,让耗费的值最小。虽然从实际看来只能从负的移给正的,但实际结果谁给谁消耗的都一样。有了这些等价思考,就可以用贪心法做了:第一个数...
分类:Windows程序   时间:2014-10-27 01:42:35    阅读次数:197
noip知识点总结之--贪心
一、什么是贪心贪心算法嘛、、、就是在对某个问题求解时,总是做出在当前看来是最好的选择In other wors,并不是从整体最优上加以考虑,而是在获得某种意义上的局部最优解二、贪心算法的适用前提局部的最优解能导致最后整体的最优解,即局部的最优解不受该部分以外的东西的影响对于贪心算法,我们需要证明:整...
分类:其他好文   时间:2014-10-26 22:32:01    阅读次数:209
Ural 1303 Minimal Coverage(贪心)
题目地址:Ural 1303 先按每个线段的左端点排序,然后设置一个起点s,每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s,然后继续找。从左到右扫描一遍即可。 代码如下: #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-10-26 21:18:43    阅读次数:194
uva11134 - Fabled Rooks(问题分解,贪心法)
这道题非常好,不仅用到了把复杂问题分解为若干个熟悉的简单问题的方法,更是考察了对贪心法的理解和运用是否到位。首先,如果直接在二维的棋盘上考虑怎么放不好弄,那么注意到x和y无关(因为两个车完全可以在同一条斜线上,这点和皇后问题不一样),那么就可以分别考虑两个一维的问题:这是一种区间选点问题,在每个区间...
分类:其他好文   时间:2014-10-26 19:35:06    阅读次数:143
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!