登录
首页 » 算法 » 一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...

一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...

于 2022-11-07 发布 文件大小:358.69 kB
0 121
下载积分: 2 下载次数: 1

代码说明:

一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0

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

发表评论

0 个回复

  • malab数值解
    本源代码详细编出多种格式求解对流扩散方程的源代码,非常有用,对求解对流扩散问题有很大帮助,并且代码都有详细的中文注解,简单易懂,对于编程能力不是很好的同学有很大帮助。
    2022-07-23 18:11:49下载
    积分:1
  • 时隙ALOHA节点模型,经过验证通过,非常适合写论文用
    时隙ALOHA协议,写论文超级有用,基于OPNET仿真计算原理
    2022-01-25 15:32:12下载
    积分:1
  • 天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal实现...
    天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现-Natural gas pipeline to connect the issue of the original procedure, 100 users, which has four invalid users, will the other 96 valid user to connect into a tree network, using Kruskal Algorithm
    2023-05-07 08:15:03下载
    积分:1
  • 修补程序制造商
    单位名称: uPatcher作者: 格伦 Vlotman日期: 2011 年 12 月 31 日版本: 0.0.0.1
    2022-09-05 01:30:03下载
    积分:1
  • DFT nature of the research, the pros and transform calculation, the real and ima...
    DFT性质的研究,正反变换的计算关系,实虚部的对应关系-DFT nature of the research, the pros and transform calculation, the real and imaginary parts of the correspondence between
    2022-08-07 11:58:54下载
    积分:1
  • 实数序列的快速傅立叶变换,基本为分裂基,将实数序列数组的地址给函数即可...
    实数序列的快速傅立叶变换,基本算法为分裂基算法,将实数序列数组的地址给函数即可-actual sequence of the fast Fourier transform, the basic algorithm for splitting algorithm-based, real-sequence addresses to the array function can be
    2022-06-14 16:21:26下载
    积分:1
  • 机图形学 三角剖分的源代码
    应用背景 点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。关键技术基于散点的构网算法理论严密、唯一性好,网格满足空圆特性,较为理想。由其逐点插入的构网过程可知,遇到非Delaunay边时,通过删除调整,可以构造形成新的Delaunay边。在完成构网后,增加新点时,无需对所有的点进行重新构网,只需对新点的影响三角形范围进行局部联网,且局部联网的方法简单易行。同样,点的删除、移动也可快速动态地进行。但在实际应用当中,这种构网算法当点集较大时构网速度也较慢,如果点集范围是非凸区域或者存在内环,则会产生非法三角形。
    2022-06-18 21:49:12下载
    积分:1
  • C#+OPengl实现漫游
    应用背景现在大多数全景都是使用html来完成,c/s网上很少 大多数都是C++,大家看看怎么样,下载下来的时候改下资源文件路径关键技术OPengl,C#,opengl.tao,3D,图像处理,算法
    2023-08-17 00:50:04下载
    积分:1
  • 改进的leach协议
    LEACH算法是一种无线传感器网络路由协议,leach协议算法基本思想是:以循环的方式随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH分簇协议可以将网络生命周期延长15%。
    2022-01-25 17:31:49下载
    积分:1
  • 高维数据判别分析程序!数据挖掘及图像分析利器!matlab版!...
    高维数据判别分析程序!数据挖掘及图像分析利器!matlab版!-High dimensional data discriminant analysis procedures! Data mining and image analysis tool! matlab version!
    2022-11-23 04:55:03下载
    积分:1
  • 696518资源总数
  • 106253会员总数
  • 14今日下载