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

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

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

代码说明:

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

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

发表评论

0 个回复

  • C语言共享内存的方
    资源描述C语言两个进程间共享内存的方法,当两个进程间要相互通信时,可以通过消息发送或者文件共享的方法,但这俩个方法前者不能确保消息能接收到,后者效率不高。而共享内存的方法将这二者的优势结合在一起。
    2023-06-11 01:40:03下载
    积分:1
  • 单链表/顺序表删除节点
    该包中,包含两个程序,一个是DeleteSqlist.txt,它是顺序表删除一个节点的程序;另一个是DeleteLinklist.txt,单链表删除一个节点的程序,该代码在VC++6.0已调试通过,并能成功运行。
    2022-11-24 09:00:03下载
    积分:1
  • Matlab calculated using the various features of photonic crystals parameters. A...
    利用matlab计算光子晶体的各种特征参量。 一共五个希望对大家有所帮助。-Matlab calculated using the various features of photonic crystals parameters. A total of five people want to help.
    2022-07-08 11:24:52下载
    积分:1
  • 基于bagging的C++程序。
    基于bagging算法的C++程序,包括matlab程序的结合。代码简单易懂,适合模式识别的初学者。
    2022-05-27 17:55:31下载
    积分:1
  • 求解 tsp 问题用遗传
    这段代码将使用遗传算法找到最优的解决方案及其所有阶段公共旅游salseman问题。城市坐标在
    2022-09-13 14:30:03下载
    积分:1
  • 实验目的:用Lingo软件求解线性线性规划问题。 实验内容:制定最佳连续投资方案 某部门在今后五年内考虑下列项目投资...
    实验目的:用Lingo软件求解线性线性规划问题。 实验内容:制定最佳连续投资方案 某部门在今后五年内考虑下列项目投资 -Experimental Objective: Lingo software for solving linear linear programming problem. Experiment content: develop the best program of continuous investment A department in the next five years to consider the following investment
    2022-07-15 11:10:05下载
    积分:1
  • 拉格朗日插值函数的示例
    拉格朗日插值函数算法的示例-Lagrangian function interpolation algorithm examples
    2022-07-21 17:26:50下载
    积分:1
  • 一个完整的FTP程序源代码
    资源描述这是一个完整的ftp的c语言代码,适合有一定基础的同学学习,希望对大家有所帮助
    2022-01-30 13:10:34下载
    积分:1
  • 任务分配问题 求解问题的描N个任务分配给n个人,任务j分配给人i的成本是C[i,j],希望完成所有任务的成本最低。
    任务分配问题可数学建模成二分图最大权匹配问题,利用k-m算法求解。我们可以将人员看成是顶点Xi,任务看成是Yj,W[i][j]是 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-05 12:52:32下载
    积分:1
  • 遗传来训练神经网络的权值
    需要一个文本文件作为输入包含 x 和 y 坐标的一系列的曲线上的点。该代码然后使用遗传算法训练神经网络来逼近同一条曲线。运行从 python 命令行 ;示例输入的命令会看起来像: python nn_weights_1.py-r 10-n 100 g 500-t 3600.0-RandomCrossOver-s random_seeds_100.txt-i sine_datapoints1.txt-o results.txt nn_weights_1.py 在哪里的代码文件中,名称-r 告诉它多少运行来执行,-n 告诉它在人口中的多少人-g 告诉它多少代人,在每个运行,-t 告诉它的最长时间 (以秒为单位) 运行,— — 告诉它要使用 (随机、 HillClimber、 RandomCrossOver、 SmallCrossOver、 SmartCrossOver) 的算法,-s 告诉它什么文件用于随机种子 (可选),我告诉它什么数据文件用作输入和-o 告诉它要将输出发送到什么文件。
    2022-03-30 01:50:57下载
    积分:1
  • 696519资源总数
  • 104213会员总数
  • 20今日下载