随机计数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

智能卡中有随机计数技术的应用。里面有一块只写的存储器,n个二进制位初始化位0,每个位可以刷为1,但不能再刷回0。证明该存储器不能用确定性算法计数超过n,如果用随机性算法,则可以计数2n。

相关推荐