0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题
0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较大的情形 随机产生n个物品的重量向量wi 1< wi< 100 wi为整数 和价值向量vi 1< vi< 100 vi为整数
0 1背包问题可以用许多方法来求解 有些算法可以得到问题的精确最优解 有些仅能获得一个近似最优解 本综合设计性实验要求用3种以上的方法求解0 1背包问题 获得精确最优解或近似最优解皆可 并对所采用的多种算法从运行时间 寻找是否为最优解 能够求解的问题规模等方面进行对比和分析 本课程讲述的所有算法思想都可以用来求解此问题 甚至本课程未涉及的许多算法也非常适合于求解此问题 学生可以先尝试先用本课程已介绍的算法来实现和分析 学有余力或兴趣驱动下可以寻找一些智能算法的资料来试一试 涉及的方法可以有：蛮力求解 递归求解 动态规划求解 贪心求解 回溯法求解 广度优先的分支限界法求解 优先队列的启发式分支限界法 遗传算法 模拟退火算法 蚁群算法 粒子群算法等 ">0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择 [更多]
2021-05-23 10:41:53
29KB
1
为华农数据库课程的综合性实验报告总结，作业1，一个快递物流公司的数据库建模，我就随便写写= =，就这样
2021-05-18 17:57:16
2.97MB
1
综合性、设计性实验教学的发展是高校实验教学的重要组成部分。通过对中国计量学院综合性、设计性实验教学管理的现状总结和问题分析，提出了完善管理体系、资源整合、严格把关实验项目的各项进程、完善实验评价体系的措施。对完善综合性、设计性实验教学管理提供有益探索。
2021-05-11 18:03:49
174KB
1
该资源是我自己 在大一下 学期编写的c语言《程序设计与算法课程设计》 综合性、设计性实验。该课设实验用的是c语言编写，编写的题目是《班级财务管理程序》。
设计一个班级财务管理系统，该程序具有以下功能：
（1） 用户登录：输入用户名和密码，并判断是管理员还是普通成员，管理员和普通成员具有不同的功能选择界面。
（2） 录入信息：各项财务信息（包括用途、收入、支出、收入（或支出）时间、总计、使用人等。
（3） 修改班级成员信息。
（4） 删除班级成员信息。
（5） 查询班级财务状况。
（6） 统计班级财务情况：班级每月共收入、支出各多少，整个学期共收入、支出多少。
（7） 分类统计：根据用途对支出进行统计排序输出。
上面的资源包括我自己原创的代码、课设报告、数据文件、说明。
本人原创！
2021-04-27 08:22:47
2.3MB
1
Qual2K是一个综合性河流水质模型，一维稳态模型，运行前需要输入directory of files，资源包含模型说明pdf
2021-04-26 10:24:45
22.5MB
1