筛选法

POJ 2909 哥德巴赫猜想

1.1输入每一行是一个偶数，0作为输出结束标志1.2输出每一行是对应的素数对的个数2.思路涉及到筛法打印素数表，打印到n为止的所有素数2.1朴素筛选法需要一个判断是否是素数的函数isPrime(),然后从
huhaijing·2015-12-28 17:00

筛选法求素数

求素数的程序是笔试或面试中会经常被问到的题目，大四找工作面试时，就被一个面试官问到了，虽然写出的代码能够完成题目要求，但是面试官并不满意，原因当然在程序的效率上，面试官反复问及如何对原有程序进行优化，想了半天除了将偶数剔除，再无其他想法，这也导致最后投递的岗位从研发变成offer中的测试。素数的定义为，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否
·2015-12-09 11:19

哥德巴赫猜想 POJ2909

题意：求出有多少对素数的和等于n（n>=4并且n为偶数）解析：先用素数筛选法求筛选出素数，然后直接扫描一遍就可以了。
liuyanfeier·2015-12-03 15:00

夜深人静写算法（五） - 初等数论

夜深人静写算法（五）-初等数论目录一、数论基本概念   1、整除性   2、素数      a.素数与合数      b.素数判定      c.素数定理      d.素数筛选法   3、因数分解      
英雄哪里出来·2015-12-02 22:00

数据分析-数据处理

1.数据清洗1.1重复数据的处理       a.函数法：countif()利用COUNTIF函数识别重复值         b.高级筛选法         c.条件格式法      d.数据透视表法       
zhuhengv·2015-11-26 10:00

HDU 1286.找新朋友【筛选法】【欧拉函数】【11月25】

找新朋友ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN（Casenumber，1 #include #include #incl
a995549572·2015-11-25 12:00

素数筛选法（预处理）

/*素数预处理一次处理后面判断素数就很方便了*/#include#includeusingnamespacestd;#defineMAX1000000intP[MAX+1];voidgetprime()//预处理{P[1]=1;//1不是素数for(longi=2;i<=MAX;i++){if(!P[i]){//P[i]=1;for(longj=2*i;j<=MAX;j+=i){P[j]=1;}}
JobsandCzj·2015-11-21 11:37

poj3006 筛选法求素数模板（数论）

这里要用到筛选法求素数。 筛选法求素数的大概思路是：      如果a这个数是一个质数，则n*a不是质数。
·2015-11-13 21:24

Dirichlet's Theorem on Arithmetic Progression

