华为OD机试 - 最优调度策略(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
最优调度策略
题目
在通信系统中有一个常见的问题是对用户进行不同策略的调度
会得到不同系统消耗的性能
假设由N
个待串行用户,每个用户可以使用A/B/C
三种不同的调度策略
不同的策略会消耗不同的系统资源
请你根据如下规则进行用户调度
并返回总的消耗资源数
规则是:相邻的用户不能使用相同的调度策略
例如:
第一个用户使用A策略 则第二个用户只能使用B和C策略
对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值
例如
某用户分别使用ABC
策略的系统消耗,分别为15 8 17
每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优
如果有多个满足要求的策略,选最后一个
输入
第一行表示用户个数N
接下来表示每一行表示一个用户分别使用三个策略的资源消耗
resA
resB
resC
输出描述
最优策略组合下的总的系统消耗资源数
示例一
输入
3
15 8 17
12 20 9
11 7 5
输出
24
说明
相关文章
- JavaScript中防止重复提交
- JavaScript表单验证登录
- 移动端基于HTML模板和JSON数据的JavaScript交互
- 编写高效的JAvascript——Nicholas C. Zakas(读书笔记)
- 面向对象的JavaScript(3):私有成员和公开成员
- [Javascript Tips] Use Promise.allSettled instead of Promise.all
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Wait for the Fastest JavaScript Promise to Be Fulfilled with Promise.any()
- [Javascript] Create an Image with JavaScript Using Fetch and URL.createObjectURL
- [Javascript] Conditionally spread entries to a JavaScript object
- [Rust] Pass a JavaScript Function to WebAssembly and Invoke it from Rust
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain
- [Javascript] JavaScript赋值时的传值与传址
- [Poi] Build and Analyze Your JavaScript Bundles with Poi
- [Javascript] JavaScript Array Methods in Depth - push
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Wait for Multiple JavaScript Promises to Settle with Promise.allSettled()
- [Javascript] Create Your First Iterator in JavaScript
- [Javascript] Create an Image with JavaScript Using Fetch and URL.createObjectURL
- [Javascript] Correctly Type-Checking Numbers
- [Javascript] Replicate JavaScript Constructor Inheritance with Simple Objects (OLOO)
- [Javascript] Understanding the .constructor property on JavaScript Objects
- [Javascript] Compose multiple functions for new behavior in JavaScript
- JavaScript 中的执行上下文和调用栈是什么?
- Javascript 学习 笔记一
- 总结5种JavaScript异步解决方案
- javascript中的call和apply
- 从零开始学_JavaScript_系列(三)——CSS相关(基础、选择器、position、div)
- 如何用 JavaScript 编写你的第一个单元测试
- JavaScript 变量
- C1能力认证训练题解析 _ 第三部分 _ JavaScript基础