因数分解

数据结构与算法（1）——分解质因数及各种方法求最大公约数

1.分解质因数2.质因数分解法、辗转相除法求两个数的最大公约数3.质因数分解法、辗转相除法求n个数的最大公约数完整的Java代码如下：packagealgorithm; importjava.util.ArrayList
thinkpadshi·2015-11-26 14:00

38:质因数分解

38:质因数分解总时间限制:   1000ms  内存限制:   65536kB描述   已知正整数n是两个不同的质数的乘积，   试求出较大的那个质数。
华山青竹·2015-11-25 17:00

bzoj-2082 Divine divisor

题意：给出一个数N，求它最大的因子次数，以及有多少个这样的因子；这个数很大，由不超过600个小于等于10^18的数给出；题解：首先对这个数进行质因数分解之后，最大的质因子次数就是第一问的答案；第二问的答案就是最大质因子次数的质因子种类数的二的幂次
ww140142·2015-11-23 13:00

poj 1730 筛素数+因式分解（Perfect Pth Power）

思路：先对x进行质因数分解，因为x #include #include #include usingnamespacestd; #defineclr(s,t)memset(s,t,sizeof(s))
dumeichen·2015-11-18 23:00

LeetCode:Factorial Trailing Zeroes

做质因数分解n!=2x*3y*5z*...显然0的个数等于min(x,z)，并且min(x,z)==z证明：对于阶乘而言，也就是1*2*3*...
u014744118·2015-11-17 17:00

使用Java代码进行因数分解和求最小公倍数的示例

