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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论

0 个回复

  • 隐马尔可夫模型简介
    隐马尔可夫模型简介-Hidden Markov Model Introduction
    2023-07-31 08:00:07下载
    积分:1
  • 小游戏贪吃蛇代码
    设计出一个算法,贪吃蛇小游戏怎么做出来的,利用C++语言编写,代码简单,很容易看懂,function [p,ff] = oct3bank(noi);  pi = 3.14159265358979;  Fs = 500000;    %1/(t(2)-t(1));     % Sampling Frequency N = 3;      % Order of analysis filters.  %f=[1.00 1.25 1.60 2.00 2.50 3.15 4.00 5.00 6.300 8.00] ff=[20 25 31.5 40 50 63 80 100 125 160 200 250 315 400 500 630 800 1000 1250 1600 2000 2500 3150 4000 5000 6300 8000 10000 12500 16000] %ff = ((2^(1/3)).^[0:19]);  % Exact center freq.   p = zeros(1,30); % Design filters and compute RMS powers in 1/3-oct. bands
    2022-03-14 23:12:20下载
    积分:1
  • nsga-iii进化多目标优化采用基于参考点的非支配排序方
    开发的多目标优化算法采用进化优化方法和证明自己的优势在各种涉及实际问题主要是两个和三个目标,现在有一个不断增长的需求发展进化多目标优化(EMO)用于处理许多目标的算法(具有4或更多个目标)优化问题。在本文中,我们认识到一个最近几年的努力,并讨论了许多的可行方向发展潜力EMO算法求解多目标优化问题。此后,我们建议的参考点基于许多目标NSGA-II(我们称之为NSGA-III),强调人口会员,非主导且靠近一组提供的参考点。建议NSGA-III是施加到若干许多目标测试问题具有两个到15的目标,并与两个版本的一个最近比较建议EMO算法(MOEA/ D)。而每两个MOEA/ D的方法效果很好对不同类别的问题,所提出的NSGA-III被发现,以产生令人满意的结果在这项研究中考虑了所有的问题。本文介绍结果在无约束的问题,续集本文认为限制,在处理其他专科许多目标优化问题。
    2022-10-09 19:10:02下载
    积分:1
  • 登录 android
    在我以前的文章Android 系统登录和注册屏幕设计我解释过设计的登录和注册的接口,但它不具有功能。在本教程中我解释如何建立完整的登录和注册系统中使用 PHP、 MySQL 和 SQLite 的 android 操作系统。本教程还介绍如何生成简单的 API 使用 PHP 和 MySQL。 android 应用程序的登录名。索引的的登录名。使用用户名和密码登录。
    2023-07-20 01:30:02下载
    积分:1
  • openGI (几何图像)
    OpenGI 是一个独立于平台的 C 库的三角网格模型参数化和创建从这种参数化的几何图像。 功能简单易学 OpenGL 类似语法和编程 2-流形上的任意亏格与可变数量 boundariesvarious 参数化算法,如平均值 paradigmsworks 拉伸最小化,为多图表 patchi ficationshardware 的原始 GIM algorithmsupport 加速几何图像 creationsampling 各种通用 attributestight 集成使用 OpenGL 的轻松和高效的数据共享
    2022-04-17 10:49:59下载
    积分:1
  • ZEROC 冰 EVICTOR
    这是一个简单的客户端服务器包课堂冰 evictor 管理,任何人都可以请参阅自述文件的执行程序
    2023-01-24 11:10:03下载
    积分:1
  • 太阳和云从图像检测
    这是一个简单的算法来跟踪太阳位置和摄像机的云。太阳位置估计是由圆拟合和云是分类容易门限方案。这个源代码是为类项目实现的。谢谢你。
    2022-01-26 03:36:29下载
    积分:1
  • the codes and solution for zoj 2210
    zoj 2210的代码和方法说明,个人原创 -the codes and solution for zoj 2210
    2022-03-21 00:59:08下载
    积分:1
  • MATLAB PFB
    用于实现多相滤波结构,提高效率,通常用在实现通道划分的结构,通带平坦度更好,相对于其他的滤波器组结构来说有更优秀的通带和阻带性能
    2022-03-10 06:46:58下载
    积分:1
  • 用VB实现的数据的统计描述 包括分布的矩
    用VB实现的数据的统计描述 包括分布的矩---均值、平均差、标准差、方差和中位数的搜索、均值与方差的显著性检验等-VB data including the statistical description of the moment-- the distribution mean, mean difference, standard deviation, variance and median search, the mean and variance significantly inspection
    2022-08-23 18:33:49下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载