Wolf_xujie的博客

定义启发式算法一般用于解决NP-hard问题，其中NP是指非确定性多项式。启发式算法是相对于最优化算法提出的，是基于直观或者经验构造的算法，在可接受的开销（时间和空间）内给出待解决组合优化问题的一个可行解。例子例如，著名的推销员旅行问题（Travel Saleman Problem or TSP）：假设一个推销员需要从南京出发，经过广州，北京，上海，…，等 n 个城市， 最后返回香港...

一、分治策略分（Divide）将规模为n的问题分解为 k 个规模较小的子问题治（Conquer）对k个子问题分别求解，然后将各个子问题的解合并得到原问题的解分治策略是从下至上求解并将合并得到解Begin 输入有序数组a[],查找元素x,数组最左边下标i，最右边下标j i->0,j->a.length 1.while(i<=j)循环执行: ...

这个是用c语言写的求解n阶拉丁方的方法#include <stdio.h> static int array[5][5];//定义最大阶数为5阶方阵 static int num;//定义全局计数变量num static int count=0;//定义每个矩阵已经填好数字的个数 //产生每个矩阵并计数int make(int x,int y,int N) { i...

这个是用c语言写的求解货郎问题的解，注意这是贪心算法，并不是动态规划，也就是说这个不一定是最优解#include <stdio.h>#include <stdlib.h>#include <time.h>static int M_dis[100];static int r[100];static int distance[100][100];st...