码迷,mamicode.com
首页 >  
搜索关键字:分解质因数    ( 370个结果
BZOJ 1211 HNOI2004 树的计数 Prufer序列
题目大意:给定一棵树中所有点的度数,求有多少种可能的树 Prufer序列,具体参考[HNOI2008]明明的烦恼 直接乘会爆long long,所以先把每个数分解质因数,把质因数的次数相加相减,然后再乘起来 注意此题无解需要输出0 当n!=1&&d[i]==0时 输出0 当Σ(d[i]-1)!=n-2时输出0 写代码各种脑残……居然直接算了n-2没用阶乘…… #include #in...
分类:其他好文   时间:2014-10-30 19:13:02    阅读次数:344
BZOJ 1025 SCOI2009 游戏 动态规划
题目大意:给定n,定义一个置换的排数为1~n的循环经过这个置换最少T次(T>0)可以回到原来的序列 求所有可能的排数的数量 将一个置换分解为一些循环,那么这个置换的排数就是这些循环的长度的最小公倍数 于是对于一个数,我们验证这个数是否是排数的方式就是将这个数分解质因数,令x=p1^a1*p2^a2*...*pk^ak,若p1^a1+p2^a2+...+pk^ak 分组背包即可 令f[i][j...
分类:其他好文   时间:2014-10-28 12:18:49    阅读次数:236
将一个正整数分解质因数
将一个正整数分解质因数 #include int main(){ int n,i; printf("请输入一个数:\n"); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) while(n!=i) { if(n%i=...
分类:其他好文   时间:2014-10-23 08:08:01    阅读次数:123
poj 1730Perfect Pth Powers(分解质因数)
Perfect Pth Powers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16746   Accepted: 3799 Description We say that x is a perfect square if, for some inte...
分类:其他好文   时间:2014-10-18 12:37:41    阅读次数:211
HDU 4407
这题不难吧,如果正在做组合的题。。。使用容斥原理求解出(1~x)的与p互素的和,这是很容易的,很明显,首先要把p分解质因数。而对于第二个操作,记录下他的转换的顺序,当要执行第一个操作时,遍历一次记录下的操作转换就可以了。呃,这题虽然想到,但是,我的WA。看了网上的,思路和我的一样,我自己COPY别人...
分类:其他好文   时间:2014-10-01 22:31:31    阅读次数:212
几个基本数学问题
分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类:其他好文   时间:2014-09-17 18:19:42    阅读次数:241
python练习程序(c100经典例14)
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。def foo(n): while 1: for i in range(2,n+1): if n%i==0: print i, ...
分类:编程语言   时间:2014-09-12 21:54:14    阅读次数:319
hdu 4777 Rabbit Kingdom (离线树状数组)
题目大意: 给出m个查询,查询出[ l - r] 之间去 这个区间所有的数都互质的数有多少个。 思路分析: 首先我们处理出来每一个位置,左边和右边第一个与之不互质的数的位置。记在pre 和 next下。这个方法用分解质因数就好。 一个区间内的答案,等于这个区间的所有数减去有与之互质数的个数。 现在要统计的就是 1.对于一个给定的查询[l,r] 区间,统计有多少个 i (l 2...
分类:其他好文   时间:2014-09-07 01:07:24    阅读次数:289
数组全排列 knuth 分解质因数
templatevoid swap(T* a, T* b){ T temp = *a; *a = *b; *b = temp;}//数组的全排列void perm(int list[], int k, int m){ if (k==m) { copy(list,list+m...
分类:其他好文   时间:2014-09-04 20:44:00    阅读次数:235
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类:其他好文   时间:2014-09-03 00:03:15    阅读次数:732
370条   上一页 1 ... 33 34 35 36 37 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!