摘要：
分治算法_小车问题 AYYZOJ p1428 COGS p559 具体讲解见此课件 1 //分治 2 program car1(input,output); 3 const zero=1e-4; 4 var s,a,b,c,c0,c1,t1,t2,t3,t4:real; 5 BEGIN 6 assi 阅读全文
posted @ 2016-02-05 11:54
ZJQCation
阅读(578)
评论(0)
推荐(0)
摘要：
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几 阅读全文
posted @ 2016-02-04 21:44
ZJQCation
阅读(5145)
评论(0)
推荐(0)
摘要：
NOIP2002_T1_均分纸牌 AYYZOJ p1030 COGS p98 分析：见此课件的例7 程序：见NOIP2002 提高组 贪心算法_取数游戏 AYYZOJ p1425 分析：本题可以这样理解,有2n个数,A从开头取的话取第一个,给对手留下的是第2个和第2n个,即对手只能选偶数位的数,A以 阅读全文
posted @ 2016-02-04 20:59
ZJQCation
阅读(228)
评论(0)
推荐(0)
摘要：
[NOIP2002] 提高组 T2.联接数 算法：贪心+字符串处理 [问题分析]： 按整数对应的字符串大到小连接，因为题目的例子都符合，但是不难找到反例：12 121 应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢？也不一定，如：12 123 就是12312而非12123,那 阅读全文
posted @ 2016-02-04 20:25
ZJQCation
阅读(619)
评论(0)
推荐(0)
摘要：
[NOIP2002] 提高组 T1.均分纸牌 算法：贪心（模拟） 【分析】： 1.简化 2.过滤 3.辩证法 详见课件的例7 还有一种类似的思路是：求出平均值后，i←1 to n-1扫描，若a[i]与平均值不等则step+1，再把差值累加到后一堆（移动纸牌 a[i+1]+a[i]-average） 阅读全文
posted @ 2016-02-04 17:47
ZJQCation
阅读(566)
评论(0)
推荐(0)
摘要：
NOIP2002 普及组 提高组 阅读全文
posted @ 2016-02-04 17:37
ZJQCation
阅读(176)
评论(0)
推荐(0)
摘要：
例6:排队打水问题 有N 个人排队到R 个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 分析：由于排队时，越靠前面的计算的次数越多，显然越小的排在越前面得出的结果越小（可以用数学方法简单证明，这里就不再赘述），所以这道题 阅读全文
posted @ 2016-02-04 17:35
ZJQCation
阅读(1957)
评论(0)
推荐(0)
摘要：
贪心算法_删数问题 AYYZOJ p1420 删数问题，算法在上一篇中讲得很详细，注意最后输出数前的零要去掉。 1 var n:string; 2 s,i:integer; 3 begin 4 readln(n); 5 readln(s); 6 while s>0 do 7 begin 8 i:=1 阅读全文
posted @ 2016-02-04 16:24
ZJQCation
阅读(486)
评论(0)
推荐(0)
摘要：
概念：贪心法，指的是从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。其实，从“贪心策略”一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用 阅读全文
posted @ 2016-02-04 15:30
ZJQCation
阅读(7399)
评论(0)
推荐(1)
浙公网安备 33010602011771号