摘要: 参考官方题解,用一个数组humbles记下找到的humble数,当第i-1个已经知道需要找到第i个时,用集合中的每一个素数去乘找到的humble数,找出比humbles[i-1]大中最小的一个就是humbles[i] 为了提高效率,用一个数组multiplyIndex来记录每个素数乘到了humbles中的第几个数,这样效率减小到O(k * n) Code Code highlighting... 阅读全文
posted @ 2008-12-31 14:43 刘永辉 阅读(414) 评论(0) 推荐(0) 编辑