算法
文章平均质量分 77
gj15991875299
这个作者很懒,什么都没留下…
展开
-
回溯法解决0-1背包问题
代码和分析如下: #include using namespace std; //回溯法求解0-1背包问题; //本题为了方便计算结果,已输入固定数值 int value[8]={11,21,31,33,43,53,55,65};//物品的价值 int weight[8]={1,11,21,23,33,43,45,55};//物品的重量 int M=110;//包重 double w原创 2015-06-06 15:04:14 · 1297 阅读 · 0 评论 -
常用排序算法
以下排序算法默认为从小到大进行排序: 1.快速排序: #include #include #include #define M 1000 using namespace std; void swap(int *a,int *b); void quacksort(int a[],int start,int end); int quack(int a[],int start,int原创 2015-06-06 14:27:13 · 288 阅读 · 0 评论