2262

poj 2262 Goldbach's Conjecture -- 筛法求素数打表

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 42632 Accepted: 16314DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadet
qq_27717967·2016-05-10 11:00

poj题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http:/
liangzhaoyang1·2016-05-03 13:00

poj-2262-Goldbach's Conjecture

DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumbergreaterthan4canbe writtenasthesumoftwooddprimenumbers. Fore
Ypopstar·2016-04-18 22:00

poj ， hdu习题分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2
qq_33665647·2016-03-19 10:00

转：POJ题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
Page3·2016-02-27 09:00

【POJ2262】:Goldbach's Conjecture

题意把一个数表示为两个质数的和，然后输出格式按题目中给的就好了思路先写一个判断是否是质数的函数，然后作循环，判断构成n的两个数i和n-i是否都是质数，如果都是质数，就按格式输出代码#include #include usingnamespacestd; intisprime(intnum){ for(inti=2;i>n&&n){ for(inti=3;i<1000000;i+=2){ if(is
qq_23100787·2016-01-08 16:00

POJ-1189 钉子和小球（动态规划）

钉子和小球TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:7452Accepted:2262Description有一个三角形木板,竖直立放，上面钉着
Dacc123·2015-12-20 22:00

poj 2262 筛法求素数（巧妙利用数组下标！）

Goldbach'sConjectureTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:41582 Accepted:15923DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefo
yoyo_sincerely·2015-12-06 22:00

hdu3394Railway【双连通分量+模板详细解释】

（读错了不能怨题）而在双连通图中是边数大于点数的，则所有边都是冲突边==/********** hdu3394 2015.11.14 374MS7448K2262B **********/ #include
zhou_yujia·2015-11-14 20:00

POJ 题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
·2015-11-13 18:14

POJ 2262 Goldbach's Conjecture(素数相关)

POJ 2262 Goldbach's Conjecture(素数相关) http://poj.org/problem?
·2015-11-13 14:42

POJ题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·2015-11-13 14:39

poj2262筛子法素数打表

素数打表： void oddp() { int i,j; for(i=0;i<1000000;i++) a[i]=1; a[0]=0; a[1]=0; for(i=2;i<1000000;i++) { if(a[i]==1) { for(j=i*2;j<1000000;j+=i) a[j]=0; } } } 结合P
·2015-11-13 14:38

poj: 2262

简单题 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <stack> 5 #include <map> 6 #include <vector> 7 #include <algorithm&g
·2015-11-13 09:52

POJ2262-Goldbach's Conjecture

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299063931 提示：100W真是大的BT。。。。我用了优化还是勉强AC掉，认识的一位达人，16ms AC这题，Orz.... 解题思路：   如果还是按常规方法求一百万内的所有素数(就是除法求模)，时间复杂度是大到难以置信的。因此必须转换思路进行优化，用加法代
·2015-11-13 09:25

POJ2739-Sum of Consecutive Prime Numbers

user.qzone.qq.com/289065406/blog/1299063670   提示：本题用一般的素数求法就可以做出来了，虽然可以AC，不过时间复杂度很大，所以我用了优化，优化的过程可以参看下一道水题POJ2262
·2015-11-13 09:24

poj2262

                                 &n
·2015-11-12 08:41

poj2909 || poj2262

#include <stdio.h> #include <stdlib.h> #include<math.h> int isPri(int a, int b) { int i; for(i=2; i <= sqrt(a); i++) { if(a%i == 0) return
·2015-11-11 19:29

poj2262---素数（质数）的判断

收获：一开始以为是100万的所有数字，题目要求是只要偶数，也可以分析出来，如果是给一个奇数，当我们给他大于等于3的奇数（这个数加有可能不是质数，但至少满足是奇数，至于是不是质数还要自己判断），剪出来一定是个偶数，无论如何都给不出答案，但是，题目要求输入偶数，偶数可以=奇数+奇数 因此一定会出现： 203   5   7   9   11  
·2015-11-11 19:17

POJ2262-Goldbach's Conjecture

Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be wri
·2015-11-11 15:53

POJ 2262 Goldbach's Conjecture (素数判断)

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37693   Accepted: 14484 Description In 1742, Christian Goldbach, a Germ
·2015-11-11 13:44

POJ 2262 Goldbach's Conjecture

在 1000000 以内验证哥德巴赫猜想： 筛法求素数； 为了减少空间，可能要用素数定理，但这道题空间足够了； 1WA，太着急了没注意到输入为 0 时结束。 # include <stdio.h> # define MAXN 1000000 int m; int ptable[MAXN+1], p[MAXN/4]; void build_ptable(vo
·2015-11-11 07:22

POJ 分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·2015-11-11 04:13

kmp的next数组的运用（求字符串的最小循环节）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2262&
·2015-11-10 22:00

poj 题目分类(3)

  OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
·2015-11-09 14:22

poj 题目分类(1)

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334
·2015-11-09 14:13

POJ题目算法分类总结博客地址

blog.csdn.net/koudaidai/article/details/8063252 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262
·2015-11-08 16:18

Poj 2262 / OpenJudge 2262 Goldbach's Conjecture

