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

背包问题的C++ 实现

于 2022-10-14 发布 文件大小:1.57 kB
0 136
下载积分: 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 个回复

  • 基于Harris多尺度角点检测的图像配准新
    为改进角点检测算子的检测性能,提高基于角点的图像配准算法的配准精度,把多分辨分析的思想引入到经典 的Harris角点检测中。构造了基于小波变换的灰度强度变化公式,并得到了具有尺度变换特性的自相关矩阵,从而构建 了一种新的Harris多尺度角点检测算法。这样,使得新的角点检测可以在不同的尺度下获取角点,并克服了单一尺度的 Harris角点检测可能存在的角点信息丢失、位置偏移和易受噪而提取出伪角点等问题。然后根据角度直方图得到的旋转 角度,和提取的以角点为中心的特征子图,定义了角点点对的对齐度。最后,运用最大化对齐度准则来精确地确定角点匹 配点对。实验表明,该配准算法具有精确性、有效性和抗噪性,实现了良好的配准效果。
    2022-02-06 06:33:57下载
    积分:1
  • DFT nature of the research, the pros and transform calculation, the real and ima...
    DFT性质的研究,正反变换的计算关系,实虚部的对应关系-DFT nature of the research, the pros and transform calculation, the real and imaginary parts of the correspondence between
    2022-08-07 11:58:54下载
    积分:1
  • The essence of Newton method is used constantly to approximate tangent curve, th...
    Newton法的本质就是不断用切线来近似曲线,因此,Newton法也称为切线方法。本程序用Newton法求解n元正定函数的最小值,例子在程序中。-The essence of Newton method is used constantly to approximate tangent curve, therefore, Newton method, also known as tangent method. This procedure using Newton method to solve n-positive definite function of the minimum value, for example, in the proceedings.
    2022-05-08 02:16:18下载
    积分:1
  • 3n+1的 acm程序设计大赛的练习题目
    3n+1的算法 acm程序设计大赛的练习题目-3n algorithm acm a program design contest entitled to practice
    2022-08-15 14:41:36下载
    积分:1
  • graphics rendering 3D graphics
    图形学中三维图形的绘制-graphics rendering 3D graphics
    2022-10-21 11:30:03下载
    积分:1
  • 实现数学中的warshall,既完成对传递闭包的求解
    实现数学中的warshall算法,既完成对传递闭包的求解-To achieve in mathematics warshall algorithm, both to complete the transitive closure of the solution
    2022-01-21 02:39:12下载
    积分:1
  • 交通灯动态物体识别
    该代码通过摄像头对动态的物体进行识别,发现有违章的或者闯红绿灯的返回信息,并在窗口处显示出来,如果没有违章的物体则不显示出来。
    2023-07-03 02:05:05下载
    积分:1
  • 中值滤波源码
    代码中采用matlab实现中值滤波,通过对三个输入数据进行中值滤波,并对滤波前后数据通过matlab进行成图显示,从而认证输入输出前后的效果,通过对比认证了相关算法的有效性和实用性。
    2022-06-13 00:55:13下载
    积分:1
  • 非常好的聚类工具包,用Matlab开发,适合于科研用途等
    非常好的聚类工具包,用Matlab开发,适合于科研用途等
    2022-02-15 05:58:17下载
    积分:1
  • 多维傅里叶变换,二维DFT快速,共分五部
    多维傅里叶变换,二维DFT快速算法,共分五部--三:二维实序2D-DFT列行列算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 3: two-dimensional real column ordinal ranks of 2D-DFT algorithm for
    2022-02-12 22:45:21下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载