-
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
一、问题的提出:
某厂根据计划安排,拟将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
- 2022-11-07 12:55:03下载
- 积分:1
-
为规范和解决poj 1699
poj 1699的代码和方法说明,个人原创
-the codes and solution for poj 1699
- 2022-06-15 09:10:35下载
- 积分:1
-
简单的随机数组产生方法源码
简单的随机数组产生方法源码-simple random array of source selection
- 2023-04-18 00:55:03下载
- 积分:1
-
主要是应用VC进行傅立叶变换和反变换的程序,主要采用快速傅立叶方法,因为傅立叶变换的时间很长。...
主要是应用VC进行傅立叶变换和反变换的程序,主要采用快速傅立叶方法,因为傅立叶变换的时间很长。-VC primarily used for Fourier transform and inverse transform process, the main use of fast Fourier methods, because the Fourier transform of the time very long.
- 2023-05-09 05:30:03下载
- 积分:1
-
全元主高斯-约当法消去法求线形代数方程的解
全元主高斯-约当法消去法求线形代数方程的解-Quan-yuan main Gauss- Jordan method elimination method for linear algebraic equations
- 2022-02-06 10:25:58下载
- 积分:1
-
沉积快速傅立叶变换算法
快速敷里叶变换算法 图形显示-deposited fast Fourier transform algorithm graphics
- 2022-11-29 15:00:03下载
- 积分:1
-
on several spline interpolation algorithm classic
关于多次样条插值的经典算法-on several spline interpolation algorithm classic
- 2022-03-25 04:31:35下载
- 积分:1
-
AES软件实现
AES是美国国家标准技术研究所NIST旨在取代DES的21世纪的加密标准,基本要求是,采用对称分组密码体制,密钥长度的最少支持为128、192、256,分组长度128位。对称密码体制的发展趋势将以分组密码为重点。分组密码算法通常由
- 2022-07-04 15:57:25下载
- 积分:1
-
关于图的数据结构操作
用C++写的关于图的操作!
- 2023-06-18 06:40:03下载
- 积分:1
-
C计算器
资源描述利用堆栈实现的计算器,具备一般计算器的功能。包含加减乘除,负数,括号,sin,cos,tan, 乘方等运算。
- 2022-05-28 00:03:06下载
- 积分:1