conjecture

POJ2262_Goldbach's Conjecture【素数判断】【水题】

Goldbach'sConjectureTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:38024Accepted:14624DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefoll
u011676797·2014-09-24 08:00

HDU 1397 Goldbach's Conjecture（素数打表）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1397ProblemDescriptionGoldbach'sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn=p1+p2. Thisconj
u012860063·2014-09-09 16:00

POJ 2262 Goldbach's Conjecture

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 36797 Accepted: 14102DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadet
u010893129·2014-05-12 18:00

XTUOJ 1142 Collatz Conjecture（数论）

昨天一开始就看中了这个题，觉得这道题可以做，然后就按照思路一直写下去，测试了一下数据，开始后面那个最大值总是等于0，（这也算是这道题最坑爹的地方了），然后就把最大值置成了a的值，然后再测试了一下数据就全部都通过了，后来，我们灵光一闪，把int全换成了longlong，然后，我们就提交了，开始感觉这道题会超时，后来等了一会，竟然就ac了，我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦，这也就
u014253173·2014-05-04 19:00

XTUOJ 1140 Anti-Goldbach's Conjecture（数论）

昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下
u014253173·2014-05-04 16:00

hdu 3792 Twin Prime Conjecture n之内的孪生素数个数

TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1425    AcceptedSubmission(s):432ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiist
u012349696·2014-03-19 14:00

POJ-2262-Goldbach's Conjecture-2013-11-28 23:15:10

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 35410 Accepted: 13584DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadet
u011676797·2014-01-11 21:00

(Relax 数论1.13)POJ 2909 Goldbach's Conjecture(欧拉筛法的应用:给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的，注意素数对的不重复性！ )

/* *POJ_2909.cpp * *Createdon:2013年11月20日 *Author:Administrator */ #include #include usingnamespacestd; #include #include #include #include /** *22317 22329 22537 */ usingnamespacestd; intsu[1000
caihongshijie6·2013-11-22 23:00

（Problem 46）Goldbach's other conjecture

ItwasproposedbyChristianGoldbachthateveryoddcompositenumbercanbewrittenasthesumofaprimeandtwiceasquare.9=7+21215=7+22221=3+23225=7+23227=19+22233=31+212Itturnsoutthattheconjecturewasfalse.Whatisthesma
20131007·2013-11-17 21:00

北大ACM 2262 Goldbach's Conjecture

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 35054 Accepted: 13441DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadet
q745401990·2013-11-11 13:00

poj 2262 Goldbach's Conjecture 【素数筛】

