#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
我阅读的课外书籍是《编程之美》，《编程之美》是一本很好的书，作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。在阅读过程中，加深了我对代码的认识，充分享受到了学习和编程的乐趣。以下是我在学习过程中遇到的问题与探索：1、在买书问题中，采取什么样的贪心算法最优？.....
分类：
其他好文 时间：
2014-10-16 14:16:32
阅读次数：
173
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
编程语言 时间：
2014-10-13 21:00:27
阅读次数：
211
贪心法（ Greedy algorithm），又称贪心算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
1. 基本概念
贪心算法与动态规划的不同在于它每对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。
所谓贪心算法是指，在对问题...
分类：
编程语言 时间：
2014-10-13 19:44:47
阅读次数：
547
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
编程语言 时间：
2014-10-11 17:40:45
阅读次数：
208
类型1有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成新的一堆，直到只剩一堆为止。...
分类：
其他好文 时间：
2014-10-07 14:15:13
阅读次数：
241
给定长度为N的字符串S，构造长度为N的字符串T，起初T是空串，反复从S的头部或者尾部删除一个字符，加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法：不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法：按照字典序比较S和将S反转后的字符串S‘；如果S较小，...
分类：
其他好文 时间：
2014-09-30 20:28:10
阅读次数：
207
贪心算法。需要计算分别以每个字母结尾的且每个字母出现的次数不超过k的字符串，我们设定一个初始位置s，然后用游标i从头到尾遍历字符串，使用map记录期间各个字母出现的次数，如果以s开头i结尾的字符串满足要求，则把结果增加i-s+1。否则的话向前移动s，不断维护map，直到s指向的字母与i相同，从而满足...
分类：
其他好文 时间：
2014-09-29 15:45:31
阅读次数：
202
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-09-26 14:04:38
阅读次数：
245
上一篇博文中讲了Dijkstra算法，这次博文要讲解的是floyd算法，其中Dijkstra算法是属于贪心算法，而floyd算法是动态规划的一个算法：
具体的算法如下：
其中一个矩阵是用来存放最短路径的，另外一个矩阵是用来存放前驱顶点的；
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类：
其他好文 时间：
2014-09-25 11:17:09
阅读次数：
208
