【动态规划】机器分配

最新推荐文章于 2021-12-18 02:28:04 发布
VIP文章 最新推荐文章于 2021-12-18 02:28:04 发布
阅读量4.1k 收藏 1
点赞数
文章标签： path output input
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lwfcgz/article/details/7560949
版权

Description

总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 

Input

输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。 
接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。

Output

最低0.47元/天 解锁文章
lwfcgz
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
50、1266：【例9.10】机器分配+书画相关链接（十四）-2020-01-19（A）.pdf
01-28
50、1266：【例9.10】机器分配+书画相关链接（十四）-2020-01-19 50、1266：【例9.10】机器分配+书画相关链接（十四）-2020-01-19
信息学奥赛一本通 1266：【例9.10】机器分配 | 洛谷 P2066 机器分配
君义NOIP的博客
05-31 1658
【题目链接】 ybt 1266：【例9.10】机器分配 【题目补充】 补充条件：如果存在几种分配方案能得到的最大盈利相同，选择前面的公司分配得少，后面的公司分配得多的方案输出。 例：如果输入数据为 3 3 输出应该为 30 1 0 2 3 而不是 30 1 3 2 0 【题目考点】 1. 动态规划：多重背包问题 【解题思路】 本题与多重背包类似 1. 状态定义 集合：设备分配的方案 限制：前几家公司，分配多少设备 属性：总盈利 条件：最大 统计量：总盈利值 状态定义：dp[i][j]：对前i家公司分配
机器分配（动态规划）
chrisblogtk的博客
04-08 1339
Description 　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。 Input 第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，
算法（七）动态规划----资源问题
w_t_y_y的博客
04-03 1464
一、机器分配问题 1.问题引入： 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。 第一行输入两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵
【刷题】动态规划——背包问题：机器分配【分组背包，求具体方案】
qq_42581685的博客
12-18 467
题目链接 设输入矩阵是w[N][M] 解释一下样例，第一台公司分配1台机器，获得盈利为w[1][1]=30，同理第二个公司盈利w[2][1]=20，第三个公司盈利w[3][1]=20，总共盈利70。 这题可以将每个公司看成一个组，每个组有M个物品，价值分别是w[i][1], w[i][2], …, w[i][m]，物品的体积就是分配机器的台数。如样例中公司1有3个物品，价值分别是30 40 50，体积分别是1 2 3。 那么问题就转化为：从这些组中，每组至多挑一个物品（每个公司要么分配1台、要么分配2台…）
动态规划法：机器分配最佳盈利
Winifred_1997的博客
01-19 3427
某工业生产部门根据国家计划的安排，拟将某种高效率的5台机器，分配给所属的A，B，C3个工厂各工厂载获得这种机器后，可以为国家盈利如下表所示，问：这5台机器如何分配给各工厂，才能使国家盈利最大？ S A B C 0 0 0 0 1 3
动态规划 机器分配
雪松-不仅仅是程序员
04-09 1490
问题描述： 机器分配（HNOI’95） 一、问题描述 总公司拥有高效生产设备 M 台，准备分给下属的 N 个公司。各分公司若获得这些设备， 可以为国家提供一定的盈利。问：如何分配这 M 台设备才能使国家得到的盈利最大？求出 最大盈利值。其中 M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总 台数不得超过总设备数 M。保存数据的文件名从键盘输入。 数据文件格式为：
第九章 动态规划-1266：【例9.10】机器分配
zqhf123的博客
04-23 3467
【题目描述】 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M. 【输入】 第一行有两个数，第一个数是分公司数N，第二个数是设备台数M； 接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器...
动态规划试题分析
09-07
动态规划基本原理 1 机器分配（HNOI’95） 3 最长不下降序列（HNOI’97） 4 凸多边形三角划分（HNOI’97） 6 系统可靠性（HNOI’98） 8 快餐问题（HNOI’99） 9 求函数最大值(CTSC'95) 14 石子合并（NOI’95） 15 ...
动态规划建模和求解.ppt
12-12
该PPT介绍了动态规划的基本概念, 理论和方法, 并通过具体例子--资源分配问题, 生产与存储问题, 机器负荷分配问题, 设备更新问题, 复合系统可靠性问题等来说明如何应用动态规划思想进行建模和求最优解.
动态规划试题分析及常见问题分析
12-17
机器分配（HNOI’95）................................................................................................................. 3 最长不下降序列（HNOI’97）.........................................
全面的动态规划学习资料（内附习题及详细解答）
08-02
动态规划基本原理 1 机器分配（HNOI’95） 3 最长不下降序列（HNOI’97） 4 凸多边形三角划分（HNOI’97） 6 系统可靠性（HNOI’98） 8 快餐问题（HNOI’99） 9 求函数最大值(CTSC'95) 14 石子合并（NOI’95） 15 ...
认知无线电应用的动态频谱分配系统附matlab代码.zip
08-21
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配 、无人机安全通信轨迹在线优化 5 无线传感器定位及布局方面 传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach...
node-v16.12.0-darwin-x64.tar.xz
最新发布
04-23
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
试用Dev Containers的示例项目-Go
04-23
计算机技术是指评价计算机系统的各种知识和技能的总称。它涵盖了计算机硬件、软件、网络和信息安全等方面。计算机技术的发展使我们能够进行高效的数据处理、信息存储和传输。现代计算机技术包括操作系统、数据库管理、编程语言、算法设计等。同时，人工智能、云计算和大数据等新兴技术也在不断推动计算机技术的进步。计算机技术的应用广泛，涵盖了各个领域，如商业、医疗、教育和娱乐等。随着计算机技术的不断革新，我们可以更加高效地实现预期自动化、标准化
NTsky新闻发布v1.0测试版(提供JavaBean).zip
04-23
### 内容概要： 《NTsky新闻发布v1.0测试版》是一款基于 Java 开发的新闻发布系统的测试版本，旨在为新闻机构和媒体提供一个简单易用的新闻发布平台。该系统具有基本的新闻发布和管理功能，包括新闻分类、新闻编辑、新闻发布等核心功能。此外，该版本还提供了 JavaBean，使开发人员能够方便地将系统集成到自己的项目中，快速实现新闻发布的功能。 ### 适用人群： 本测试版本适用于新闻机构、媒体从业者以及Java开发人员。如果你是一家新闻机构或媒体，希望拥有一个简单易用的新闻发布平台，方便快捷地发布和管理新闻，那么这个测试版本将为你提供一个初步的体验。同时，如果你是一名Java开发人员，希望学习和掌握新闻发布系统的开发技术，并且对新闻行业有一定的了解，那么通过这个测试版本，你可以获取到一些JavaBean，并且可以参考系统的设计和实现，为你的项目开发提供参考和借鉴。无论是从业务需求还是技术学习的角度，该测试版本都将为你提供一定的帮助和支持。
JavaScript介绍.zip
04-23
javascript，JavaScript 最初由 Netscape 公司的 Brendan Eich 在 1995 年开发，用于 Netscape Navigator 浏览器。随着时间的推移，JavaScript 成为了网页开发中不可或缺的一部分，并且其应用范围已经远远超出了浏览器，成为了全栈开发的重要工具。
15-21.php
04-23
15-21.php
汽车租赁系统（毕业设计）
04-23
汽车租赁系统后端采用了spring，spring mvc，mybatis框架，前端使用了layui，界面美观。 包含功能：客户管理，车辆管理，出租，出租单管理，汽车入库，检查单管理，菜单管理，用户管理，角色管理，日志管理，统计分析等。 该毕业设计功能涵盖了大部分汽车租赁中的业务需求，特点是业务功能较多，有助于学生加深业务到技术的理解。
动态规划机器负荷matlab代码
05-16
动态规划（Dynamic Programming）是一种基于分治思想和记忆化技术的算法，可用于解决一类具有最优子结构性质的问题。在工程领域，动态规划常用于求解机器负荷最优分配问题。 Matlab是一种数学软件，拥有强大的数值计算和可视化处理能力。下面给出一个基于Matlab的动态规划机器负荷代码实现： 首先，定义机器数量和时间段数量： ``` n_machines = 5; % 机器数量 n_periods = 7; % 时间段数量 ``` 然后，定义各个机器在不同时间段的负荷： ``` machine_load = [8 15 21 18 14 12 10; 9 20 27 24 20 18 15; 10 17 24 22 17 16 12; 7 14 20 18 13 11 8; 6 7 9 7 6 4 3]; ``` 接着，定义一个长度为时间段数量的向量，存储每段时间的最小负荷： ``` min_load = zeros(1, n_periods); ``` 利用动态规划算法，依次计算每段时间的最小负荷： ``` for j = 1:n_periods % 初始化最小负荷为第一个机器的负荷 min_load(j) = machine_load(1, j); % 计算当前时间下其他机器的负荷 for i = 2:n_machines temp_min = min(machine_load(i, 1:j-1)); temp_load = temp_min + machine_load(i, j); % 更新最小负荷 if temp_load < min_load(j) min_load(j) = temp_load; end end end ``` 最后输出每段时间的最小负荷： ``` disp(min_load); ``` 以上就是基于Matlab的动态规划机器负荷代码实现。该算法的时间复杂度为O(n^2)，可用于求解中小型机器负荷分配问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值