acm数论
文章平均质量分 73
李西hhhh
“暧昧”:这两个字,从字面上看,只不过一个假装有爱,一个假装有未来。
展开
-
hdoj 1299 Diophantus of Alexandria
hdoj 1299 Diophantus of Alexandria 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1299 题意:求 1/x + 1/y = 1/n (x 思路:转化为一个数的因子个数。 因为x,y,z 都是整数,令 y = n+k (倒数和相等,x,y 明显大于 n),带入式子可得 x = n*n / k + n ;所以 x原创 2013-07-21 20:10:19 · 506 阅读 · 0 评论 -
节约空间的筛素数方法
节约空间的筛素数方法 求不超过n的所有素数,比较好的算法是埃拉托斯特尼筛法:给出要筛数值的范围n,找出\sqrt{n}以内的素数p_{1},p_{2},\dots,p_{k}。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......。转载 2013-07-27 09:46:17 · 619 阅读 · 0 评论