id=2262 http://bailian.openjudge.cn/practice/2262 2.Content: Goldbach's Conjecture Time Limit
·2015-11-08 13:23

POJ2262Goldbach's Conjecture 简单的素数判定

id=2262 Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions
·2015-11-07 15:02

poj2262

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring >
·2015-11-06 08:55

poj 2262 Goldbach's Conjecture

一道简单的素数题： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<set> #incl
·2015-11-05 08:44

Goldbach's Conjecture--POJ 2262

1、题目类型：数论。 2、解题思路：水题。 3、实现方法: #include < iostream > #include < map > using namespace std; bool prime[ 1000000 ]; void
·2015-11-02 16:33

poj 2262【素数表的应用---判断素数】【哈希】

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 35214   Accepted: 13493 Description In 1742, Christian Goldbach, a Ger
·2015-11-02 13:38

【原】 POJ 2262 Goldbach's Conjecture 筛素数 解题报告

id=2262   方法： 首先筛得1000000以下的素数表，复杂度N*lglgN 再用测试值减去素数表中从小到大的值，判断如果该值是素数，则不需要再接着找了，直接输出。
·2015-10-31 11:39

poj题表大众版

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·2015-10-31 10:43

关于无线遥控315模块的发射与接收

; 最近为了开发无线数据传输项目，看了不少无线数据发送与接收的资料，其中无线遥控315模块比较便宜和应用比较广泛，以下是单片机模拟2272软件解码；    在无线遥控领域，PT2262
·2015-10-31 10:07

acm训练阶段

blog.sina.com.cn/s/blog_51b8bc7e0100blho.html OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262
·2015-10-31 10:21

【zz】POJ题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
·2015-10-31 09:58

POJ 2262：Goldbach's Conjecture

Description 在1742年，Christian Goldbach，一个德国数学家发了一封邮件给欧拉，说明了他的猜想： 　　每个超过4的偶数都能写成两个素数相加。 比如： 　　8 = 3 + 5.　　20 = 3 + 17 = 7 + 13. 　　42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23. 现在这个猜想是否正确仍没有被证明（当然
·2015-10-31 08:18

POJ 2262 Goldbach's Conjecture 数学常识 难度:0

id=2262 哥德巴赫猜想肯定是正确的 思路: 　　筛出n范围内的所有奇质数,对每组数据试过一遍即可, 　　为满足b-a取最大,a取最小 时空复杂度分析: 　　在1e6内约有8e4个奇质数
·2015-10-30 17:12

HDU-2262 Where is the canteen 概率DP,高斯消元

pid=2262 　　题意：LL在一个迷宫里面转，每次走向周围能走的点的概率都是一样的，现在LL要随机的走到canteen哪里，求期望。 　　
·2015-10-30 13:16

TLC2262和TLC2264 轨对轨运算放大器

TLC2262和TLC2264分别是TI公司双路和四路运算放大器，两种器件可以在单电源或双电源条件下供电，从而增强了动态的范围，可以达到轨对轨输出的性能。
·2015-10-29 08:43

PT2262/2272编解码集成电路

编码解码芯片PT2262/PT2272芯片原理简介：     PT2262/2272是台湾普城公司生产的一种CMOS工艺制造的低功耗低价位通用编解码电路，PT2262
·2015-10-28 08:28

PT2262-PT2272红外遥控发射/接收芯片

PT2262/2272是一对带地址、数据编码功能的红外遥控发射/接收芯片。其中发射芯片PT2262-IR将载波振荡器、编码器和发射单元集成于一身，使发射电路变得非常简洁。
·2015-10-28 08:23

高斯消元模板[HDU2262]

#include #include #include #include #include #include #include #include #include #include #include #include #include voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w
snowy_smile·2015-10-27 19:00

POJ 2262 Goldbach's Conjecture

ProblemDescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumbergreaterthan4canbewrittenasthesumoftwooddprimenumbers
qq_26525215·2015-10-23 15:00

无线模块电阻表

510K 1M 560K 1.1M 620K 1.2M 680K 1.5M 820K 1.6M 910K 1.8M 1M 2.7M 1.5M HS2262
·2015-10-21 12:50

poj题目必做

OJ上的一些水题(可用来练手和增加自信) (poj3299T,poj2159T,poj2739T,poj1083T,poj2262T,poj1503T,poj3006T,poj2255T,poj3094
·2015-10-21 11:29

POJ 2262 Goldbach's Conjecture(素数表分解质数)

Goldbach'sConjectureTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:41314 Accepted:15827DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefo
helloiamclh·2015-10-18 17:00

poj2262

摘要：本题不难,但是一定要注意的时间界的限制.基本的思路一定是从两边往中间开始扫描,这样可以可以确保获得的素数值之差最大.但是如果只是这样做是通不过时间测试的.经过参考别人的代码,我发现尽管理论上的时间界是一样的,但是在实践中还是可以提高速度.改进:因为用了isprime这个自定义函数,当测试很大的数的时候,它的开销是很大的.我们应当尽可能的减小对大的数进行检查.如果以从3开始的小素数开始检验,我
pp634077956·2015-09-10 00:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他