这里要用到筛选法求素数。 筛选法求素数的大概思路是：      如果a这个数是一个质数，则n*a不是质数。(年轻的孩子们不要纠结于判断a是否为素数） &nbs
·2015-11-13 21:05

素数问题

著名的素数筛选法： 公元前300多年，学者埃拉托色尼提出了一种方法，他在一张纸上写上自然数列的数字，把它贴在一个柜子上，然后
·2015-11-13 21:33

Uestc 1720 【容斥原理】.cpp

  思路: 　　利用类似筛选法把100010的素数标记出来(预处理) 　　然后通过容斥原理，把有平方因子数的个数算出来，那总个数-有平方因子个数 = 答案了 　　n之内有平方因子的数的个数
·2015-11-13 14:06

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题

只要用筛选法打出素数表，枚举查询下就行了。 我用set储存素数，然后遍历set里面的元素，查询+x后是否还是素数。 注意，偶数有可能是负数，其实负数就是将它正数时的结果颠倒就行了。
·2015-11-13 10:03

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

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

筛选法求素数【完整的整理了一下】

1 #include<iostream> 2 3 using namespace std; 4 5 const int MAXV = 10000; //素数表范围 6 7 bool flag[MAXV+1]; //标志一个数是否为素数 8 9 int prime[MAXV+1]; //素数表,下标从0开始 10 11 int size;
·2015-11-13 04:02

hoj题双重筛法

题意：给出一个区间，长度<=1000 000；求其中素数相邻素数之间的差最小的和最大的；分析：双重筛法，其中区间的数可能较大，因此如果用试除法的话，显然不行的；用筛选法，首先第一次筛选出从1到47000
·2015-11-13 03:31

循环法求素数 1306 循环求素数10.1.5.253 ====== 1313 筛选法求素数10.1.5.253

1 1306 循环求素数10.1.5.253 2 3 C语言：循环结构9(求素数) 4 时间限制(普通/Java):1000MS/3000MS 5 总提交:901 测试通过:396 6 7 描述 8 9 10 输入二个整数a和b(2<=a<b<1000)，输出a和b之间的素数。
·2015-11-13 02:15

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

  #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

素数-简单题

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

POJ 2034

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

poj 3126 Prime Path （bfs）

不含前导0）,求从m转化到n至少需要几次 转化规则：每次转化y与x只有一位数字不同，且y为素数 若能从m转化为n,输出转化的最小次数，否则输出Impossible 分析：因为要用到四位数的素数，首先用筛选法求出素数
·2015-11-11 14:24

素数小结

 2朴素筛选法素数 去掉当前素数的倍数（因为它们都是合数） private final static int VAL = 10000000
·2015-11-11 11:57

筛选法打表：求某个数的素因子之和

/****************************************************************/ /*筛选法打表：
·2015-11-11 10:05

uva10820 send a table (nlogn求1-n欧拉函数值模版

//重点就是求1-n的欧拉函数啦，重点是nlogn求法的版 //大概过程类似于筛选法求素数 1 #include<cstdio> 2 #include<iostream
·2015-11-11 07:19

The Sieve of Eratosthees ( 爱拉托逊斯筛选法 数论 筛法 )

转载文章 ： 转载自Tanky Woo 的程序人生 , <------- 请大家多多支持奋斗哥哈 The Sieve of Eratosthees爱拉托逊斯筛选法思想：对于不超过
·2015-11-11 07:45

素数筛选法

素数筛选法是一种快速求某个大整数区间内的所有素数的方法，具体步骤是：找到区间内（例如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

hdu1286

刚开始用了几次gcd(),结果n次tle, 最后用了筛选法，终于a了，效率提高不少啊！ http://acm.hdu.edu.cn/showproblem.php?
·2015-11-11 01:28

打印素数表

打印素数表 筛选法 void play_prime() { //打印isprime(bool)表 memset(isprime,1,sizeof(isprime));
·2015-11-11 00:03

poj3292——筛选法

poj3292——筛选法 Semi-prime H-numbers Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:01

一个空间换时间算法

我们常用来找一个范围内的素数(质数)的办法有两种: (1)筛选法 (2)判定法,即定义法 如:求 1— 100间的所有素数。 分析： 用
·2015-11-11 00:48

Eratosthenes筛选法计算质数

Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。 后面的步骤是这样的。
·2015-11-08 16:26

筛选法求素数算法

转自：http://blog.csdn.net/chengyingzhilian/article/details/7314851      正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。    num = 0;  &
·2015-11-08 16:24

筛选法求欧拉函数

欧拉函数的应用，以后看到互质的数第一个就要想到欧拉函数。今天又学到了好多家伙。 欧拉定理： 欧拉定理表明，若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n)    费马小定理： 且(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1 。
·2015-11-08 11:19

Hdu 2824 The Euler function

欧拉函数筛选法练习。
·2015-11-08 11:16

HDU Largest prime factor（埃拉托色尼筛选法求素数模板法改动）

题目地址：点击打开链接题意：给你一个数，求它这个数的最大素因子在素数表的第几位思路：刚开始思路有一点错误，看错误代码错误代码：#include0 #include #include #include #include #include #include #include #include #include #include typedeflonglongll; usingnamespacestd
qq_25605637·2015-11-08 10:00

筛选素数

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

【NYOJ-187】快速查找素数—— 枚举法、筛选法、打表法

快速查找素数 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=2000000) 但N为0时结束程序。
·2015-11-07 14:56

poj 3292 Semi-prime H-numbers

数论水题，利用筛选法…… 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm>
·2015-11-07 14:38

Sicily 1002. Anti-prime Sequences dfs

nbsp;     一开始卡时卡得厉害，后来优化了，还是TLM, 看了别人的解题报告, 发现自己写的check函数复杂了用了3个循环，其实两个循环就可以了，还学会了筛选法求素数
·2015-11-07 13:04

HDU1695 GCD 欧拉函数+容斥原理

1<=x,y<=1e5, 0<=k<=1e5 用到了欧拉函数,素因子分解,筛选法,组合数学上的容斥原理等,不失为一道好题!!! &nbs
·2015-11-07 10:58

筛选法求素数

n用此方法找出不大于n的所有素数效率太低，下面介绍一个求素数的经典算法——筛选法求素数（1）准备：开辟一个长度是10000的数组isPrime初始化为1（2）筛选：i从2到100，做：若i是素数，划去i
qq_30638831·2015-11-05 21:00

素数判断 1003

素数筛选法会超时，应该直接判断...
dtwd886·2015-11-03 21:35

素数判断 1003

素数筛选法会超时，应该直接判断...
dtwd886·2015-11-03 21:00

Hdu 1286 找新朋友

筛选法。。。
·2015-11-02 18:34

Hdu 1239 Calling Extraterrestrial Intelligence Again

思路1：首先知道求的是素数，那么通过筛选法打表。
·2015-11-02 18:22

Hdu 1128 Self-number

这样类似于筛选法，而且只要循环一边就可以得到答案了。 CODE： #include <stdio.h> #include <stdli
·2015-11-02 18:08

筛选法求质数

最近在做C语言名题精选一书中的习题，在书中题2.3、2.4、2.5中提到了有关质数的求解问题。在这里作出总结： 质数问题由来以久，有着许多解法，这里列出我所知道的解法。   1、传统的解法   传统的解法就是利用"一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)"这一性质来求解，时间复杂度为o(n*sqrt(n))，显然
·2015-11-02 17:46

HDOJ-2138+HDOJ-1215 素数查找、素数约数和公式问题[总结：筛选法]

  How many prime numbers Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6628    Accepted Submissi
·2015-11-02 15:06

素数筛选法模板

#include #include #include #include #include usingnamespacestd; constintL=100005,inf=1<<30,maxn=1005; intprime[L],np=0; boolis[L]; voidgetPrime() { fill(is,is+L,1); is[1]=0; for(inti=2;i
dtwd886·2015-11-01 21:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他