题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 leetcode原题，题解链接 class Solution { public: int GetUglyN ...
分类：
其他好文 时间：
2018-12-15 23:56:39
阅读次数：
264
题目描述 输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。 int FacSum(int n) { //计算n ...
分类：
其他好文 时间：
2018-11-25 21:21:09
阅读次数：
301
常量因子和算法复杂度： 对于算法的时间和空间性质，最重要的是其量级和趋势，这些是算法代价的主要部分，而代价函数的常量因此可以忽略不计。例如，可以认为3n²和100n²属于同一个量级，如果两个算法处理同样规模实例的代价分别为这两个函数，就可以认为它们的代价“差不多”。基于这样的考虑，人们提出描述算法性 ...
分类：
其他好文 时间：
2018-10-02 17:23:36
阅读次数：
1808
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes， ...
分类：
其他好文 时间：
2018-09-21 13:31:29
阅读次数：
189
给出数 $n$记 $f(x)$ 表示 $x$ 的因子和求出所有 $x$ 使得 $f(x) = n$考虑 $x = p_1 ^{a_1} * p_2 ^ {a_2} * \cdots * p_k ^ {a_k}$那么 $f(x) = (1 + p_1 + p_1 ^ 2 + \cdots + p_1 ...
分类：
其他好文 时间：
2018-08-19 18:04:46
阅读次数：
184
题目大意：有$n-1$个数为$2\sim n$，其中$n\leq 500$，两个人选数，要求两个人选的数中，每个人选的数都和另一个人选的所有数互质。问选的方法总数。 题解：状压$DP$，由于一个数$N$最多有一个大于$\sqrt{N}$的质因子，可以对小于等于$\sqrt{N}$的质因子和大于$\s ...
分类：
其他好文 时间：
2018-08-18 14:54:55
阅读次数：
123
题意：给定一个N，让你把它拆成若干个只含素因子2和3的数之和，且两两之间没有倍数关系，比如10=4+6。 思路：即是2因子的幂递增，3因子的幂递减；或者反之。 对于当前N，我们拆分出的数为num=2^x*3^y；满足2^x|N，而且y最大，然后把继续拆分N-num。不难推出，N-num是个偶数，且至 ...
分类：
Web程序 时间：
2018-08-14 11:32:55
阅读次数：
214
一、题目： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、思路： en.....自己想不出来，还是抄袭别人的吧。 三、代码： ...
分类：
其他好文 时间：
2018-08-10 18:01:43
阅读次数：
149
题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 显然每个数判断不可取，计算量超级大。 我们要用前面的丑数来生成后面的丑数 从1开始，记三个指针t1,t2 ...
分类：
其他好文 时间：
2018-07-21 19:51:21
阅读次数：
143
在深入学习Kafka之前，需要先了解topics, brokers, producers和consumers等几个主要术语。 下面说明了主要术语的详细描述和组件。 在上图中，主题(topic)被配置为三个分区。 分区1(Partition 1)具有两个偏移因子0和1。分区2(Partition 2) ...
分类：
其他好文 时间：
2018-06-14 18:04:43
阅读次数：
190
