-
一、问题的提出:
某厂根据计划安排,拟将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
-
FORTRAN编写的差分程序,用于计算偏微分方程,有用。
FORTRAN编写的差分程序,用于计算偏微分方程,有用。-FORTRAN differential preparation procedures used to calculate the partial differential equations, useful.
- 2022-03-21 06:13:27下载
- 积分:1
-
蚁群算法的c++实现方法
蚁群算法的c++实现方法,通过c++实现蚁群算法的基本功能,提供了详细的注释和编码。
- 2022-07-10 02:05:31下载
- 积分:1
-
基2算法的FFT程序,源码使用了按时间抽取的方式
基2算法的FFT程序,源码使用了按时间抽取的方式-Radix-2 algorithm the FFT procedure, the use of a time source selection
- 2022-06-18 17:41:12下载
- 积分:1
-
数据结构与算法
完整C、C++代码,自己编写,均调试过,成功可用。对于初学数据结构与算法的同学很有帮助。
- 2022-04-02 01:41:40下载
- 积分:1
-
achieve with a horse riding game FOSS
用c++实现的马踏棋源码-achieve with a horse riding game FOSS
- 2022-05-23 08:04:10下载
- 积分:1
-
用动态规划法求解0-1背包问题
应用背景
1、问题描述: 3
2、最优性原理: 3
3、递推关系: 3
4、 改进前的算法 4
4.1 源代码 4
4.2 算法的时间复杂度 6
5、算法的改进: 6
5.1源代码 8
5.2 算法的时间复杂度 11
6、运行结果 11
7、 结论 12
关键技术
1、问题描述:
给定n种物品和一背包。物品i(1
- 2022-04-16 21:36:35下载
- 积分:1
-
机器学习kNN算法的c语言实现
本人正在学习机器学习的算法,已经学习了几个,自己尝试着用c语言编写程序,这是其中的kNN算法,基于《机器学习实战》这本书。
- 2023-03-26 23:55:04下载
- 积分:1
-
用c语言实现生产者
用c语言实现生产者-消费者问题-used language producer-consumer issues
- 2022-03-15 02:23:44下载
- 积分:1
-
信息论编码中用hufman程序来实现的hufman编码
信息论编码中用hufman程序来实现的hufman编码- In the information theory code hufman which realizes with the
hufman procedure codes
- 2023-03-06 03:50:03下载
- 积分:1