素数筛

1246.素数筛选

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246 Time Limit: 2000 MS         Memory Limit: 65536 K Total Submissions: 749 (119 users)  &nb
·2015-11-13 10:16

Codeforces 484B Maximum Value(高效+二分)

题目链接：Codeforces 484B Maximum Value 题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，而且ai≥aj 解题思路：类似于素数筛选法的方式，每次枚举
·2015-11-13 10:33

poj 2689 Prime Distance——素数筛法

各种敲错啊啊啊啊……重写了一遍才过的……这个是模版题，用模版来筛出（a，b）区间内的素数 因为n很大，所以不能直接用筛法来求素数，会超时，网上说的办法是先筛出一些素数，然后用这些筛出来的素数来筛后面的素数 我是筛掉了2^16的素数，当所给区间的右端点小于这个值时，就直接用筛出来素数来求 容易错的地方写在注释里面好了…… #include<cstdio>#include<
·2015-11-13 06:36

poj 2154 color——polya

这道题wa到我快吐了……主要是因为计算欧拉函数的时候是先乘再除的，因该反过来，但是不知道这样为什么会wa，还有就是素数筛写搓了，标程的素数筛改成我的就wa了…… 这道题n很大，我们套用polya公式的时候就不能枚举
·2015-11-13 06:28

素数筛选法<单向链表实现>

  #include <iostream> using namespace std; struct note { int data; note *next; }; class listprime { private: note *head; public: listprime(int n); void Delete( note
·2015-11-13 01:00

[原]素数筛法【Sieve Of Eratosthenes + Sieve Of Euler】

拖了有段时间，今天来总结下两个常用的素数筛法： 1、sieve of Eratosthenes【埃氏筛法】 这是最简单朴素的素数筛法了，根据wikipedia，时间复杂度为 ，空间复杂度为
·2015-11-12 22:21

HDU 2710 Max Factor

pid=2710 找出拥有最大素因子的数，基本的素数筛选 View Code #include <stdio.h> int prime[110000]; int main(
·2015-11-12 21:54

BJTU 1188 素数筛选

pid=1188 百万级素数筛选，果断埃斯托拉尼筛法 View Code #include <stdio.h> int prime[1000001]; int ans[1000001
·2015-11-12 21:48

数论模板

里面包含了线性的数论算法，可以在线性的时间内实现： 1.筛出素数 2.求出每个数包含的素数个数 3.求出每个数的因子个数 4.求出欧拉函数 5.求出约数和 我对数论的理解就只能理解到线性素数筛
·2015-11-12 19:01