这题必然的筛选法，出现了2个问题：1.开始开了一个result数组（全局变量），想把素数挨个存进来，虽然还计数估算了的，一直的runtimeerror，后来发现是多此一举，去掉之后就变成wronganswer，看来可以编译了。这么说来，一百万对于两个大数组还是有点吃不消的 2.筛的时候一定要筛完整，for(j=2*i;j #defineMAXN1000002 #definePrimeNum671
Scythe666·2013-10-06 16:00

UVa 543 Goldbach's Conjecture (素数&哥德巴赫猜想)

543-Goldbach'sConjectureTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=484In1742,ChristianGoldbach,aGermanamateurmathe
synapse7·2013-10-05 01:00

POJ 2262 Goldbach's Conjecture哥德巴赫猜想

http://poj.org/problem?id=2262Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33301 Accepted: 12782DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalette
u011300443·2013-07-08 22:00

POJ 2262 Goldbach's Conjecture(…

题意：哥德巴赫猜想，任意大于6的偶数，都能被任意两个奇素数以和的形式替代。oddprimenumbers奇素数（除2外所有的素数）evennumber偶数 分析：题目难度其实并不大，但是极易出错，连续几次都是TLE，主要还是一开始的思路有点问题   开始的思路：用一个数组存储3~1000000中的所有的素数，然后再通过循环判定。              一般的题目这个思路确实行的通，但是这类题，
WWL919618308·2013-06-13 15:00

poj_2262Goldbach's Conjecture

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 32564 Accepted: 12542DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadet
lgh1992314·2013-04-12 17:00

POJ 2909 Goldbach's Conjecture

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2013-03-23 21:00

POJ2262:Goldbach's Conjecture

DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumbergreaterthan4canbewrittenasthesumoftwooddprimenumbers.Forexa
libin56842·2013-03-12 21:00

hdu 3792 Twin Prime Conjecture n之内的孪生素数个数

TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1425    AcceptedSubmission(s):432ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiist
hnust_xiehonghao·2012-08-17 23:00

poj 2551 Ones and poj 2262 Goldbach's Conjecture

poj2551Onesandpoj2262Goldbach'sConjecture  第一个题用到了同余的性质，这是数论里面最基本的性质，但是做题时候不一定能够自己发现。题意是n*m=11111...，给出n，用一个m乘以n得到的答案全是1组成的数字，问1最小的个数是多少。可以转换为n*m=(k*10+1)，那么可以得到(k*10+1)%n==0。当然最开始的k是1，那么我们不断的增长k=（10*
yx·2012-07-25 22:00

PKU2262 Goldbach's Conjecture 数论-素数

PKU2262Goldbach'sConjecture 用筛选法生成素数表prime[MAX]。。。 之前一直把最简单的试除法当做筛选法来用,还认为效率很高， 然后这题就一直一直timelimitexceed    1、试除法用n除以2-sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n)) 2、素数判断法 这种方法是对上面方法的改进，上面方法是对2-sqrt(n)之
dellaserss·2012-07-16 14:00

conjecture: the architecture of some portal

1. 用全文检索进行搜索 2. 用的是JAVA 3. 信息量很大，会不定时的进行各个城市服务器之间的信息汇总。 4. 在同步时，信息发布的时间不是特别精确。 估计只精确到分，造成了多个服务器的数据合并之后，顺序跟原有顺序不相同的情况。 每次同步，会有 2K 个打算顺序的数据产生。 其中1K2是原有的重复数据， 0.8K是 新数据。 07-02 846 newed, 484
sg552·2012-07-01 18:00

poj 2909 Goldbach's Conjecture

//给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的，注意素数对的不重复性！ #include #include usingnamespacestd; boolis_primer(intn) { if(n==1)return0; inti,m; m=sqrt(float(n)); for(i=2;i>num){ if(num==0)break; ans=0; for(i=2;i
yzl_rex·2012-06-17 13:00

POJ 2262 Goldbach's Conjecture [暴力]

题意：歌德巴赫猜想是正确的，所以我连找不到的情况都没输出。思路：觉得这数据量有点大。刚开始觉得想了一些算法时间复杂度上过不去。无奈看discuss。发现纯暴力直接判断素数可以过。不知道这题数据是什么思想感情。#include #include #include #include #include #include #include #defineMax(a,b)((a)>(b)?(a):(b))
wuyanyi·2012-06-14 22:00

湘潭市比赛A题 Anti-Goldbach's Conjecture

链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1140看到题目首先就想到打表，打表这个过程是没错，但是，打表后该怎么做了，这题目有点蛋疼，输出的时候要输出的它前面的数包括他自己的总和，首先朴素的枚举他前面的所有答案，然后加起来，肯定会超时的。这题可以打奇合数的表，可以打素数的表，可以找规律，每次方法对应不同的算法，我
talak·2012-05-25 22:00

Collatz Conjecture（湘潭大学OJ）

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureAccepted:105 Submit:674TimeLimit:8000MS MemoryLimit:1048576KB考拉兹猜想，又称
hnuzengchao·2012-05-20 18:00

XTU 1142 Collatz Conjecture

题目分析：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142#include #include usingnamespacestd; structnode{ __int64num,sum; intflag; }arr[10000020]; intmain() { inta,b; __int64num,sum; for(
wconvey·2012-05-19 22:00

K - Goldbach's Conjecture解题报告（张宇）

K- Goldbach'sConjectureTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2262DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentaletterto
CSUST_ACM·2012-04-17 21:00

K - Goldbach's Conjecture解题报告（陈渊）

K- Goldbach'sConjectureTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2262DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentaletterto
CSUST_ACM·2012-04-17 19:00

POJ 2262 Goldbach's Conjecture 哥德巴赫猜想

题目：    1742年，哥德巴赫提出一个猜想：任何大于4的偶数都可以表示为两个奇素数之和。例如：8=3+5，其中3和5都是奇素数，20=3+17=7+13。42=5+37=11+31=13+29=19+23.现在的任务是在1,000,000以内验证哥德巴赫猜想。输入：    输入包含一个或多个数字n，n均为偶数且6 //判断一个数是否是奇素数 intisOddPrime(intnum) { i
lijiecsu·2012-03-29 16:00

poj-2262 Goldbach's Conjecture

题目链接：http://poj.org/problem?id=2262Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 28046 Accepted: 10797DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,senta
xiaoyu_93·2012-03-28 12:00

POJ 2909 Goldbach's Conjecture （求x=p1+p2)

题意：哥德巴赫猜想。任意一个>=4的偶数可以写成两个素数之和。即x=p1+p2。给出一个x，求p1,p2的对数。#include #include #include usingnamespacestd; #defineMAX32768 intp[MAX],a[MAX],pn; voidprime() { inti,j;pn=0; memset(a,0,sizeof(a)); for(i=2;i
Tsaid·2012-02-25 16:00

Goldbach\'s Conjecture 的解题报告

 这道题我们有2种解法，一种解法有时候用GCC交的话会超时，而另一种诗运用了哈希查找的方法，者不得不说我们的崔哲崔老师很厉害。 题目题目描述In1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumber
yijiazuibang·2012-02-17 09:15

POJ 2909 Goldbach's Conjecture（我的水题之路——任一数为素数对之和）

Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8369 Accepted: 4843DescriptionForanyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbers p1 and p2 suchth
shiow1991·2012-02-13 14:00

HDOJ 1397:Goldbach's Conjecture 哈希加筛选法求素数

   这道题目的URL：http://acm.hdu.edu.cn/showproblem.php?pid=1397   这道题目的解题要点是先用筛选法求出所有给定范围内的素数，然后哈希法查找。   这是我的AC代码：   #include usingnamespacestd; constintMax=(1<<15)+10; boolprime[Max]; voidcalcPrime() {
bruce128·2011-12-13 13:00

POJ 2262 Goldbach's Conjecture 数论

 题意：哥德巴赫猜想：任何两个大于4的偶数都等于两个奇素数之和。输入n，求n=a+b,a,b为奇素数，若不存在这样的a,b，输出Goldbach'sconjectureiswrong。#include #include usingnamespacestd; intprime[1000000]; intmain() { inti,j,n; memset(prime,-1,sizeof(prime
Tsaid·2011-09-09 20:00

poj2262 Goldbach's Conjecture

依然水题，但是啊。。。两个素数可以相同啊相同！！！！！悲剧。。。。#include #include #include usingnamespacestd; boola[2000000]; intx,y,maxi,n,i,j,k; intmain(){ memset(a,0,sizeof(bool)); a[0]=a[1]=true; for(i=0;i<2000000;i++) if(!a[
bochuan007·2011-09-07 23:00

poj 2909 Goldbach's Conjecture

poj2909Goldbach'sConjecture用素数筛法筛一次，然后验算下就OK#include #include int t[33000], prime[3000], p= 0;int m, count;void init(){    memset (t, 0, sizeof(t));    for ( int i = 2 ; i >1;        int i, j, a;     
purplest·2011-08-17 00:00

POJ2262-Goldbach's Conjecture

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

Triangle Conjecture， ACM-DIY Group Contest 2011 Spring 之 6，HDOJ 3805

TriangleConjecture，ACM-DIYGroupContest2011Spring之6，HDOJ3805TriangleConjectureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)SpecialJudgeProblemDescriptionOnecouldconstructa
coreBugZJ·2011-03-26 18:00

