讨论 - 给你个小数怎么找最小循环长度(循环节)最佳

讨论 / 给你个小数怎么找最小循环长度(循环节)最佳

lizhixin 2008-10-24 08:46:00

点我顶贴收藏删除

这道题我每个数据都会算出一个700 0000位的小数

怎么才能高效地找出最小循环节??

我的算法:

从I=3721位开始玫举循环节LEN(1 TO 6000000),

每个长度产生10个随机数J

如果对于10个随机数都A[I+J]=A[I+LEN+J] 那么输出.

WA了3个点....

#1 飞雪天涯@2008-10-24 08:46:00

回复删除

http://www.rqnoj.cn/Solution_Show.asp?DID=2734

写的很全！

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0035	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.