码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
hdu 1431 素数回文
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431素数回文Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类:其他好文   时间:2014-08-23 13:53:50    阅读次数:124
04-3. 统计素数并求和(20)
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出2个正整数M和N(1int main(){ int M,N,count=0,sum=0,i,j; s.....
分类:其他好文   时间:2014-08-23 12:32:20    阅读次数:711
140822●数组及应用举例
数组 数组用来分组基本类型或相同类型的对象。数组中的实体叫做数组的元素或成员。 我们可以用Length来得到其中的元素的数目。(应用同字符串) 内存、连续、同一类数据的一块区域分类: 一维数组 int [ ]a = new int [5]; //定义一个整形数组a,该数组含5个元素(数组下标都是从0...
分类:其他好文   时间:2014-08-22 23:50:09    阅读次数:317
埃拉托色尼筛法的复杂度估计与改进及线性时间筛法简介
本文介绍求出1~n内的所有素数的有效算法——埃拉托色尼筛法(the Sieve of Eratosthenes),估计其算法复杂度,并介绍其改进——线性时间筛法。以下内容谢绝转载。 ...
分类:其他好文   时间:2014-08-22 23:45:49    阅读次数:357
URAL 1748. The Most Complex Number 反素数
题目来源:URAL 1748. The Most Complex Number 题意:求一个小于等于n的因子最多的数 思路:搜索+剪枝 #include #include using namespace std; typedef unsigned __int64 LL; LL prime[16] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53...
分类:其他好文   时间:2014-08-22 21:12:09    阅读次数:228
android适配_相关概念和应用
有几个概念以及相关公式先理解下:1、dp:device independent pixels(设备独立像素),是像素和密度的比dp = px / density2、dpi(dot per inch每英寸的点数)和ppi相等,是屏幕对角线的像素数和屏幕尺寸的比例dpi = ppi = (√(scree...
分类:移动开发   时间:2014-08-22 16:06:58    阅读次数:250
Python 正则表达式验证是否为素数
Python 正则表达式验证是否为素数...
分类:编程语言   时间:2014-08-22 14:30:09    阅读次数:212
Codeforces 396B On Sum of Fractions 数论
题目链接:Codeforces 396B On Sum of Fractions 题解来自:http://blog.csdn.net/keshuai19940722/article/details/20076297 题目大意:给出一个n,ans = ∑(2≤i≤n)1/(v(i)*u(i)), v(i)为不大于i的最大素数,u(i)为大于i的最小素数, 求ans,输出以分式形式。...
分类:其他好文   时间:2014-08-22 01:39:05    阅读次数:244
Poj2886Who Gets the Most Candies?线段树
约瑟夫环用线段数搞,一脸搞不出来的样子。反素数,太神了,先打表,然后就可以 O(1)找到因子数最多的。ps:哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2014-08-22 00:06:25    阅读次数:231
POJ 1811Prime Test(米勒拉宾素数测试)
直接套用模板,以后接着用这里还有一个素因子分解的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类:其他好文   时间:2014-08-21 01:31:13    阅读次数:191
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!