给你一个数，分解它的质因数。 例如 10 = 2 * 5； 8 = 2 * 2 * 2; 解决办法，这是最简单的解决办法，用这个数依次除以i，i从2开始。 优化办法：i不再递增，而是用素数表里面的数。 ...
分类：
其他好文 时间：
2019-01-19 18:43:18
阅读次数：
169
若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 ...
分类：
其他好文 时间：
2019-01-18 13:31:17
阅读次数：
211
Description 输入一个正整数，分解质因数。例如，输入90，输出90=2*3*3*5。 输入一个正整数，分解质因数。例如，输入90，输出90=2*3*3*5。 Input 输入一个正整数n 输入一个正整数n Output 输出该数的质因数 输出该数的质因数 Sample Input 90 1 ...
分类：
其他好文 时间：
2019-01-16 20:36:08
阅读次数：
206
map m; //分解质因数 //k为1或-1 void fun(int n, int k) { for (int i = 2; i 1) { m[n] += k; } } //大数快速幂取模 LL quick_pow(LL a, LL b) { LL ret = 1; while (b) { if... ...
分类：
其他好文 时间：
2019-01-08 10:54:21
阅读次数：
164
//质数筛法 /*Era筛： 复杂度：O(nloglogn)非常接近线性 原理：任何质数x的倍数：2x,3x,...都是合数，优化后只要筛 >=x*x的数即可 */ void primes(int n){ memset(v,0,sizeof v);//合数标记 for(int i=2;iv[i] |... ...
分类：
其他好文 时间：
2019-01-06 21:54:04
阅读次数：
177
电感的Q值又称为品质因数，即在通过一定频率信号时，感抗与等效损耗之比。品质因数越高即系统损耗越小效率越高，一般为50`100,最高500左右，再大就会烧毁。一般Q值与很多因素有关：绕线粗细，长度与直径比、绕线骨架等，频率越高Q越大，介电陶瓷比铁氧体Q大。，高Q值指高频电感使用时的低损耗和高适应性。 ...
分类：
其他好文 时间：
2019-01-02 01:21:19
阅读次数：
249
先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ ...
分类：
其他好文 时间：
2019-01-01 19:55:46
阅读次数：
163
丑数II 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 思路：动态规划思想。后面的丑数一定是由前面的丑数乘以2、3或 ...
分类：
其他好文 时间：
2019-01-01 17:28:57
阅读次数：
164
题目描述 ` 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 using namespace std; int main(){ long N; while(cin N){ int count = 0; for(int i = 2; i i = 2) count++; cout ...
分类：
其他好文 时间：
2018-12-30 18:47:15
阅读次数：
254
我们大概老早就知道勾股定理，它大概就长这样： $$a^2+b^2=c^2$$ 嗯，的确够简单的。 而且我们清楚地知道它的一个基本应用——知道$Rt\Delta$的两边长，求第三边。这大概初一就学了。 对于不知道勾股定理的童鞋们，不了解没关系，因为这里没有三角形，也不是探讨怎么求第三边，我们只探讨勾股 ...
分类：
编程语言 时间：
2018-12-29 21:04:37
阅读次数：
797
