![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计实验
镜双双
这个作者很懒,什么都没留下…
展开
-
0-1背包问题 --分支限界法--完整代码---(输出每一个结点状态)
改动了 Tyler_Zx 的0-1 背包问题的 4 种解决方法&&算法策略的分支限界,输入程序的详细步骤!这里先贴上结果图! 详情向下看!(请忽略我这对的有点不齐)(过程中有注释,添加的代码都有标注) 下面是完整的源码/////////////////////////#include<iostream>#include<algorithm>using namespace std;#define N 100//最多可能的物体数struct原创 2021-06-10 21:36:47 · 1786 阅读 · 0 评论 -
分支限界法 任务分配问题
##分支限界法 任务分配问题#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;struct Node { int i, x[10]; bool worker[10]; int cost; int lb; bool operator<(const Node &o转载 2021-05-16 18:23:08 · 1465 阅读 · 0 评论 -
分支界限法01背包
:https://blog.csdn.net/weixin_42260102/article/details/96008327转载 2021-05-16 18:18:53 · 118 阅读 · 0 评论 -
分支限界法TSP问题
分支限界法TSP问题//分支限界法#include<iostream>#include<algorithm>#include<cstdio>#include<queue>const int INF = 100000;const int MAX_N = 22;using namespace std;//n*n的一个矩阵int n;int cost[MAX_N][MAX_N];//最少3个点,最多MAX_N个点struct Node{翻译 2021-05-16 18:15:12 · 1788 阅读 · 0 评论 -
分支限界法单源点最短路径问题(转)
单源点最短路径问题贪心法,分支限界法是一个顺序的贪心过程.操作基础是集合#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<vector>using namespace std;#define MAXN 100#define INF 0x3f3f3f3fint a[MAXN][MAXN]; //存储图int翻译 2021-05-16 17:45:51 · 956 阅读 · 0 评论 -
TSP问题(贪心法)最近邻点和最短连接
1.最近邻点法 (贪心策略 TSP)2. 最短连接 TSP问题 贪心算法#include<stdio.h>#include<iostream>using namespace std;//采用最近邻点贪心策略求TSP问题。 int TSP1(double arc[6][6],int w)//假定从顶点w出发{ int n=6; int edgeCount=0;//哈密顿回路的边数 int TSPLength=0; int min,u,v;原创 2021-05-15 20:32:53 · 3259 阅读 · 0 评论 -
蛮力法+动态规划法 求解01背包问题(完整代码)
1) 蛮力法 代码#include<iostream>#include <math.h>#include <windows.h>#include<stdlib.h>#include<time.h> #include<iomanip>#define N 100using namespace std;//1.动态规划法//求解0/1背包问题,实质是一个填表的过程 int *KnapSack(int w[],int原创 2021-05-10 09:11:19 · 896 阅读 · 0 评论 -
串匹配问题(BF算法+KMP算法完整代码)
串匹配问题(BF算法+KMP算法完整代码)//实验复习2(蛮力法:串匹配问题)//例子: 输入数据可使用S="ababcabccabcacbab",模式T="abcac"。#include<stdio.h>#include<string.h>using namespace std;/*1.BF算法 //1)实现BF算法; 按照主串一次移动一个位置的挨个比较 主串和模式串都要回溯,效率低 */int BF(char S[],char T[]) { int原创 2021-05-04 16:16:50 · 1228 阅读 · 0 评论 -
求两个整数的最大公因数的三种方法(完整代码)
求两个整数的最大公因数的三种方法//复习实验1// 求两个整数的最大公约数//1.连续整除法 m n//2.欧几里得算法 m n//3.相减法 m n #include<stdio.h>using namespace std;int commFactor1(int m,int n)//1.连续整除法,实质就是遍历,从2,一个一个尝试 { int i,factor=1; for(i=2;i<=m && i<=n;i++) {原创 2021-05-04 15:31:43 · 3625 阅读 · 1 评论