jQuery 的选择器可谓之强大无比,这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素,id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素,返回div元素数组 $("...
分类:
Web程序 时间:
2014-09-09 10:32:58
阅读次数:
207
埃氏筛法:从2开始,找到第一个没有被筛的数,把它标记为素数,然后把它的2倍、3倍……筛掉。复杂度O(nlogn)。改进的埃氏筛法:从2开始,找到第一个没有被筛的数x,把它标记为素数,然后把它的x倍、x+1倍……筛掉。复杂度O(nloglogn)。线性筛:保证每个数都被它的最小素因子筛掉。复杂度O(n...
分类:
其他好文 时间:
2014-09-08 00:54:46
阅读次数:
296
题目链接noip级数论模版题了吧。让求三个东西:给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类:
其他好文 时间:
2014-09-07 23:47:05
阅读次数:
624
来源:http://www.imooc.com/code/1531实际开发中我们经常使用循环控制数组成员的操作。如:运行结果:其中,用于获取数组的长度需要注意的“小毛病”:1、 数组下标从 0 开始。因此 scores[3] ,表示数组中的第 4 个元素,而并非第 3 个元素2、 数组下标的范围是 ...
分类:
移动开发 时间:
2014-09-07 23:42:15
阅读次数:
229
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘,y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判,当G%L != 0 时,无解。然后素数分...
分类:
其他好文 时间:
2014-09-07 12:16:45
阅读次数:
230
很明显可以转化为反素数的题目。由于有n种不同的方式,所以,数的约数可以为2*n或者2*n-1#include #include #include #define LL __int64using namespace std;LL p[16]={2,3,5,7,11,13,17,19,23,29,31,...
分类:
其他好文 时间:
2014-09-06 21:13:13
阅读次数:
298
就是一个足够大的偶数可以写成两个素数的和 1 #include 2 #include 3 4 int main(void) 5 { 6 int i,j; 7 int num=30284; //任意大于6的偶数 8 int p,q; 9 int flagp,fla...
分类:
其他好文 时间:
2014-09-06 19:55:33
阅读次数:
187
注意题目中的一句话:If a number m has bigger evaluating value than all the numbers smaller than it。。。这让我重新想过反素数的定义,应该 是比n小的数的约数的个数都 小于 n。所以,应该取最小的一个值#include #i...
分类:
其他好文 时间:
2014-09-06 17:21:53
阅读次数:
158
了解反素数的定义:反素数是指[1,n]内,比n小的数的约数个数都比n的约数个数要少。注意n其实是最后一个。而在区间内,[a,b]是明显无法满足条件的。注意了最大才5000.所以,不妨使用枚举。#include #include #include using namespace std;const i...
分类:
其他好文 时间:
2014-09-06 17:16:03
阅读次数:
172
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 02000000000∴最多只用用到这么多不同的质因数。搜索即可。加两个剪枝:①从小到大枚举质因数,不要让 顺序不同的 算作不同的方案。②小的因数的指数必然大于大的因数的指数,∵约数...
分类:
其他好文 时间:
2014-09-06 16:04:33
阅读次数:
221