登录
首页 » 算法 » 贪心算法解决部分背包问题

贪心算法解决部分背包问题

于 2022-01-30 发布 文件大小:1.01 kB
0 307
下载积分: 2 下载次数: 1

代码说明:

本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题:     给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。

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

发表评论

0 个回复

  • OpenCV win32 sdk
    资源描述1、双击 SDKdlldllsetup.bat 文件,安装 ExtOpenCV 动态库。 2、创建VC工程,将 SDKExtOpenCV文件夹 和 SDKExtOpenCV.h头文件 拷贝到工程目录下。 3、添加 ExtOpenCV.h头文件 到工程即可使用 CExtOpenCV 类库和 OpenCV 中的所有函数。 4、ExtOpenCV 函数功能详细说明见 ManualExtOpenCV参考手册。另附OpenCV中文手册。 5、具体使用方法可参看 Demo 程序,内有主要功能演示。
    2022-05-15 02:59:23下载
    积分:1
  • 曲线拟合
    曲线拟合非常好。
    2022-11-17 07:45:03下载
    积分:1
  • Towers of Hanoi
    河内塔算法的应用。
    2022-01-24 18:47:57下载
    积分:1
  • c实现的A律/mu律pcm编译码算法 只需要根据不同的需要更改输入数据即可...
    c实现的A律/mu律pcm编译码算法 只需要根据不同的需要更改输入数据即可-c achieve A legal/mu legal pcm encryption algorithm based on different needs only the need to change the input data can be
    2022-09-06 07:50:03下载
    积分:1
  • 大数相乘、计算时间、josep问题、计算JC、分形图形
    大数相乘、计算时间、josep问题、计算JC、分形图形-multiply large numbers, computation time, Josep, calculated JC, fractal graphics
    2023-06-08 14:25:05下载
    积分:1
  • C# TSP问题以及VRP问题
    7、满足随机数大于交叉概率的进行交叉,双交叉点交叉法(已实现)8、初始种群中染色体用Floyd方法或扫描法(未实现,想等到收敛性有一定程度的保证后再采用扫描法)9、两点之间的距离是坐标间的直线距离,之后可以用直接输入的距离10、迭代次数不是很稳定,有时候会陷入死循环,停止调试,重新调试即可11、每点击一次重新运行,程序便从头计算一次,目前我自己遇到的最好结果是3辆车、20个点的情况下总路程105.4,最好染色体适应度0.09+12、约束条件是:车辆数量、载重量和里程数。超出载重量或里程数则换车,超出车已有车辆数量就惩罚。13、建立了解决VRP问题的类,需要时派生出不同的参数适应不同问题
    2022-01-29 04:41:29下载
    积分:1
  • 贝叶斯分类算法 matlab
    对于UCI数据集 IRIS 用贝叶斯分类算法分类
    2022-06-03 18:32:59下载
    积分:1
  • 中文的C语言算法书c
    中文的C语言算法书c-Chinese C-language algorithm book c
    2022-02-13 04:40:51下载
    积分:1
  • SURF示例源码
    SURF算法示例 作为尺度不变特征变换算法(Sift算法)的加速版,Surf算法在适中的条件下完成两幅图像中物体的匹配基本实现了实时处理,其快速的基础实际上只有一个——积分图像haar求导。 Hessian矩阵是Surf算法的核心,为了方便运算,假设函数f(z,y),Hessian矩阵H是由函数,偏导数组成:
    2023-05-04 22:25:02下载
    积分:1
  • 变化检测的阈值设定
    本代码实现了两种变化检测方法。输入是无符号的差分图像 (例如两个视频帧或一个帧减去估计的背景),这是阈值以生产更改映射。
    2022-01-27 11:24:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载