码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
hdu1230火星A+B (大数题)
Problem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为...
分类:其他好文   时间:2014-08-25 16:33:34    阅读次数:246
(语法百题29)求出2-100之间的所有质数(素数)
知识点:用到了指针算法:除去1和本身,中间的所有数如果都不能被本身整除,这个数就是素数。内容: 求出2-100之间的所有质数(素数)输入说明:无输出说明:一行一个素数#include int main(){ int i,a[100],*p,j,m; p=a; for (i=2;i<=1...
分类:其他好文   时间:2014-08-25 07:37:43    阅读次数:165
模板:筛素数法
参考:http://blog.csdn.net/liukehua123/article/details/54828541.开一个大的bool型数组prime[],大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后: for( i=3; i 2 3 #....
分类:其他好文   时间:2014-08-24 22:04:03    阅读次数:180
备战ACM烂摊子
problem A#includeint a[500]={0};//素数大表 int main(){ int number; int anumber=0; int i=0; int flag=0; while(scanf("%d",&number)!=EOF) { if(anumber==0) .....
分类:其他好文   时间:2014-08-24 19:12:03    阅读次数:162
11.8 实现数据结构和算法支持track和rank操作。
track操作类似与插入操作。rank操作返回比当前元素小或者相等的元素数。思路:track操作插入构造BST(没有保证平衡),但是节点增加一个leftSize,这里学习一下。public class Solution { private static RankNode root = null...
分类:其他好文   时间:2014-08-24 17:52:52    阅读次数:212
【Android的从零单排开发日记】——Android数据存储(上)
在讲解Android的数据源组件——ContentProvider之前我觉得很有必要先弄清楚Android的数据结构。数据和程序是应用构成的两个核心要素,数据存储永远是应用开发中最重要的主题之一,也是开发平台必须提供的基础功能。不光是在Android平台上,在其他的平台上,数据的存储永远是不可缺少的...
分类:移动开发   时间:2014-08-24 11:36:02    阅读次数:298
zoj 2526 反素数 附上个人对反素数性质的证明
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整             数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小 (2)同样的道理,如果,那么必有 个人理解性证明: 对(1)假设不是从2开始,那么假设n的最...
分类:其他好文   时间:2014-08-24 01:51:41    阅读次数:294
jQuery技术内幕电子版4
参数selector是复杂HTML代码则利用浏览器的innerHTML机制创建DOM元素第157行:如果HTML代码满足缓存条件,则在使用转换后的DOM元素时,必须先复制一份再使用,否则可以直接使用第160行:将新创建的DOM元素数组合并到当前jQuery对象中并返回参数selector是“#id”...
分类:Web程序   时间:2014-08-23 20:20:11    阅读次数:218
HDU-1430-素数回文
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431这题之前做过,又不会做了,思路先直接暴力,输入a=5 b=500000000得到最大的值为9989899测试代码(超时代码)#include#includeint main(void){ in...
分类:其他好文   时间:2014-08-23 20:19:51    阅读次数:176
Java 重写hashCode() 时为什么要用 31 来计算
在OSChina 中看到了一篇文章《Java 中正确使用 hashCode 和 equals 方法》,看到 hashCode 的方法体内的31比较有意思。在Stackoverflow上找到了解释,但没完全看明白,大概意思是说31这个值是一个奇素数,只是一个默认的传统。并不一定要用31。但是这个数可以...
分类:编程语言   时间:2014-08-23 16:31:41    阅读次数:234
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!