登录
首页 » 算法 » 回溯法解决0-1背包问题

回溯法解决0-1背包问题

于 2022-04-21 发布 文件大小:1.01 kB
0 44
下载积分: 2 下载次数: 1

代码说明:

问题给定n中物品和一个背包,物品i的重量为wi,价值为vi,背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态,分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式,由父节点开始搜索整个解空间,将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点,比较得到问题的最有解和最优值。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 简单快速的肤色检测程序
    根据K-L变化对肤色的椭圆区域YUV颜色空间对摄像头采集的图像进行肤色提取,简易而快速的算法,适合在不同的光照背景之下。
    2022-04-07 20:46:45下载
    积分:1
  • 神经网络遗传函数极值寻优——非线性函数极值寻优
    神经网络遗传算法函数极值寻优——非线性函数极值寻优
    2022-05-21 21:07:19下载
    积分:1
  • 单源最短路径求解
    单源最短路径求解-single source shortest path Solution
    2022-05-22 20:18:43下载
    积分:1
  • 反向传播神经网络的多个输出
    反向传播的原则是其实很容易理解,即使它背后的数学可以看起来相当令人望而却步。基本步骤如下: 初始化与小随机加权网络。 目前对网络的输入层的输入的模式。 饲料通过网络来计算其激活值的输入的模式。 采取所需的输出和激活值来计算的网络激活错误之间的区别。 饲喂以减少其激活错误对此输入模式的输出神经元的权重进行调整。 传播错误值返回到每个隐藏的神经元,是其在网络激活错误的贡献成正比。 喂养每个隐藏的神经元,以减少它们的贡献对此输入模式错误的权重进行调整。 对每个输入模式输入集合中重复步骤 2 到步骤 7。 重复步骤 8,直到网络接受过适当培训。 为了使这个新的网络通过它的步伐,我下载了经典的虹膜植物数据库从UCI 机器学习资料库。数据集包含三个类的五十实例,每个,其中每个类是指一种类型的鸢尾属植物。一类是线性可分从其他两个 ;后者不是从彼此线性可分的。若要使用此数据,为 csv 文件扩展名的文本文件保存该 web 页。用 Excel 打开并添加三个新列在右边,与0,0,1或0,1,0或1,0,0根据植物品种填补。删除物种名称列,并且您现在有一个文件,它可以喂进入您的网络。
    2022-01-25 23:46:40下载
    积分:1
  • 复合形的不等式约束优化。其中的主程序是通用的,只要修改自己的目标函数和约束条件即可。...
    复合形法的不等式约束优化。其中的主程序是通用的,只要修改自己的目标函数和约束条件即可。-Complex method of inequality constrained optimization. One of the main program is commonly used, as long as the amendments to its own objective function and constraint conditions.
    2022-03-25 07:27:58下载
    积分:1
  • 迷宫求解的源程序
    迷宫求解的源程序-maze solving the source
    2022-05-21 23:23:33下载
    积分:1
  • 蚁群作为一种新的智能计模式, 由于其离散性本质而在组合优化问题上取得 巨大成 功,但这也限制了它在连续问题求解中的应用。...
    蚁群算法作为一种新的智能计算模式, 由于其离散性本质而在组合优化问题上取得 巨大成 功,但这也限制了它在连续问题求解中的应用。-Ant colony algorithm as a new kind of intelligent computing model because of its nature discrete combinatorial optimization problems in on a great success, but it also limits the problem to solve for the application.
    2022-02-04 11:07:14下载
    积分:1
  • 在AVR控制键盘
    使用AVR控制硬件4键(小键盘)。这段代码是用C编写的,并用codevision进行了测试。此外,它还得到实施和验证;
    2022-05-22 01:21:43下载
    积分:1
  • 牛顿迭代求平方根
    牛顿迭代法求平方根,  .doc的格式,c语言,好像有点简单哈,目前手中这个好找,过一阵再传个复杂的 ~~~
    2022-12-15 21:10:03下载
    积分:1
  • 基于VC单文档的B样条曲线实时仿真
    基于VC单文档的可视化B样条曲线绘制和仿真,可给定控制点,根据给定设定点自动绘制拟合后的B样条曲线,对学习B样条原理有很大帮助
    2022-02-28 12:29:48下载
    积分:1
  • 696522资源总数
  • 104027会员总数
  • 45今日下载