hdu 2710 Max Factor(找最大素数)...
分类:
其他好文 时间:
2014-08-21 00:18:23
阅读次数:
201
题目链接题意:输入一个素数p和一个字符串s(只包含小写字母和‘*’),字符串中每个字符对应一个数字,'*'对应0,‘a’对应1,‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数:a0*1^0 + a1*1^1+a2*1...
分类:
其他好文 时间:
2014-08-20 20:57:02
阅读次数:
338
Codeforces Round #257 (Div. 1) CCodeforces Round #257 (Div. 1) ECF450EC. Jzzhu and Applestime limit per test1 secondmemory limit per test256 megabytes...
分类:
移动开发 时间:
2014-08-20 16:08:02
阅读次数:
329
Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:37693Accepted:14484DescriptionIn 1742, Christian Goldbach, a German amateur...
分类:
数据库 时间:
2014-08-20 01:19:55
阅读次数:
326
素数筛:
//数除了{2,3,5}为素数,其他的数可以写成6N,6N+1,6N+2,6N+3,6N+4,6N+5 N>=1 可以表示全部的数
//6N,6N+2,6N+4都为偶数,不是素数,6N+3 == 3(2N+1) 不是素数,那么就只筛6N+1和6N+5就可以了
int prime[1000000]={2,3,5};
void is_prime()
{
int i,j;
...
分类:
其他好文 时间:
2014-08-19 20:58:25
阅读次数:
237
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类:
其他好文 时间:
2014-08-19 20:57:05
阅读次数:
254
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-08-19 18:48:45
阅读次数:
262
//求5!+ 4!+3! +2! +1!long A = 0; for (int i = 1; i 0) { z *= j; j--; } A += z; } Console.Write("结果:" + A + System.Environment.NewLine);//求100以内的素数...
分类:
其他好文 时间:
2014-08-19 18:05:45
阅读次数:
152
在讲解Android的数据源组件——ContentProvider之前我觉得很有必要先弄清楚Android的数据结构。数据和程序是应用构成的两个核心要素,数据存储永远是应用开发中最重要的主题之一,也是开发平台必须提供的基础功能。不光是在Android平台上,在其他的平台上,数据的存储永远是不可缺少的...
分类:
移动开发 时间:
2014-08-19 16:19:24
阅读次数:
324
69.旋转数组中的最小元素(数组、算法)。题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为 1。我就用了最简单的方法。而且...
分类:
其他好文 时间:
2014-08-19 15:59:54
阅读次数:
255