算法
记录遇到的一些算法问题,以及学习的过程。
husky105
这个作者很懒,什么都没留下…
展开
-
分支限界求解01背包问题
//文件名:BAGPROBLEM.cpp//功能:利用分枝界限法求解0-1背包问题#include <iostream>using namespace std;#define e 0.0001struct NODE{ //结点数据结构 NODE *Parent; //指向父结点指针 NODE *next; //后继结点指针 int Level; //结点的所在的层数 int Tag; //左右孩子的标志,1为左孩子,0为右孩子 int原创 2020-12-08 21:34:22 · 798 阅读 · 0 评论 -
分治法合并排序
分治法合并排序// 归并排序 #include<iostream>#include<cstdlib>#include<ctime>#include<algorithm>#include <iomanip>#define N 8using namespace std;// 打印输出 void print(int *arr,int n){ for(int i = 0;i < n;++i) { cout<<原创 2020-10-29 20:31:38 · 207 阅读 · 0 评论