题目来源:剑指offer之寻找丑数 与 待字闺中之序列生成分析
两个题目其实是同一个问题,所有放在一起,算是总结一下,题目如下:
给定一个表达式2^i*2^j,其中i,j为非负整数。请找到一种方法,生成如下序列:
2^0 * 5^0 = 1
2^1 * 5^0 = 2
2^2 * 5^0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2...
分类:
其他好文 时间:
2014-08-06 14:47:01
阅读次数:
132
HDU 1058 Humble Numbers (动规+寻找丑数问题)...
分类:
其他好文 时间:
2014-07-22 17:49:21
阅读次数:
262
出题:将只包含2,3,5的因子的数称为丑数(Ugly
Number),要求找到前面1500个丑数;分析:解法1:依次判断从1开始的每一个整数,2,3,5是因子则整数必须可以被他们其中的一个整除,如果不包含任何其他因子则最终的结果为1;解法2:小丑数必然是某个大丑数的因子,也就是乘以2,3,或者5之后...
分类:
其他好文 时间:
2014-05-27 00:10:04
阅读次数:
402