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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 时间差定位
    TDOA算法是对TOA算法的改进,他不是直接利用信号到达时间,而是用多个基站接收到信号的时间差来确定移动台位置,与TOA算法相比他不需要加入专门的时间戳,定位精度也有所提高。TDOA值的获取一般有2种形式:第1种形式是利用移动台到达2个基站的时间TOA,取其差值来获得,这时仍需要基站时间的严格同步,但是当两基站间移动信道传输特性相似时,可减少由多径效应带来的误差
    2022-05-07 22:48:42下载
    积分:1
  • 一个C#写的FFT函数,希望能给大家以提示。没有压缩密码。
    一个C#写的FFT函数,希望能给大家以提示。没有压缩密码。-a write C# FFT function, we can hope to suggest. No compression password.
    2022-10-05 22:25:02下载
    积分:1
  • mahout in action 书中的源码实现
    应用背景最近在学习mahout,买了一本书mahout in action .从网上下载下来的书中的源码实现练习一下加深一下印象,很好的代码,很有用.传上来跟大家分享,希望对大家有帮助.关键技术 解压缩后里面有readme 安装好thrift、maven 将pom.xml中的:改成,引号里面是thrift安装位置。 将pom.xml中thrift的版本从0.6.1改成0.9.0,因为classifier.java是由0.9.0版本生成。 mvn eclipse:eclipse 此时项目上有红色感叹号,添加环境变量:M2_REPO=“你的.m2/repository的路径"即可。 在eclipse将项目import进来。 按照readme中的方法继续操作。
    2022-11-12 06:30:02下载
    积分:1
  • C++代码大全
    C++经典的代码带全,基于C++ 代码生成同应用,可以方便快捷的编写程序,无需重新重写代码,大大加强程序编写进度,十分有效和使用,可以试试。
    2022-06-16 21:54:46下载
    积分:1
  • 登录 android
    在我以前的文章Android 系统登录和注册屏幕设计我解释过设计的登录和注册的接口,但它不具有功能。在本教程中我解释如何建立完整的登录和注册系统中使用 PHP、 MySQL 和 SQLite 的 android 操作系统。本教程还介绍如何生成简单的 API 使用 PHP 和 MySQL。 android 应用程序的登录名。索引的的登录名。使用用户名和密码登录。
    2023-07-20 01:30:02下载
    积分:1
  • QPSK产生根升余弦
    利用C++语言实现QPSK信号,该信号的产生是采用根升余弦滤波器,已经经过RS,安捷伦仪器解析过,其EVM小于1.2
    2022-12-13 10:35:04下载
    积分:1
  • aesc(c++)_支持128、192和256位密钥
    AES.h #pragma once class AES { public: typedef enum ENUM_KeySize_ { BIT128 = 0, BIT192, BIT256 }ENUM_KEYSIZE; public: AES( ENUM_KEYSIZE keysize, BYTE *key ); 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-11 07:18:24下载
    积分:1
  • 电磁波传播
    以麦克斯韦电磁场与电磁波的旋度方程组为理论支持,通过编程来实现电磁波场传播的模拟研究。
    2022-08-21 15:56:10下载
    积分:1
  • 矩阵运的程序,很全,也可以自己在上面重新增加功能哦
    矩阵运算的程序,很全,也可以自己在上面重新增加功能哦 -matrix calculation procedures, very full, or in the above functional re-oh
    2022-04-30 11:59:22下载
    积分:1
  • 将求解偏微分方程和局部网格加密简单组合在了一起。用的方程是一个含有间断二次系数的椭圆型方程,在系数间断的位置,解会有一个弱间断。...
    将求解偏微分方程和局部网格加密简单组合在了一起。用的方程是一个含有间断二次系数的椭圆型方程,在系数间断的位置,解会有一个弱间断。-Will solve the partial differential equations and local mesh refinement simple combinations together. Used equation is a quadratic coefficient of containing discontinuous elliptic equations, the location of discontinuity in the coefficient, there will be a weak solution of continuity.
    2022-05-26 19:00:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载