登录
首页 » 算法 » 背包问题的C++ 实现

背包问题的C++ 实现

于 2022-10-14 发布 文件大小:1.57 kB
0 130
下载积分: 2 下载次数: 1

代码说明:

背包问题的 求解代码,自己用C++实现,里面包括0-1背包问题 和  单位质量的背包问题,包括如下几个关键的函数:void vwComp(Item*item,int n) ;void vwSort(Item*item,int n);int getMaxValue(Item*item,int n, int p,int cvs,int cws);double frackKnapsack(Item*item,int n,double *chs);void zeroOneKnapsack(Item*item,int n,int &fv,int &fw,int *fch)

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

发表评论

0 个回复

  • 简单的遗传
    这是遗传算法在 C# 中的一个简单实现。该应用程序将对基因组进行分类。
    2022-01-25 17:55:54下载
    积分:1
  • 科学与工程数值(可视化版本),清华大学…
    科学与工程数值算法(Visual C++版),清华大学出的,这是源代码,有需要的朋友可以看看呀!-science and engineering numerical algorithm (Visual C version), the Tsinghua University, which is the source code, we need friends can see!
    2022-09-23 12:10:03下载
    积分:1
  • 提供一个直接搜索程序,具有全局寻优能力。
    提供一个直接搜索算法程序,具有全局寻优能力。-provide a direct search procedures, and have an overall optimization capabilities.
    2022-07-16 12:31:33下载
    积分:1
  • Dijkstra
    资源描述 给定一张带权有向图和图中任意两个顶点,用Dijkstra算法求出这两个顶点之间的一条最短路径。
    2022-03-06 09:58:55下载
    积分:1
  • 前缀跨度
    PrefiSpan---执行的前缀预测的序列模式挖掘 作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp > 计算生物学学系 前沿科学研究生学院 东京大学 许可证: GPL2 (Gnu 通用公共许可版本 2) 参考资料: PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长 健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许 IEEE 计算机协会,2001 年,页 215 要求: C + + 编译器使用 STL (标准模板库)。 安装: %使 用法: ./ lcm [选项] 数据 选项: -min_sup NUM: 设置最低支持 (默认值: 1) -max_pat NUM: 设置最大模式长度 (默认: 无穷大) 输入数据的格式: 3 1 3 4 5 2 3 1 3 4 4 3 1 3 4 5 2 4 1 6 5 3 每一行对应于每个都有一个序列的交易记录由空格分隔的项目。 结果的格式: 项目集 (ids) 频率 项目集 (ids) 频率 项目集 (ids) 频率 ... 下面是一个示例: 1 (0 1 3 4): 4 1 3 (0 3): 2 1 3 4 (0 3): 2 1 3 4 5 (0 3): 2 1 3 5
    2022-02-22 05:28:49下载
    积分:1
  • 一个非线性制实例,采用ANN
    一个非线性制实例,采用ANN-PID实现一非线性系统控制-An example of nonlinear system was controled by software ANN-PID with using the matlab program
    2022-05-28 09:51:51下载
    积分:1
  • 3D Delaunay
    此程序计算凸壳、 Delaunay 三角剖分、 alpha 形状和 Voronoi 卷,使用增量式算法和精确的算法。若要安装,请键入"做",可能调整生成文件后。
    2022-02-06 23:32:47下载
    积分:1
  • 并行随机数生成方
    本程序利用mpi并行生成随机数,此方法利用线性同余算法,是一个主从模式的线性同余方法,可以并行生成多个随机数,程序可在Linux下运行。
    2023-08-08 19:05:04下载
    积分:1
  • 雷达方程
    "Radar_eq.m"函数实现方程 (1.61)。输出是 dB 中的信噪比或在 Km 范围内不同的地方输入的设置用于每个案例。
    2022-06-18 02:24:16下载
    积分:1
  • C语言设计——航班系统
    C语言程序设计——航班查询系统。这是暑假的一个C语言程课程设计,题目是航班时刻表查询系统,主要用到十字链表和文本界面,比较简单,但对于C语言初学者是一份很好的参考资料
    2022-03-24 22:30:01下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载