给定若干块磁盘,每块磁盘有不同的容量,按照某种写入比例,向这些磁盘写入一定量的数据。写入过程可以根据不同的策略,每隔几次切换一次策略。目标是找到使得所有磁盘的空间占用率保持均衡的写入策略组合数量。若不存在这样的组合,则返回0。
输入包括:磁盘数量、每块磁盘的容量、写入比例、待写入的数据量以及每几次切换一次写入策略。输出是存在多少种写入策略组合能够使磁盘的空间占用率保持均衡。
dfs+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,第一种策略也就是按轮循写入(1 2 3 1 2 3....),第二组是每一次都选择目前剩余容量高的,第三种则是按比例,看最后看硬盘空间的占用率是不是保持均衡即可
某存储系统需要将数据写入多块磁盘。每次写入只能选择一块磁盘,且写入量为 4KB。写入过程按阶段进行:每连续写入 n 次为一个阶段;每个阶段开始前,可以任意选择一种写入策略。不同阶段可以使用同一种策略,也可以更换策略。若某一阶段再次选择之前用过的策略,该策略从初始位置重新开始,不延续之前阶段的执行进度。
系统提供三种写入策略:
策略一:轮循写入。按磁盘编号从小到大循环选择。例如有 5 块磁盘 0,1,2,3,4:
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册