算法
动哒
这个作者很懒,什么都没留下…
展开
-
动哒-TSP问题之动态规划解法
这几天在想办法求解TSP问题,众所周知,TSP问题是NP难问题,现在我们用动态规划来求解之。 其实这个可以转化为一个填表问题。 其中一步是求解集合的所有子集合,整个问题还没完,等我哪天有时间了,把他详细写出来。 把求子集合的代码先贴在这里。 #include<stdio.h> #define N 100 bool b[N]; int n,a[N]; void set_combination(int s){ int i; if(s==n){ fo...原创 2020-10-15 21:30:50 · 129 阅读 · 0 评论 -
动哒-最大流算法模板
//最大流 //memset(head,-1,sizeof(head)); //en=0; struct edge{ int x,y,c,nxt; }e[E]; bool del[V]; int head[V],d[V],q[V],stk[V],pre[V],en,src,dest; void addedge(int x,int y,int c){ e[en].x=x; e[en].y=y; e[en].c=c; e[en].nxt=head[x]; .原创 2020-10-15 21:25:22 · 109 阅读 · 0 评论