登录
首页 » 算法 » 贪恋算法求解01背包

贪恋算法求解01背包

于 2022-09-27 发布 文件大小:6.90 kB
0 162
下载积分: 2 下载次数: 1

代码说明:

改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素

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

发表评论

0 个回复

  • 神经网络30例经典程序
    介绍了matlab中 神经网络常用经典类型30历程的数据及源代码,介绍得由浅入深,层层递进。是学习神经网络算法好帮手,希望能给大家带来学习中的方便,希望能和大家多多交流,一起进步。有什么好的思想和方法,大家一起交流,进步的更快一些。
    2022-06-03 18:17:39下载
    积分:1
  • 生活 2D 细胞自动机的游戏
    基于生命 Conway´s 游戏与案文和葡萄牙文中的注释的 2D 细胞自动机一个 c + + 实现。 元胞自动机是什么? 元胞自动机是人工智能的一个字段。元胞自动机是上一个单元格的矩阵算法的实现。这是 2D 细胞自动机,因为在列中排列的单元格和行。有一个基本的规则,确定单元格的状态。由状态我的意思是上或下一个单元格的条件。在我执行黑的颜色是红色的而白已关闭。 你的 "规则" 是什么意思? 由规则,我的意思是: 应用于每个单元格,以确定其当前状态的一个基本条件。当前状态被受本身的前一状态和/或其邻居的前一状态。 你的邻居是什么意思? 在 2D、 每个单元格四周 8 其他单元格。看看在一个电子表格应用程序中的任何单元格和计数周围特定单元格的单元格数目。你会发现它是 8。 同样,邻国 1 D 中的数是 2 和 3d 是 26。 编号从 0 的单元格的邻国的图形表示。这是正在使用的这种实现公
    2022-10-02 02:55:03下载
    积分:1
  • JTS java拓扑套件
    JTS Java Topology Suite - a library for accurate 2D geometry. Supports GML.-JTS Java Topology Suite- a library for accurate 2D geometry. Supports GML.
    2022-02-10 07:24:35下载
    积分:1
  • procedures for the three mixed vector plot calculated using Matlab to achieve
    本程序提供三矢量混合积的计算,采用matlab实现-procedures for the three mixed vector plot calculated using Matlab to achieve
    2022-10-23 12:45:03下载
    积分:1
  • RC6 实现
    / * * * RC6 描述 * * * / / * 这是一种独立的加密算法的实现: * / /*                                                                      */ / * RC6 由 Ron Rivest 和 RSA 实验室 * / /*                                                                      */ / * 这是一种候选的高级加密标准算法 * / / * 美国国家标准和技术方案。*/ /*                                                                      */ / * 在此实现中的版权由 B R 格莱德曼博士但我 * / / * 特此授予其免费直接或衍生使用主
    2022-08-03 18:16:31下载
    积分:1
  • 本代码是C语言实现的CRC循环校验具体
    本代码是C语言实现的CRC循环校验具体算法-the code is the C language CRC checksum algorithm for the cycle
    2022-11-18 05:00:03下载
    积分:1
  • 本程序是用matlab遍写 有很强的实用性
    本程序是用matlab遍写 有很强的实用性-this procedure is used Matlab times was a strong practicality
    2023-01-28 09:10:03下载
    积分:1
  • 实现无损压缩lzw
    lzw算法实现文件的无损压缩 包含解压缩 程序可以运行LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编译表,然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编译表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编译表.
    2022-07-09 22:05:05下载
    积分:1
  • A*星Lua版
    A星寻路算法Lua版 算法原理描述,百度一下一大堆,参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html 其实很简单, 1. 我们无法直接知道怎么到达目的地,但是我们能够知道怎么样从起始点到达相邻的格子,还能从相邻的格子再到相邻格子的相邻的格子。 2.我们不停的找相邻的格子,相邻格子的相邻格子....总有一天,我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。 3.在此基础上,我们加入 预估值来提高寻找的效率,我们总是优先寻找预估值低的那些相邻的格子。 其中 f= g+h g 是实际耗费的值 h 是预估值,从当前位置到达目标位置所耗费的移动值,预估有几种算法,这边用的是 对角线估价法 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-08-22 01:25:50下载
    积分:1
  • Using time
    采用时域有限元算法对电磁场二维辐射问题的仿真计算。-Using time-domain finite element method for electromagnetic field simulation of two-dimensional radiation problem.
    2022-02-25 18:25:07下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载