缓存转发数据包统计
有k个节点的转发队列,每个节点转发能力为m,缓存能力n (表示此节点可立即转发m个包,剩余的缓存,最多缓存n个包,再剩余的丢弃,缓存的包在下一轮继续转发)。另外, 此队列中某些节点可能因故障需要直接跳过转发,但不会有两个连续故障的节点。
现分两轮操作,第一轮向此队列发送a个数据包让其转发;第二轮,直接驱动让缓存的数据包继续转发。求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包,缓存包按丢弃处理) 1 <=k<=40 1 <= m,n<= 1000 1 <=a<= 1000
输入 第一行队列长度K 第二行为k个节点转发能力数组,以空格分隔。m,n以逗号分隔,例如: 10,20 11,21 12,22 第三行数据包个数a 输出
输出 最少收到的包个数
输入: 2 50,60 30,25 120 输出: 55
输入: 5 50,50 20,20 40,10 30,5 10,5 100 输出: 20
输入: 1 30,30 100 输出: 60
int m
缓存转发数据包统计最先出现在Python成神之路。
共有 0 条评论