aojie971120的博客

原创 k个节点转发缓存-软开笔试题

某公司软开笔试题问题描述方法分析代码结果演示 问题描述 现有k个节点的转发队列，每个节点的转发能力为m，缓存能力能力n（表示节点可立即转发m个包，剩余的缓存，最多身剩余n个包，再剩余的丢弃，缓存的包在下一轮继续转发）。另外，此队列中某些节点可能因故障需要直接跳过转发，但不会有两个连续的故障节点。 现分两轮操作，第一轮向此队列发送a个数据包；第二轮，直接驱动让缓存的数据包继续转发。 求两轮最后可能收到的最少数据包的总个数（如果第二轮缓存仍有数据包，缓存包按丢弃处理） 附加条件： 1<=k<=40