码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
贪心算法
贪心算法 1. 算法介绍 贪心算法是指在可对问题进行求解时,在每一步中采用最好或者最优的选择,从而导致结果最好的算法 贪心算法得到的结果不一定是最优的结果,但是都是相对近似最优解的结果 2. 实际问题 | 广播台 | 覆盖地区 | | | | | k1 | “北京”,“上海”,“天津” | | k2 ...
分类:编程语言   时间:2020-05-01 18:38:26    阅读次数:62
贪心算法
介绍: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与 ...
分类:编程语言   时间:2020-04-30 21:41:07    阅读次数:75
[知识点] 2.3 贪心算法
前言 算法基础的第三部分!这几部分其实讲述的都不太详细,因为许多内容都算比较清楚了,也不想太深入讨论,不过应该后面会进行补充。 (总目录:https://www.cnblogs.com/jinkun113/p/12528423.html) 子目录列表 1、贪心 2、背包问题 3、正确性证明 2.3 ...
分类:编程语言   时间:2020-04-30 15:32:59    阅读次数:76
[CF797C] Minimal string - 贪心,栈
给出一个字符串,按照从前到后的顺序进栈,输出字典序最小的出栈序列 ...
分类:其他好文   时间:2020-04-30 09:20:02    阅读次数:56
Codeforces 1335E2 - Three Blocks Palindrome (贪心)
"Description" 思路 由于$a_i$的取值非常小,所以把每个值所在坐标从小到大存起来。然后枚举每个$a_i$为回文的左右边界可得的最大长度。 枚举过程中,求两个$a_i$形成的区间中包含的重复次数最多的数。由于区间越大,重复的个数越多,所以从$a_i$的最左右两边到中间枚举。 统计区间某 ...
分类:其他好文   时间:2020-04-29 23:57:08    阅读次数:131
【cf662C】C. Binary Table(FWT)
"传送门" 题意: 给出一个$n$行$m$列的$01$矩阵,每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后,矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路: 行数这么少,我们可以直接考虑状压枚举行的状态,固定行的状态过后,每一列就贪心选择$0 ...
分类:其他好文   时间:2020-04-29 23:25:40    阅读次数:76
贪心算法 哈夫曼树编码
1 #include <stdio.h> 2 #include <string.h> 3 #define N 50 //叶子结点数 4 #define M 2*N-1 //树中结点总数 5 typedef struct 6 { 7 char data[5]; //结点值 8 int weight; ...
分类:编程语言   时间:2020-04-29 12:51:44    阅读次数:71
EC R 86 D Multiple Testcases 构造 贪心 二分
LINK: "Multiple Testcases" 得到很多种做法。其中O(n)的做法值得一提。 容易想到二分答案 check的时候发现不太清楚分配的策略。 需要先考虑如何分配 容易发现大的东西会对小的产生影响 而 对于某个能放的位置 我们放大的一定比小的要优。所以为了防止出现对小的影响到了需要调 ...
分类:其他好文   时间:2020-04-28 20:10:56    阅读次数:61
贪心/二分——cf1342D
直接判断分成x组能否满足,从大到小平均分是最合理的方案 #include<bits/stdc++.h> using namespace std; #define N 200006 int suf[N],n,k,m[N],c[N]; vector<int>v[N]; long long t[N]; i ...
分类:其他好文   时间:2020-04-28 15:14:45    阅读次数:85
思维+贪心+dp——cf1341D
感觉dp状态还是挺不容易想到的 /* dp[i][j]表示后i个数用j根火柴棒是否可行 mp[i][j]表示第i个字符变成j需要多少根火柴棒求答案时从高位到低位贪心 */ #include<bits/stdc++.h> using namespace std; #define N 4005 int ...
分类:其他好文   时间:2020-04-28 15:14:29    阅读次数:56
7634条   上一页 1 ... 34 35 36 37 38 ... 764 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!