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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 行编辑:可将输错的单个字符删除,也可将又错误的一行字符删除。操作简便。用栈来实现上述功能。...
    行编辑算法:可将输错的单个字符删除,也可将又错误的一行字符删除。操作简便。用栈来实现上述功能。-line editor algorithm : can be wrong deletion of a single character, and it can also wrong to delete his characters. Easy to operate. Stack used to achieve the above functions.
    2022-02-02 23:01:42下载
    积分:1
  • 对于24点的C++ Builder构建了游戏的一个
    用C++Bulider编写的24点数字游戏的算法-An algorithm for the game of 24 points built by C++ Builder
    2022-02-25 04:05:17下载
    积分:1
  • introduction of Kalman Filtering
    卡尔曼滤波简介
    2022-04-02 02:52:28下载
    积分:1
  • ssc-i2s--project-at91sam3u-ek-iar
    SAM3U4E 可编程时钟输出用于生成 WM8731 主时钟 (MCLK)。的 SAM3U4E ODT (上模终止) 功能可保证无此时钟线上的信号完整性 需要外部的分立元件。 WM8731 pin 21 模式被推倒,默认情况下 ;这配置该设备,作为一种 TWI 装置内部 注册访问。 公务员事务局 Pin15 是把拉出来,而将其 TWI 地址设置为 33 [0x0011011]。 WM8731 数字接口在 SAM3U4E 同步串行控制器上的奴隶模式下工作 (SSC) 接口,这意味着编解码器的数字音频位 ADC/DAC 左/右控制和时钟是 要生成的 SAM3U4E。
    2022-02-12 23:24:04下载
    积分:1
  • 快速傅里叶变换的C实现,采用新的倒序,程序代码只有一百多行,就要以实现千个采样点的计...
    快速傅里叶变换的C实现,采用新的倒序算法,程序代码只有一百多行,就要以实现千个采样点的计算-Fast Fourier Transform of C realized, the introduction of a new reverse algorithm, program code, only more than 100 lines, it is necessary to achieve the 1000 sampling points calculation
    2022-03-23 21:12:52下载
    积分:1
  • 最优化课程中要用到的所有最优化,全都经过验证
    最优化课程中要用到的所有最优化算法,全都经过验证-Optimization of the curriculum used in all optimization algorithms, all verified
    2022-01-31 22:58:06下载
    积分:1
  • 数学建模SARS传播模型的建立与分析.rar
    数学建模SARS传播模型的建立与分析.rar-SARS spread of mathematical modeling and analysis model. Rar
    2022-04-06 10:58:35下载
    积分:1
  • 杜鹃时间
    它是杜鹃搜索算法的MATLAB语言编码。杜鹃是求解NP难问题的优化算法类型
    2022-03-23 17:43:31下载
    积分:1
  • 四旋翼程序,stm32利用MPU6050的dmp库求姿态角,自己拿量角器测过误差在0.3度左右,可以用串口或蓝牙调PID,手机就能当遥控,
    应用背景 为防止今年电赛的四旋翼题目,自己写了个四旋翼程序,内含3路PID,内环为角度,外环位置(高度),PID为增量式的,考虑到了4个电机不同状态和位置时的控制,比较容易理解 关键技术 自己写的stm32四旋翼程序(为电子设计大赛准备的),利用MPU6050求得的姿态角进行PID校正,误差在0.3度左右,(自己拿量角器量过),内置了串口调试程序,在PC端可以自己调节PID,占空比等参数,也可以自己接一个蓝牙模块,用手机直接控制(我就是这样做的),内含超声波测距程序(最简单的那种模块,很便宜的),电机 占空比之类的已经试过,可以起飞,
    2022-01-25 23:17:35下载
    积分:1
  • 北理工的恶龙
    北理工的恶龙 背景: 最近,北理工出现了一只恶龙,它长着很多头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数杀死恶龙,于是找到你寻求帮助。 输入: 第一行 龙头数 n , 勇士人数 m ( 1
    2022-11-13 07:30:04下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载