最短路问题 背包问题 生产与存储问题实验 ---------------------运筹学

unity背包系统：有拖拽，分割物品，购买，出售，锻造等功能

该压缩包中给出了典型的多背包问题，作者使用简明易懂的matlab语言对遗传算法进行编程，并对该问题进行了求解，该程序还可以求其他的背包问题以及组合优化问题。

最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设计 C++写的

主要结构： 1.手环设备1，采用STM32G030，测量人体心率、体温、血压，并在OLED上面实时显示并处理报警阈值； 2.定位(GPS)及摔倒(MPU6050)，串口上报定位信息及三轴角度； 3.LABVIEW上位机，实时解析GPS信息并加载百度地图显示位置，显示三轴角度。 主要功能包括： 1.心率检测、体温检测、血压检测，心率范围40-120/分钟、超过这个范围自动报警。血压，体温，心率OLED检测并显示出来； 2.测量人员加速度变化的模块，人员摔倒后人体加速度发生大的改变并发出报警信号，这个功能可开可关； 3.与后台LABVIEW的通讯功能，安装一键报警按键，当发生危险后通过一键报警，能够引起后台的注意，并与后台取得通讯联络； 4.GPS定位功能，人员的位置在LABVIEW软件上加载百度地图显示出来。

用粒子群算法解决背包问题.pdf

背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品 中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。 例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解： (1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后，顺序选取物 品装入背包，若已选取第i件物品后未满，则继续选取第i+1件，若该件物品"太大"不能 装入，则弃之，继续选取下一件，直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包，则说明"刚刚"装入的物品"不合适" ，应将它取出"弃之一边"，继续再从"它之后"的物品中选取，如此重复，直到求得满足 条件的解，或者无解。 由于回溯求解的规则是"后进先出"，自然要用到"栈"。 进一步考虑：如果每件物品都有体积和价值，背包又有大小限制，求解背包中存放物品 总价值最大的问题解---最优解或近似最优解。 3． 题目源代码 #define maxsize 10

Unity 3D背包系统源码

详情参见文章https://blog.csdn.net/C_1024/article/details/125582995 核心思想：每次只改变一个物品的状态。选取性价比（价值/重量）最大的物品放入背包，若无法放入任何物品则选取性价比最小的物品取出。 每次迭代都将当前结果和 best_value（初值为 0）比较，若大于 best_value 则令 best_value 为当前结果。

本程序用python实现，采用动态规划算法实现0/1背包问题，并实现界面，装入背包的物品用红色背景显示。结果输出背包的最大价值。