题目描述 当小区通信设备上报警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略,调度外线工程师(FME)上站修复工单对应的问题。 根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。 假设华为和运营商A签订了运维合同,部署了一套调度系统,只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单。运营商最终会根据积分进行付款。 请设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线工程师处理的工单获得的总积分最多。 假设从某个调度时刻开始,当前工单数量为N,不会产生新的工单,每个工单处理修复耗时为1小时,请设计你的调度策略,完成业务目标。 不考虑外线工程师在小区之间行驶的耗时。 输入描述 第一行为一个整数N,表示工单的数量。 接下来N行,每行包括两个整数。第一个整数表示工单的SLA时间(小时),第二个数表示该工单的积分。 输出描述 输出一个整数表示可以获得的最大积分。 备注 工单数量N ≤ 10^6 SLA时间 ≤ 7 * 10^5 答案的最大积分不会超过2147483647
时间: 2023-03-12 11:49:13 浏览: 53
这个题目可以用贪心算法(Greedy Algorithm)来解决。首先,我们按SLA时间将工单进行排序,从而确保FME在SLA时间内完成工单。然后,我们从最先到达SLA时间的工单开始,每次处理一个工单,直至所有工单都完成。最后,返回总积分的最大值。
相关问题
华为pcb工艺设计规范
华为pcb工艺设计规范是指在设计和制造pcb(Printed Circuit Board,印刷电路板)时,华为公司要求遵循的一系列技术规范和标准。以下是其中一些主要内容:
1. 尺寸要求:华为要求pcb的尺寸精确,在设计过程中要细致测量和检查,确保所有部件和元件能够合理配套和安装。
2. PCB布局:布局是pcb设计中的关键步骤,华为要求合理布局电路元件以提高电气性能和电磁兼容性,并减少干扰和信号耦合。
3. 电压和信号走线规范:根据信号特性和电路需求,华为规定了不同类型线路的走线规则,包括阻抗控制、信号清晰度和电气性能的考量。
4. PCB层次结构:根据设计要求,华为规定了所需的PCB层次结构,包括板层数量、各层信号排列和地面和电源平面的设计。
5. PCB厚度和堆叠结构:华为要求合理选择PCB的厚度和堆叠结构,以达到预期的电气性能和热管理效果,并确保设备的稳定性。
6. 贴片元件布局和焊接规范:为了提高产品的制造效率和质量,华为制定了贴片元件的布局规范和焊接标准,以确保元件安全可靠地焊接在PCB上。
7. 线路和距离规范:华为要求pcb上的线路精确、清晰可见,并符合工艺要求的线路间距规范,以确保电路的稳定和性能。
华为pcb工艺设计规范的目的是通过统一规范和标准,提高产品制造的一致性和稳定性,以满足华为产品的质量要求和性能需求。这些规范旨在保障华为产品的可靠性、可维护性和可持续性发展,同时也促进了公司与供应商之间的合作和沟通。
工业无线物联网传感系统有哪些优秀产品
C知道:工业无线物联网传感系统有很多优秀的产品,例如华为的物联网平台、西门子的MindSphere、GE的Predix等等。这些产品都具有高可靠性、高安全性、高扩展性等优点,可以满足工业物联网传感系统的需求。