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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论

0 个回复

  • In MATlab, FDTD Simulation for Electromagnetic Wave.
    在MATLAB中,进行FDTD仿真,二维电磁波传播。-In MATlab, FDTD Simulation for Electromagnetic Wave.
    2022-11-29 01:25:03下载
    积分:1
  • GAC模型,迎风方案
    im=imread("e:301clip301.tif"); im=rgb2gray(im);              im=double(im); im = imresize( im, 0.5 );    % 为了减少程序运行时间,将图像变小为原来大小的1/2 figure(1);imshow(uint8(im)); [nrow,ncol]=size(im); J= gauss( im,3,2 );          % 为了计算函数g,先对图像作guassian预平滑 %%- 计算图像梯度模值 J_x = (J(:,[2:ncol ncol])-J(:,[1 1:ncol-1]))/2; J_y = (J([2:nrow nrow],:)-J([1 1:nrow-1],:))/2;       请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-04-14 21:25:24下载
    积分:1
  • jDBC
    JDBC ™ API 被设计为使简单的事情保持简单。这意味着 JDBC 是日常数据库任务轻松。这条小道走你通过使用 JDBC 执行常见的 SQL 语句,并执行其他目标,共同为数据库应用程序的例子。JDBC API 是一个 Java API,可以访问任何类型的表格数据,特别是数据存储在关系 databaseDBC 帮助您编写 Java 应用程序管理这些编程的三个活动: 连接到数据源如 databaseSend 查询和更新到 databaseRetrieve 的语句并处理结果收到答复你董事长 JDBC ™ API 提供编程访问到关系型数据从 Java ™ 编程语言中的数据库。使用 JDBC API,应用程序可以执行 SQL 语句,检索结果并将更改传播回基础数据源。JDBC API 也可以与在分布式异构环境中的多个数据源进行交互。JDBC API 是 Java 平台,其中包括 Java ™ 标准版 (Java ™ SE) 和 Java ™ 企业版 (Java ™ EE) 的一部分。JDBC 4.0 API 被分成两个包: java.sql 和 javax.sql。这两个包都包括在 Java SE 和 Java EE 平台。在这 TP,您将学习 JDBC API 的基础知识。
    2022-03-26 10:06:16下载
    积分:1
  • 3D克希霍夫偏移程序
    3D克希霍夫偏移程序。利用c语言编写的三维迭前偏移的代码,算法结果正确,精度高,具有很好的实用性-The use of three-dimensional Diego c language code before the cheap, algorithms result is correct, high precision, with a good practical 
    2022-05-23 03:27:09下载
    积分:1
  • 基于分水岭的彩色图像分割
    分水岭算法分割彩色图片,使用时只需要更改处理图片的路径即可,属于Matlab程序,压缩文件中含有原始图片
    2023-09-02 22:10:03下载
    积分:1
  • Fortran 90
    Fortran 90
    2022-03-07 16:42:23下载
    积分:1
  • ViBe背景检测、前景检测、运动检测
    对源代码做了少量修改,源代码来源忘记了; 代码为ViBe背景检测算法,也可用来做前景检测或者运动检测相关的内容; 检测效果较好,可通过参数进行调节 样本更新率等。
    2022-01-22 08:38:17下载
    积分:1
  • 讯号的 (消除 cfg 桩中的左的递归)
    分配订购 A1 ;:::;对 nonterminals 的语法。 我: = 1 到 n 做开始为 j: = 1 到 1 做开始为每个窗体 Ai 的生产 !Aj做开始删除 Ai !Aj从每个生产的形式 Aj 的语法 !做开始添加 Ai !端端端的语法变换 Ai-生产,消除直接左的递归结束
    2022-03-14 05:20:50下载
    积分:1
  • Vc中关于FFT的编程
    Vc中关于FFT算法的编程-Vc on the FFT algorithm programming
    2022-02-15 01:32:16下载
    积分:1
  • ArchiMed螺旋
    也被称为阿基米德算法螺旋或螺旋。可以考虑作为一个简单的分形形态,表现出一种概念的尺度相似。
    2022-06-13 04:39:01下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载