码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
分辨率和屏幕尺寸
1.屏幕分辨率是指屏幕可显示的最高像素数目。2.屏幕尺寸显而易见,是指其面积。3.另外另一个术语叫“点距”,就是屏幕上像素与像素之间的距离,也就是代表单位面积内像素点数目的一个值屏幕尺寸和点距都一定时,屏幕的分辨率才一定。当两项中有一项发生变化,那么分辨率就会发生变化。4.在ios开发中,我们的非r...
分类:其他好文   时间:2014-06-29 13:20:19    阅读次数:267
multimap 多重映照容器[转]
multimap 多重映照容器 multimap 与 map 一样,都是使用红黑树对记录型的元素数据,按元素键值的比较关系,进行快速的插入、删除和检索操作,所不同的是 multimap 允许将具有重复键值的元素插入容器。在 multimap 容器中,元素的键值与元素的映照数据的映照关系,是多对多的,...
分类:其他好文   时间:2014-06-07 08:44:03    阅读次数:323
Android <meta-data>元素数据的读取
在AndroidManifest.xml中, java代码段:ActivityInfo info=this.getPackageManager() .getActivityInfo(getComponentName(), PackageManager.GET_META_DATA); String.....
分类:移动开发   时间:2014-06-06 07:08:20    阅读次数:277
[ALGO-50] 数组查找及替换
算法训练 数组查找及替换   时间限制:1.0s   内存限制:512.0MB 问题描述   给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。 输入格式   第一行为数组元素个数和整数b   第二行为数组...
分类:其他好文   时间:2014-06-05 12:27:12    阅读次数:224
hdu 1016 Prime Ring Problem (dfs)
一切见注释。 #include #include #include #include using namespace std; bool vis[22]; int n; int ans[22]; int top; bool isprime(int x)//判断素数 { for(int i=2;i<x;i++) if(x%i==0)return false; ...
分类:其他好文   时间:2014-06-05 08:26:47    阅读次数:201
2014-4-25 运行号:837134 素数求和
#include #include #include #include #include #include #include using namespace std;bool pre_arry[1100];void pre_cnt() //素数筛{ memset(pre_arry,1,sizeof....
分类:其他好文   时间:2014-06-03 14:57:38    阅读次数:259
JD 题目1040:Prime Number (筛法求素数)
OJ题目:click here~~ 题目分析:输出第k个素数 贴这么简单的题目,目的不纯洁 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
分类:其他好文   时间:2014-06-03 01:31:03    阅读次数:233
递归编程之我见
Table of Contents1 前言2 递归简介3 利用数学知识深入对递归的认知3.1 “求解最大素数伴侣数量”的实现3.2 进一步改进3.2.1 减少测试的重复性3.2.2 当找到最优解时提前结束4 完整的程序代码前言今天做了一个题目《素数伴侣》,具体如下:输入:偶数个正整数,如,1,2,3...
分类:其他好文   时间:2014-06-02 14:59:16    阅读次数:337
梅森素数
梅森数:假设正整数p,Mp=2^p-1...
分类:其他好文   时间:2014-06-01 02:34:19    阅读次数:195
XMU 1246
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数,经典问题,区间长度10^6,数的取值最多能到10^12(此题范围稍小)用筛法搞出[2,根号b]范围内的素数,用这些素数再去筛[a,b]一个吐血的trick,1不是素数#incl...
分类:其他好文   时间:2014-05-31 04:37:27    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!