摘要：
/* 作者：田帅学校：**大学版本：红黑树初始版本*/#include"stdio.h"#include"malloc.h"#define MIN -99999999 //不要加等号 #define MAX 99999999struct node {long key;char color;struct node *p;struct node *leftChild;struct node *rightChild;};node *nil,*root;//创建根节点和叶子节点int printnode=0; node *CreateNode(int key); 阅读全文
摘要：
首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7个点的最短双调路线。在这种情况下，多项式的算法是可能的。事实上，存在确定的最优双调路线的O(n*n)时间的算法。 PS:在一个单位栅格上显示的平面上的七个点。 a).. 阅读全文
摘要：
一般实际生活中我们遇到的算法分为四类：一>判定性问题二>最优化问题三>构造性问题四>计算性问题而今天所要总结的算法就是着重解决 最优化问题 《算法之道》对三种算法进行了归纳总结，如下表所示： 标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）只有一个子问题 最优子结构不需要必须满足必须满足子问题数全部子问题都要解决全部子问题都要解决只要解决一个子问题子问题在最优解里全部部分部分选择与求解次序先选择后解决子问题先解决子问题后选择先选择后解决子问题分治算法特征：1）规模如果很小，则很容易解决。//一般问题都能满足2）大问 阅读全文