在云计算环境下,用户的访问行为多样且复杂。项目组决定根据用户在一定时间周期内的最低信任分来控制用户的授权等级。具体来说,需要设计一个程序,通过分析用户的历史信任分序列,输出每个时间周期内的最小信任分序列。
给定一个长度为 N 的用户历史信任分序列和一个时间周期大小 W,程序需要输出长度为 N−W+1 的最小信任分序列。对于每一个窗口 [xi,xi+1,…,xi+W−1],最小信任分 mi=min{xi,xi+1,…,xi+W−1}。
滑动窗口板子题,不会的可以先学一下。
在云计算场景中,用户访问系统的行为模式丰富且多变。授权等级的控制不能只依赖某一时刻的信任分,而需要关注一段连续时间内的稳定性。项目组采用固定大小的时间窗口,取该窗口内的最低信任分作为该时段的授权依据。
设用户的历史信任分序列为 {xi},时间周期大小为 W。对于每个满足 1≤i≤N−W+1 的位置 i,定义最小信任分 mi 为窗口 {xi,xi+1,…,xi+W−1} 中的最低信任分,即:
mi=min{xi,xi+1,…,xi+W−1}.给定长度为 N 的用户历史信任分序列和整数 W,请计算并输出所有连续窗口对应的最小信任分序列,其长度为 N−W+1。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册