Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接...
分类：
其他好文 时间：
2014-07-29 12:31:36
阅读次数：
217
//贪心算法解决加油站选择问题//# include# includeusing namespace std;# includestruct Node{ float p, d;};bool cmp(Node a, Node b){ return a.d > Cmax >> D >> Da...
分类：
其他好文 时间：
2014-07-29 11:36:46
阅读次数：
268
什么是最小生成树？生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。生成树的权重是考虑到了生成...
分类：
其他好文 时间：
2014-07-29 11:11:46
阅读次数：
277
/*-----------------------------------------------------有n个物体，第i个物体的重量是wi，价值为vi，选若干个物体，使得在总重量不超过c的情况下让总价值尽量高。这里每个物体都可以只取走一部分，价值和重量按比例计算。输入：第一行输入两个整数表示n...
分类：
其他好文 时间：
2014-07-29 10:57:46
阅读次数：
400
发现 还没写过一道贪心的题目~~这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想 touch me关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。 1 #include 2 #include 3 using namespace std; 4...
分类：
其他好文 时间：
2014-07-29 10:51:56
阅读次数：
171
贪心+优先队列+问题分解对x，y 分开处理当 xl 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node { 8 int l,r; 9 int id;10 friend bool...
分类：
其他好文 时间：
2014-07-28 23:42:54
阅读次数：
251
/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N...
分类：
其他好文 时间：
2014-07-28 23:42:14
阅读次数：
265
题目：uva-10905Children's Game(贪心）
题目大意：给出N个正整数，问将这N个整数连接后得到的最大的数。
解题思路：排序，将两两连接有AB 或是BA，将如果AB > BA ,那么就将A排在B的后面，反之则反之。
代码：
#include
#include
#include
using namespace std;
const int N...
分类：
其他好文 时间：
2014-07-28 16:21:33
阅读次数：
200
# include
# include
# include
# include
using namespace std;
struct point
{
double left,right;
}p[2010],temp;
bool cmp(point a,point b)
{
return a.left<b.left;
}
int main()
{
int n,i,count,fla...
分类：
其他好文 时间：
2014-07-28 16:20:33
阅读次数：
208
题目：uva10132File Fragmentation
题目大意：有n个文件，都是相同的，但是不小心打破了，而且每个文件的裂痕不一样，每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示，然后给出2*n个碎片，问这样的碎片能得到的文件（n个）。如果答案不唯一，给出其中一个就可以。
解题思路：因为每两个碎片形成一个文件，那么找出最长的碎片，那么它必然和最小的文件匹配组成文...
分类：
其他好文 时间：
2014-07-28 16:19:43
阅读次数：
244
