c – 在数组中运行最后n个整数的和

前端之家收集整理的这篇文章主要介绍了c – 在数组中运行最后n个整数的和前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
假设一个进程每60秒接收一个新的整数.我想保持最后5个数字的总计.例如:
3 1 99 10 8 0 7 9 --> running total is 10+8+0+7+9==34
       <--------->

六十秒后,我们收到一个新的整数.接收的整数的列表现在如下所示:

3 1 99 10 8 0 7 9 2 --> running total is now 8+0+7+9+2==26
          <-------->

如果您有存储空间来保存最后5个整数,则很容易实现.我试图想出一种比内存更高的算法.有人有什么想法吗?

解决方法

由于您可以重建最后的n个数字,例如,如果您在n个零点进食,您所做的任何事情都等同于存储最后的n个数字.

假设数字可以是真正随机的,每个数字都是b位长,所以任何正确的算法都可以正确地再现nb个随机位.这需要至少nb位的存储.

猜你在找的C&C++相关文章