2014年1月21日
Floyd判圈算法 UVA 11549 - Calculator Conundrum
摘要： 题意：给定一个数k，每次计算k的平方，然后截取最高的n位，然后不断重复这两个步骤，问这样可以得到的最大的数是多少？Floyd判圈算法：这个算法用在循环问题中，例如这个题目中，在不断重复中，一定有一个不断重复的过程，就是说出现的数字一定有一个周期，这就是一个典型的循环问题。Floyd判圈算法的思想就是... 阅读全文
posted @ 2014-01-21 21:54 xiaxiaosheng 阅读(335) 评论(0) 推荐(0) 编辑