缓存转发数据包统计

有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成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/3906.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>