登录
首页 » 算法 » C语言实现的0/1背包问题

C语言实现的0/1背包问题

于 2022-06-15 发布 文件大小:231.22 kB
0 198
下载积分: 2 下载次数: 1

代码说明:

主要用来解决0/1背包问题,实现的计算机语言是C语言,通过随机的产生物品的信息,通过此算法决定哪些物品放入背包中,哪些放弃。

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

发表评论

0 个回复

  • mcmc在MATLAB中的源码
    mcmc在MATLAB中的源码
    2022-06-01 12:15:39下载
    积分:1
  • 著名的seismiclab的代码 是地震学研究人员必备的工具
    著名的seismiclab的代码 是地震学研究人员必备的工具-famous seismiclab code seismic study is an essential tool for officers
    2022-12-01 03:05:04下载
    积分:1
  • BST算法
    自己当年写的一个BST算法的C程序,现在看看可以帮新人更好理解这个算法吧
    2023-02-26 23:40:03下载
    积分:1
  • 单纯形法客观优选法新安江模型参数率定
     1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差,提出改进单纯形法。其基本步骤和单纯形法大致相同,主要区别是在逐次迭代中不再以高斯消去法为基础,而是由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。    优选法在数学上就是寻找函数极值的较快较精确的计算方法。1953年美国数学家J.基弗提出单因素优选法棗分数法和0.618法(又称黄金分割法)  ,后来又提出抛物线法。至于双因素和多因数优选法,则涉及问题较复杂,方法和思路也较多,常用的有降维法、瞎子爬山法、陡度法、混合法、随机试验法和试验设计法等。优选法的应用范围相当广泛,中国数学家华罗庚在生产企业中推广应用取得了成效。企业在新产品、新工艺研究,仪表、设备调试等方面采用优选法,能以较少的实验次数迅速找到较优方案,在不增加设备、物资、人力和原材料的条件下,缩短工期、提高产量和质量,降低成本等。    新安江模型是河海大学提出的一个水文模型,是中国少有的一个具有世界影响力的水文模型。新安江模型是分散性模型,可用于湿润地区与半湿润地区的湿润季节。当流域面积较小时,新安江模型采用集总模型,当面积较大时,采用分块模型。它把全流域分为许多块单元流域,对每个单元流域作产汇流计算,得出单元流域的出口流量过程。再进行出口以下的河道洪水演算,求得流域出口的流量过程。把每个单元流域的出流过程相加,就求得了流域的总出流过程。    该代码采用单纯形法以及客观优选法两种参数率定中最常用的方法进行水文模型新安江模型的参数率定,在模型中充分考虑了日资料以及时段资料等,将其进行处理在数据库中,同时采用odbc和本地路径两种方法读取数据库,最好的解决了水文模型中参数率定的方法计算,模块化的参数率定方法更适合于初学者应用。
    2023-04-10 11:25:04下载
    积分:1
  • 使用模拟退火算法(SAA)解决0-1背包问题
    使用模拟退火算法(SAA)解决0-1背包问题-using simulated annealing (SAA) 0-1 knapsack problem solving
    2023-04-08 14:20:03下载
    积分:1
  • Lagrange interpolation error calculation
    拉格朗日插值误差计算-Lagrange interpolation error calculation
    2023-09-03 18:20:03下载
    积分:1
  • 使用索引实现快速查找
    使用索引实现快速查找-Quick search by using index
    2022-08-13 10:19:10下载
    积分:1
  • 该文件是一个快速排序的实现,它有一个O(N LG N)
    This file is a quick sort implementation, it has an O ( n lg n )
    2022-03-15 09:52:31下载
    积分:1
  • 四色方柱问题(Instant Insanity)的求解算法
    四色方柱问题(Instant Insanity)的求解算法-four-color side (Instant Insanity) algorithm
    2022-03-04 09:18:34下载
    积分:1
  • Heritrix is an open source, scalable web reptiles project. Heritrix is designed...
    Heritrix是一个开源,可扩展的web爬虫项目。Heritrix设计成严格按照robots.txt文件的排除指示和META robots标签。-Heritrix is an open source, scalable web reptiles project. Heritrix is designed in strict accordance with the robots.txt file to exclude directives and META robots tags.
    2022-03-20 08:29:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载