poj2909——Goldbach's Conjecture

题意：给定一个数，求满足n=p1+p2，其中，p1、p2为质数。问有多少这样的对数？ 思路：先打表，将质数表示出来。运用刷选法(或者叫什么了？反正名字差不多)，用BFS实现！ #include<iostream> #include<cstdio> #include<cstring> using namespace std; bool prim[65535];
44424742·2011-01-01 15:00

2909 Goldbach's Conjecture 解题报告

主要是注意优化，感觉下面的代码还不是最优的，运行时间还要几百ms. #include#include#defineMAX_SIZE32768intprimeArr[MAX_SIZE];/*判断一个大于等于2的整数是否质数*/boolisPrime(intn){/*注意结束条件*/for(inti=2;i<=sqrt(n);i++){if(n%i==0)returnfalse;}returntrue
lihao21·2011-01-01 11:00

zoj 1951 || poj 2262 Goldbach's Conjecture（水水~）

写好的程序，DEV卡了，没有响应。。。关了后啥都没了== 还好这个不长。。。花了五分钟重新写了下。。。好像写得挺慢的。。。 一直超时==。。。调啊调。。。最后把cincout改成scanf和printf了。。。没有超时。。 筛法写得很顺了。。。 教训啊教训。。以后遇到这种题。。。果断不用cin。。。 #include#include#include#include#defineMAX1000001
zxy_snow·2010-11-11 14:00