素数筛选再优化模板

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int set[10000000]={0}; int p[5000000]; void fun(int n) { int t=(int)sqrt(n+1); for(i
·2015-11-12 19:58

素数筛选优化模板

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #define MAXSIZE 10000000 int prim[MAXSIZE+5]; void fun() { memset(prim,0,sizeof(prim));
·2015-11-12 19:57

素数筛选

题目： Problem D Problem Description Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime numbe
·2015-11-12 19:28

素数筛选模板

#include<stdio.h> #include<string.h> #include<stdlib.h> #define Max 100 int prime[Max+5]; void fun( ) { memset( prime,0,sizeof( prime ) );//假设MAX内所有数都是素数并赋值为0 for
·2015-11-12 19:27

素数-简单题

1.素数筛选法 模板： View Code /* *@brief 初始化素数数组 */void init_prime(){ memset(is_prime, true, sizeof
·2015-11-12 16:25

POJ 2034

不过开始的时候得用素数筛选法，把非素数给标记出来。 并输出这样的序列，直接搜索。。。
·2015-11-12 12:41

数论基础小记

先从素数开始 这里的题目大部分来自网上一大神的数学题的总结   自己挑了一部分拿来练习 POJ 2689 Prime Distance  经典的区间素数筛选
·2015-11-12 09:35

poj3006---素数筛法

#include <stdio.h> #include <stdlib.h> int tab[1000001];//以后都用宏定义 MAX int main()//如要将包括1000000在内的打表，数组就开大一个 { int a,d,n,i,j; tab[0]=0;tab[1]=0; for(i=2;i<1000001;i+
·2015-11-11 19:30

poj 2689(素数)

这道题是学习素数筛法的经典，应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数，然后再通过已经晒好素数筛出给定区间的素数。
·2015-11-11 18:11

POJ2689 - Prime Distance(素数筛选)

题目大意 给定两个数L和U，要求你求出在区间[L, U] 内所有素数中，相邻两个素数差值最小的两个素数C1和C2以及相邻两个素数差值最大的两个素数D1和D2，并且L-U<1,000,000 题解 由于1<=L< U<=2,147,483,647，直接筛肯定超时，但是题目说L-U<1,000,000,我们可以先筛选出sqrt(2147483647)（约等于46340
·2015-11-11 17:21

hut_csust 新生友谊赛题目解析

先给出 Lyush 大神的部分解题思路 HDU-4255 A Famous Grid BFS 知识点：素数筛选+模拟 难度：中等 Source Fudan Local Programming
·2015-11-11 17:41

素数筛选法

思想是这样的： 比如求100，000以内素数个数， 定义一个bool型变量（c里不能定义bool型），bool prime[100001]（长度比10，000大1）； 当i%2==1时，prime[i]=true；否则，prime[i]=false； i=3，j=2*i，对下标为3的倍数的prime[j]赋false； i自增，重复第3步； total=0； i
·2015-11-11 16:04

第三次比赛结题报告

A题：Self Numbers    基本上都做出来的一题，用的就是素数筛选的方法，当扫到一个位置n时，如果它是真，就把d(n)置假，然后是d(d(n)),然后是d(d(d(n))
·2015-11-11 15:35

Prime Path(素数筛选+bfs)

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9519   Accepted: 5458 Description The ministers of the cabinet were quite upset by the message fro
·2015-11-11 12:24

【POJ3006】Dirichlet's Theorem on Arithmetic Progressions（素数筛法）

简单的暴力筛法就可。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cctype> 5 #include <cstdio> 6 #include <cmath> 7 #include <al
·2015-11-11 12:12

poj2478-Farey Sequence

id=2478 素数筛法+欧拉函数   #include<iostream> #include<cstdio> #include<cstring>
·2015-11-11 10:20

素数筛法

 新型素数筛法，和之前的不一样的地方在于以前的tag[i]表示i是否为素数,tag[i]=0表示i为素数。
·2015-11-11 09:08

Prime Matrix

素数筛表即可，注意多筛一些。 　　一开始没打素数表,直接+1 +1
·2015-11-11 07:45

Bestcoder round 18---A题（素数筛+素数打表+找三个素数其和==n）

Primes Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12    Accepted Submission(s): 11 Proble
·2015-11-11 06:18

素数筛总结篇___Eratosthenes筛法和欧拉筛法（*【模板】使用 ）

  为了节省时间，用素数筛 先把1000000以内的素数全部标记出来！ &nbs
·2015-11-11 06:50

素数筛选法

素数筛选法是一种快速求某个大整数区间内的所有素数的方法，具体步骤是：找到区间内（例如1~n）除2外所有2的倍数，划掉。然后找到除3外所有3的倍数，划掉。然后5，7，...，续行此法，直到√n为止。
·2015-11-11 06:43

素数筛选法

//0是素数 prime[0] = prime[1] = 1;  for (int i = 2; i <= MAX; i++) {  if (prime[i] == 0)  {    for (int j = i + i; j <= MAX; j += i)   
·2015-11-11 04:23

HDU 1016 Prime Ring Problem （素数筛+DFS）

题目链接 题意 ： 就是把n个数安排在环上，要求每两个相邻的数之和一定是素数，第一个数一定是1。输出所有可能的排列。 思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 6 usin
·2015-11-11 04:51

poj2689：素数筛

题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u<=1000000）所以可以存下所有素数又由素数分布定理 素数个数s(n)~n/lnn并不是很大，所以找到所有素数保存在prime[]中扫一遍即
·2015-11-11 04:22

素数筛（自己需要记住的）

#include <stdio.h> #include <string.h> #include <math.h> int f[3000000]; int main() { int i, j, k; f[0]=0; f[0]=1; f[2]=1; for(i=0; i<=3000000; i++) //所有2的倍数
·2015-11-11 00:04

poj2689：素数筛

题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u<=1000000）所以可以存下所有素数又由素数分布定理 素数个数s(n)~n/lnn并不是很大，所以找到所有素数保存在prime[]中扫一遍即
·2015-11-10 22:30

POJ 2689 Prime Distance (大素数筛)

PrimeDistanceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:14876 Accepted:3946DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteres
helloiamclh·2015-11-10 18:00

POJ 2407 素数筛

Description Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z >
·2015-11-08 13:43

模板 素数筛选

【模板】素数筛选   1 #include <stdio.h> 2 3 int main() 4 { 5 int i,j,a[505]={0};
·2015-11-08 11:22

hdu 1695 GCD (素数筛选 + 欧拉函数 + 容斥原理)

http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意：求 1~b  和 1~ d  有 多少对 数 的 gcd（x，y） = k ？        x = 5  y=7 和 x= 7,y = 5 被认为是 同一种。 题解： 如果两个数的 最大 公约数  是 
·2015-11-08 09:21

N!分解素因子及若干问题

 = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<
·2015-11-07 15:34

N!分解素因子及若干问题

 = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<
·2015-11-07 15:33

N!分解素因子及若干问题

 = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<
·2015-11-07 15:25

筛选素数

//发现了一种写起来方便的素数筛选法、速度也够快 //比用sqrt写函数判断快噢 #include <iostream>#include <stdio.h>#include
·2015-11-07 15:57

UVA 10200 记忆打表，素数筛，浮点误差

UVA 10200 区间预处理，浮点误差 W - Prime Time Time Limit:3000MS      Memory Limit:0KB      64bit IO Format:%lld & %llu Submit  Status&nb
·2015-11-07 15:09

区间素数筛模版

区间素数筛模版 筛出区间[a,b]的素数。（b-a<=10000，1<=a<=b<=2^31) 存在P中，素数个数即为P的size()。
·2015-11-07 15:07

light_oj 1197 区间素数筛

light_oj 1197 区间素数筛 M - Help Hanzo Time Limit:2000MS      Memory Limit
·2015-11-07 15:06

POJ 2689 Prime Distance（素数筛选）

其中(1<=L<R<=2,147,483,647) R - L <= 1000000 思路：数据量太大不能直接筛选，要采用两次素数筛选来解决。
·2015-11-07 14:20

poj3511

（2是特殊情况） 用素数筛打素数，并用以上定理判断是否能表示成平方和，预处理好后，对于每个询问用O(1)时间输出。 注意边界值可能为负数，负数中没有质数。
·2015-11-07 12:42

素数专题

素数筛法 根据定义:一个自然数，如果不能被他平方根以内的所有素数整除，则是素数   #include <iostream> #include  <
·2015-11-07 10:45

NowCoder猜想（素数筛法+位压缩）

　　在期末被各科的大作业碾压快要窒息之际，百忙之中抽空上牛客网逛了逛，无意中发现一道好题，NowCoder猜想，题意很明显，就是个简单的素数筛法，但竟然超内存了，我晕(+﹏+)~  明明有 3
·2015-11-05 08:43
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他