因数分解/*因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。比如，n=60,则输出：2235。请补充缺失的部分。
中国风2012·2015-11-16 17:03

因数分解 因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。

/* 因数分解 因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。
·2015-11-13 18:40

质因数分解（给定一个整数，求该数的所有质因数）

　　题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。 　　首先，质数的定义（引用百度百科）： 　　 质数又称素数，有无限个。
·2015-11-13 17:57

poj 2992 Divisors——数论

（０<= k <= n <= 431)思路：一个数num的约数个数为cnt,将num质因数分解，得num = p1^a1 * p2^a2 * p3^a3 * ……*pn^an.则约数个数
·2015-11-13 06:42

POJ 1365

题意：给出某数的质因数分解结果，求它减一后分解的质因数结果。 题解：模拟。
·2015-11-13 06:15

HDU 1695 GCD 欧拉函数+容斥原理+质因数分解

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a <= b <= 100000, c=1, c <= d <= 100000, 0 <= k <= 100000） 思路：由于x与y的最大公约数为k，所以xx=x
·2015-11-13 05:53

质因数分解的rho以及miller-rabin

一、前言    质因数分解，是一个在算法竞赛里老生常谈的经典问题。
·2015-11-13 04:08

ADA程序实例（类型、控制流、转换、简单数学运算等）

以下是ADA实现的质因数分解程序，其等价C#程序可见： http://topic.csdn.net/u/20111112/18/2bf17a93-862d-458e-91d7-8682dc899315
·2015-11-13 00:39

CodeForces369C On Changing Tree

A题的主要做法就是将每个数质因数分解，统计每个质因子的个数，对于每个质因子pi的个数k，等价于解一个方程x1+x2+...
·2015-11-12 19:25

POJ 2407 (欧拉函数)

最简单的是手艹质因数分解，然后套公式计算。 注意特判1的时候ans=0. #i
·2015-11-12 13:58

POJ 1811 Prime Test 素性测试 分解素因子

，判断n是不是素数，如果是输出Prime，否则输出n最小的素因子 解题思路： 自然数素性测试可以看看Matrix67的  素数与素性测试 素因子分解利用的是Pollard rho因数分解
·2015-11-12 09:07

POJ2429 - GCD & LCM Inverse(Miller–Rabin+Pollard's rho)

LCM，要求你求出a+b最小的a,b 题解 GCD(a,b)=G GCD(a/G,b/G)=1 LCM(a/G,b/G)=a/G*b/G=a*b/G^2=L/G 这样的话我们只要对L/G进行质因数分解
·2015-11-11 17:26

POJ1365 - Prime Land（质因数分解）

题目大意 给定一个数的质因子表达式，要求你计算机它的值，并减一，再对这个值进行质因数分解，输出表达式 题解 预处理一下，线性筛法筛下素数，然后求出值来之后再用筛选出的素数去分解。。。。
·2015-11-11 17:24

csu1021: 组合数末尾的零

*  自然数可以进行质因数分解，质因子2的指数即相应二进制末尾零的个数；     将各个数二进制末尾0的个数累加，得到阶乘数末尾0的个数。
·2015-11-11 12:25

SRM 599 DIV 2

500pt被我写残了,fst了，有一组极限数据超时了，我脑残的用了O(n)时间复杂度的质因数分解 10^9必定超时啊。。。。还是没想清楚就写了，真的得记住：想得多写得少，并且正确率也会提高很多。
·2015-11-11 12:43

2.2--不要被阶乘吓到！

进行质因数分解，N!=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = mi
·2015-11-11 10:26

bjfu1238 卡特兰数取余

思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。不过，算n!时如果从1到n依次质因数分解，肯定是要超时的，好在阶乘取余有规律，不断除素因子即
·2015-11-11 10:03

hdu 4497 GCD and LCM 质因素分解+排列组合or容斥原理

//昨天把一个i写成1了 然后挂了一下午 首先进行质因数分解g=a1^b1+a2^b2...... l=a1^b1'+a2^b2'.......
·2015-11-11 07:18

[TLE] POJ 1730 Perfect Pth Powers

给出一个32位整型数 n，形如 n = x^p 的最大的 p； 质因数分解； TLE，DISCUSS 中有的用枚举做的（要考虑浮点数精度问题），但是质因数分解应该也可以啊，为什么老是TLE？
·2015-11-11 07:24

笔试题-自然数因数分解最小和

  好像是一次笔试题，以下是我当时的回答，也不知道考官是怎么看的，应该有更好的解决办法。 题目：给定自然数N,若N为1或者素数，则和为N。否则分解N为若干自然数的和，求最小的和。 思想：首先要解决怎样分解和才最小，对于任何大于2的自然数a, b, 则1/a + 1/b < 1/2 + 1/2 = 1. 所以a + b < ab。所以对于N的任何一个因子m, 若m=a
·2015-11-11 04:05

poj2429：因数分解+搜索

题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b 思路：结合算数基本定理中 gcd lcm的质因子表示形式 把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a
·2015-11-11 04:24

POJ 1142 质因数分解

只要很朴素的分解就可以了，数据量不大 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <iostream> #include <stack> #include <algorithm&
·2015-11-10 23:40

poj2429：因数分解+搜索

题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b 思路：结合算数基本定理中 gcd lcm的质因子表示形式 把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a
·2015-11-10 22:27

【Codeforces Round 326 (Div 2)B】【质因数分解】Duff in Love n的最大因子使其不为平方数倍数

B.DuffinLovetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuffisinlovewithlovelynumbers!Apositiveinteger x iscalled lovely ifandonlyifthereisnosuchpositiv
snowy_smile·2015-11-10 10:00

poj 1845 数论

算数基本定理的运用： 思路：将a作质因数分解，然后配合快速幂和分治的思想即可。 注意：求逆元是错误的，因为不能保证互质。
·2015-11-09 13:47

hdu 3864 D_num

而任何一个数都可由质数表示，所以对于给定的数，只需要进行质因数分解。这里有 2种情况：如果有3个一样的质因数，则满足条件；否则只需要2个不同的质因子。
·2015-11-08 15:24

URAL 1748. The Most Complex Number（反素数）

（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2*…*pm^km（p1…pm为素数，k1…km≥1），则Q有(k1+1)
·2015-11-08 13:08

质因数分解

  一个质因数分解的小问题。 如果给定一个数，如果是质数，则除了1和它本身，就没有其他乘积因子了；如果是合数，则一定能变成若干个质数相乘的形式。
·2015-11-07 15:07

light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解

light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对  素因数分解 H - Pairs Forming LCM Time Limit:2000MS 
·2015-11-07 15:59

hdu 4497 GCD and LCM

思路：易知L不能整除G时为0； 将L/G质因数分解，对于其中的因子p,个数为cnt，则至少有一个包含p^cnt,至少有一个数不包含p； 只有一个数包含p^cnt时，有C(3,1); 有2个数包含p
·2015-11-07 14:36

hdu 3758 Factorial Simplification

这题主要是质因数分解！！
·2015-11-07 14:59

poj 3604 Professor Ben

质因数分解；牛人推导公式(1^3+2^3+……+(1+a1)^3)*……*(1^3+2^3+……+(1+ai)^3)…… 链接http://poj.org/problem?
·2015-11-07 14:41

pollard_rho 算法进行质因数分解

1 //************************************************ 2 //pollard_rho 算法进行质因数分解 3 //*************
·2015-11-07 13:46

蓝桥杯之填空集合2

1、因式分解 因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。
·2015-11-07 10:24

poj 1845 Sumdiv <数论>

id=1845   将A进行质因数分解，则A^B=(p1^k1)*(p2^k2)*...
·2015-11-05 09:42

[编程之美]阶乘

进行质因数分解,n!
·2015-11-05 08:55

给定一个整数进行质因数分解

package showTwos; import java.util.Scanner; public class ShowTwos { //用户输入一整数，将其进行质因数分解，并打印分解结果
·2015-11-02 18:16

【读书笔记】莫比乌斯函数与莫比乌斯反演

一、莫比乌斯(Möbius)函数 　　对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 　　 　　根据这个式子定义n的莫比乌斯函数为： 　　 　　也就是如果n有平方因子，则为0
·2015-11-02 15:14

UVa 10780 (质因数分解) Again Prime? No Time.

求mk整除n!，求k的最大值。 现将m分解质因数，比如对于素数p1分解出来的指数为k1，那么n!中能分解出多少个p1出来呢？ 考虑10!中2的个数c：1~10中有10/2个数是2的倍数，c += 5；1~10中有10/4个数是4的倍数，所以c += 2，其中有10/8 = 1个数是8的倍数，所以c += 1； 这样10!中就能分解出8个2 对于每个素数p，求出ci / ki的最小值就是答案
·2015-11-01 14:51

HDU 5514 容斥原理

想用质因数分解做，结果发现这些公约数可能是几个质因数
beihai2013·2015-11-01 10:00

HDU 1124 Factorial （阶乘后缀0）

思路： 　　首先将十进制质因数分解得2*5=10。将n!质因数分解，那么分解后，其中应含有min(2个数,5个数)个后缀0。 　　为何这么说？
·2015-11-01 10:57

数学趣题——分解质因数

在2~n-1之间找出n的两个因数（不一定是质因数）i和j，即i * j = n; 如果i是质数，则j必须是n的一个质因数，否则继续对j进行质因数分解。
·2015-10-31 19:23

质因数分解

  — 分解素因子(数论) — Description — 假设x是一个正整数，它的值不超过65535( 1< x <=65535 ) ， 请编写一个程序，将x分解为若干个素数的乘积。 — Input — 输入的第一行含一个正整数k (1 <= k <= 65535 ) ， 表示测试 例的个数，后面紧接着k行，每行对应一个测试例，包含一
·2015-10-31 12:16

hdu 1299 Diophantus of Alexandria

首先 x>n 那么设 x=n+m 那么 1/y= 1/n - 1/(n+m)// 1/y = m/(n*n+n*m) 所以满足 n*n|m 的m都是可以的 // 问题转化成求n*n 的约数个数 因数分解
·2015-10-31 11:29

质因数分解

int main() { int n; cin >> n; for (int i = 2;i < n;i++) { while(n!=i) { if (n % i ==0) { cout << i << "*"; n = n/i; } else
·2015-10-31 11:43
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他