题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意：我们认为1不是一个丑数。 题目描述 你的工 ...
分类：
其他好文 时间：
2016-08-19 21:57:39
阅读次数：
135
题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于 ...
分类：
其他好文 时间：
2016-08-16 21:59:31
阅读次数：
359
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500)。 可能有多组测试数据，对于每组数据， 输出第N个丑数。 ...
分类：
其他好文 时间：
2016-08-13 15:33:11
阅读次数：
140
问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。
题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。
问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。
程序中，结果放在数组ans[]中，也是生产丑数的x；素数放在数组prime[]...
分类：
其他好文 时间：
2016-08-08 07:38:24
阅读次数：
158
问题链接：UVA136 Ugly Numbers。基础级练习题，用C++语言编写程序。
题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。
问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。
程序中，使用一个STL的容器set来存放丑数。集合具有去重复，自动排序的功能...
分类：
其他好文 时间：
2016-08-06 10:02:55
阅读次数：
110
问题链接：POJ1338 Ugly Numbers。基础级练习题，用C++语言编写程序。
题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。
问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。
程序中，使用一个STL的容器set来存放丑数。集合具有去重复，自动排序的功...
分类：
其他好文 时间：
2016-08-05 17:58:13
阅读次数：
189
首先我们先介绍一下普通的插排，就是我们现在一般写的那种，效率是O(n^2)的。 普通的插排基于的思想就是找位置，然后插入进去，其他在它后面的元素全部后移，下面是普通插排的代码： 可以看出，这个代码的复杂度应该是T((1+n)*n/2)=O(n^2)的，让我们仔细分析到底时间费在哪里。 1.查找过程太 ...
分类：
编程语言 时间：
2016-08-04 00:03:31
阅读次数：
1467
d第一个丑数是1，1*2，1*3，1*5最小的数字是2，则第二个丑数是2，然后1*3，2*2，1*5最小的是3，第三个丑数就是3，然后2*3，2*2，1*5最小的数字是4，所以第四个丑数就是4，当每次找到一个丑数后，就记录当前丑数的下标和之前那两个没选中的数字的下标，根据这三个数字来依次往后更新丑数 ...
分类：
其他好文 时间：
2016-07-31 17:28:09
阅读次数：
129
【题目】把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解法一：此解提交运行超时，不推荐。 解法二： [思路]上种情况出现运行超时。此种方法是先建立一个数组，因为 ...
分类：
其他好文 时间：
2016-07-07 16:59:18
阅读次数：
187
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 leetcode上也有这道题。不过是判断一个数是否为丑数。貌似是我第二道解出来的leetcode，印象还蛮深的。用了递归 ...
分类：
其他好文 时间：
2016-07-05 10:21:48
阅读次数：
164
