前言 在 图论 中，在寻路最短路径中除了 算法以外，还有 算法也是非常经典，然而两种算法还是 的，Floyd主要计算多源最短路径。 在单源正权值最短路径 ，我们会用 "Dijkstra算法" 来求最短路径，并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 ...
分类：
编程语言 时间：
2019-09-28 12:55:32
阅读次数：
98
主要难点是 确定这道题能否使用贪心算法来解决。 简单贪心算法 最大的饼干，给最贪心的小朋友。 那么对于倒数第二贪心的小朋友，剩下的也是目前最大的饼干。 可以一直下去。 如果最大的饼干，都没法满足最贪心的小朋友，那么对不起，所有的饼干都满足不了。只能放弃他。 只能让最大的去试一下第二大的小朋友 ...
分类：
编程语言 时间：
2018-06-29 23:30:52
阅读次数：
209
题目： 题目原文链接：http://codeforces.com/contest/845/problem/C 题意：现在我们有一个电视清单，有两个电视，电视清单上有每一个节目的开始时间和结束时间。 电视不能接连不间断的播放，例如TV1播放完1-2点的节目后不能接着播放2-3点的电视，除非在TV2上播 ...
分类：
编程语言 时间：
2017-08-22 12:28:05
阅读次数：
132
一道非常简单的贪心算法，但是要注意输入的价值是单位体积的价值，并不是这个物品的总价值！#include #include #include using namespace std;struct CT{ int pi; int mi;};int cmp( CT p1 , CT p2 ){ ...
分类：
编程语言 时间：
2015-10-26 20:39:42
阅读次数：
193
#include
#include
using namespace std;
int a[105],b[105],c[105],d[105];
int main()
{
int n,i,timestart=0,j,temp,t,t1,k;
memset(d,0,sizeof(d));
cin>>n;
for(i=1;i>a[i]>>b[i];
c[i...
分类：
其他好文 时间：
2014-10-16 14:31:32
阅读次数：
450
