#include
#include
#include
#include
#include
#define cities 10 //城市的个数
#define MAXX 100//迭代次数
#define pc 0.8 //交配概率
#define pm 0.05 //变异概率
#define num 10//种群的大小
int bestsolution;//最优染色体
int distance[cities][cities];//城市之间的距离
struct group //染色体的结构
{
int city[cities];//城市的顺序
int adapt;//适应度
double p;//在种群中的幸存概率
}group[num],grouptemp[num];
//随机产生cities个城市之间的相互距离
void init()
{
int i,j;
memset(distance,0,sizeof(distance));
srand((unsigned)time(NULL));
for(i=0;i
2021-09-15 10:04:12
296KB
算法分析课程实验，0-1背包问题的推广，背包有体积和限制重量，双重限制输入背包的最大体积和最大重量，输出最获得最大价值的最佳方案。
2021-09-12 17:26:04
12.27MB
1
全套可以拿来直接当毕设使用，包括智能背包控制系统+智能油烟机控制系统verilog毕业论文+答辩PPT！货真价实！
2021-09-08 09:09:20
18.97MB
背包问题 Knapsack problem 是一种组合优化的NP完全问题 问题可以描述为：给定一组物品 每种物品都有自己的重量和价格 在限定的总重量内 我们如何选择 才能使得物品的总价格最高 问题的名称来源于如何选择最合适的物品放置于给定背包中 ">背包问题 Knapsack problem 是一种组合优化的NP完全问题 问题可以描述为：给定一组物品 每种物品都有自己的重量和价格 在限定的总重量内 我们如何选择 才能使得物品的总价格最高 问题的名称来源于如何选择最合适的物 [更多]
2021-08-22 23:08:13
471KB
1
华为2019提前批笔试题及答案
1.输入任意个字符串，将其中的小写字母变为大写，大写字母变为小写，其他字符不用处理；
2.背包问题
2021-08-22 15:39:51
4KB
1