码迷,mamicode.com
首页 >  
搜索关键字:因子    ( 3285个结果
2008 SCI 影响因子(Impact Factor)
2008 SCI 影响因子(Impact Factor)Excel download 期刊名缩写影响因子ISSN号CA-CANCER J CLIN74.5750007-9235NEW ENGL J MED50.0170028-4793ANNU REV IMMUNOL41.0590732-0582.....
分类:其他好文   时间:2014-07-07 14:30:02    阅读次数:1020
素数推断算法(高效率)
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:其他好文   时间:2014-07-01 23:36:21    阅读次数:259
UVa 568 Just the Facts
A过去后看了一下别人的解法,发现除了打表还有一种数论的方法。分析一下阶乘后面的0是怎么出现的呢,当然是2乘5得到的。我们将1~N先放在一个数组里面。从数组第一个元素开始,先统计一下N!中因子为5的个数记为count,将其除去,然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍...
分类:其他好文   时间:2014-07-01 10:23:40    阅读次数:328
HDU4497 GCD and LCM 数论 素数分解
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD,那么LCM可以利用  A*B/GCD来求得,这点一开始脑残了没想到,结果没有进行特盘所以错了,意思就是 题目给的L%G不为0的话就是无解,结果我给判其它的去了,肯定漏了些什么没有发现 然后对于 L/G进行素因子分解,同时任意的数都能够通过素因子分解来表示,所以三个解x,y,z也能分解 L/G =...
分类:其他好文   时间:2014-07-01 09:06:32    阅读次数:284
hdu3826 Squarefree number
无平方因子数...
分类:其他好文   时间:2014-06-30 18:30:53    阅读次数:131
剑指offer (34) 丑数
题目:只包含因子2,3,5的数成为 丑数求从小到大第1500个丑数通常我们把1当作第一个丑数方法一:逐个判断每个整数是不是丑数如何判断一个数是不是丑数? 根据定义,丑数只能被2,3,5整除,也就是说,这个数的因子中只能是2,3,5我们不断用这个数除以2,3,5,直到最后,如果得到1,那么这个数就是丑...
分类:其他好文   时间:2014-06-26 18:59:43    阅读次数:182
shu_1746 无平方因子
http://202.121.199.212/JudgeOnline/problem.php?id=1746 analy: 无平方因子数,那就是不同的素因子个数一定不超过1,于是就朝这个方向努力:              先把2—10^9之间的所有素数求出来(也就是到99999989之间的所有素数用bool表打出来)              然后一个一个素因子判断过去;    ...
分类:其他好文   时间:2014-06-26 13:25:49    阅读次数:216
SPOJ Python Day2: Prime Generator
2. Prime Generator 任务很简单,生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2, …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数,全不能整除就是质数。 但是这么做会超时。。 ...
分类:编程语言   时间:2014-06-25 09:18:26    阅读次数:215
UVA 10622 - Perfect P-th Powers(数论)
UVA 10622 - Perfect P-th Powers 题目链接 题意:求n转化为b^p最大的p值 思路:对n分解质因子,然后取所有质因子个数的gcd就是答案,但是这题有个坑啊,就是输入的可以是负数,负数的情况比较特殊,p只能为奇数,这时候是要把答案不断除2除到为奇数即可。 代码: #include #include #include long lon...
分类:其他好文   时间:2014-06-24 23:30:45    阅读次数:169
VME总线
简介 诞生于25年前的VME(VersaModule Eurocard)总线是一种通用的计算机总线,结合了Motorola公司Versa总线的电气标准和在欧洲建立的Eurocard标准的机械形状因子,是一种开放式架构。它定义了一个在紧密耦合(closely coupled)硬件构架中可进行互连数据处理、数据存储和连接外围控制器件的系统。经过多年的改造升级,VME系统已经发展的非常完善,围绕其开发...
分类:其他好文   时间:2014-06-24 18:19:16    阅读次数:550
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!