poj 2262 Goldbach's Conjecture

http://162.105.81.212/JudgeOnline/problem?id=2262  题目描述的就是著名的不过现在好像也还没能证明这个猜想的正确性,我这里大胆的"证明"下,79MS过了-_-然就是素数打表,判断 #includeusingnamespacestd;constintMAX=1000000;boolisprime[MAX+1];intprime[MAX];intpnum
SMCwwh·2010-07-14 22:00

POJ 2262 Goldbach's Conjecture

POJ2262Goldbach'sConjecture1.WA数次，因为边界的问题，把2也当成候选数了，没有留心twooddprimes.2.gcc编译math.h时，需要-lm.3.如何从vim里面把代码拷出来提交到POJ的那个框框里面？我搞了半天没有解决附：gcc-l参数-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是
GLORY | 学习·记录·2010-07-09 00:00

POJ 2909 Goldbach's Conjecture(素数表)

//这次是验证哥德巴赫猜想的解有多少个，同样核心是打素数表//思路和POJ2262差不多，筛法打素表#includeusingnamespacestd;constintMAXP=400000;boolisPrime[MAXP];intprime[MAXP];voidprimeList(){memset(isPrime,true,sizeof(isPrime));for(inti=2;i<=MAXP
ChinaCzy·2010-06-13 20:00

POJ 2262 Goldbach's Conjecture(素数表)

//验证哥德巴赫猜想，结论必然正确……故不必要检测错误情况//用筛选法打表//如果i是素数，n-i也是素数，则这两个数就是分解的结果//复杂度必须O(n)才能过，O(n^2)必定TLE#include#includeusingnamespacestd;constintMAXP=10000010;boolisPrime[MAXP];intprime[MAXP];voidprimeList(){mem
ChinaCzy·2010-06-13 20:00

zoj 1951 Goldbach's Conjecture

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=951 由于以前做过类似的题目,所以马上AC了思路是建一个素数表,这样会加快程序的运行,不会出现TLE的状况.建素数表的代码:constintSIZE=1000000;intprime[SIZE]={0};for(i=2;i!=SIZE/2;++i){j=2*i;while(jus
wmbol·2010-04-06 11:00

The Big Bang Theory Season 1,Episode 13

The Bat Jar Conjecture   HOWARD Ohh,more details about the new Star Trek film.There's going go
ILoveIt·2010-02-25 15:00

HDOJ 1397 Goldbach's Conjecture [爱沙托散筛法求素数]

简单题,直接贴代码.代码如下:#includeusingnamespacestd;constintMaxSize=32767;boolflag[MaxSize];intpm[MaxSize];//存放素数//求素数的爱沙托散筛法voidprime(){inti,j,k;memset(flag,true,sizeof(flag));flag[1]=false;for(i=2;i>n,n){k=0,c
iamskying·2009-11-15 19:00

zoj1951_Goldbach's Conjecture

zoj1951_Goldbach'sConjecture         判定素数的，水题，主要是练习一下筛选法。#include #include #define DEBUG 1short a[1000000] ;int main(){    #if DEBUG     freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt"
sunkehappy·2009-05-12 17:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他