E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2739
ACM训练方法
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
einstein991225
·
2011-10-10 00:00
数据结构
游戏
算法
优化
网络
存储
poj
2739
关于素数的问题
涉及到素数的判断,好久没写了,查了下定义才写出来,囧,这道题也让我郁闷了一会,最后向别人讨教才知道这个方法,唉,首先是求出前面的素数,然后再从2开始加,每次做完加法都要判断是不是大于或等于输入的数值,如果等于则计数加一,大于则退出重新从下一个素数开始计算。这个问题的关键点就是在如何于求小于某个数的素数,因为如果一个数不是素数是合数, 那么一定可以由两个自然数相乘得到, 其
cavenkaka
·
2011-09-21 00:00
poj
poj
2739
1.异或:不用额外变量就交换两个变量的位置:a=a^b;b=b^a;a=a^b;另外若令k=a^b作为中间变量,可以在循环中通过a^=k,交替a,b两个值。2.质数相关事实:大于5的质数被6除总余1或5.判断质数intisPrime(intn) { inti,s=(int)(sqrt((double)n)+0.01),step=4; if(ns; }产生质数数组的方法voidgenerate_ta
mtawaken
·
2011-09-17 10:00
POJ
2739
Sum of Consecutive Prime Numbers 数论
题意:给定一个数值,判断他是否等于一连串素数之和(这些素数必须是连续的)。输出满足条件的组合的个数。题解:预先求出连续的素数和。然后找到不大于n的最大素数,那么所有的组合(连续不断的素数)只可能在此范围内。#include #include usingnamespacestd; boolflag[10002]; intprime[10002],sum[1402]; intPnum; intma
Tsaid
·
2011-09-09 21:00
Numbers
【转】POJ题目分类
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
DFD1R
·
2011-09-08 19:00
数据结构
算法
优化
calendar
Numbers
combinations
【转】POJ题目分类(各种分类合集)
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
tanhaiyuan
·
2011-09-06 11:00
数据结构
算法
优化
calendar
Numbers
combinations
poj
2739
(暴力求解)
这个题没想出什么好的算法。。。。只是试一试的心态。。居然都16ms过了。。。数据不强。。。。#include #include #include usingnamespacestd; intprim[10000],p; boolisprim[10005]; intmain(){ inti,j,n,sum,ans; memset(isprim,1,sizeof(isprim)); isprim[0]
water_glass
·
2011-08-15 15:00
POJ
2739
-Sum of Consecutive Prime Numbers
转载请注明出处:優YoUhttp://user.qzone.qq.com/289065406/blog/1299063670 提示:本题用一般的素数求法就可以做出来了,虽然可以AC,不过时间复杂度很大,所以我用了优化,优化的过程可以参看下一道水题POJ2262,两道水题基本上是同气连枝 //MemoryTime //232K16MS #include usingnamespaces
lyy289065406
·
2011-07-29 01:00
还在找工作吗?不如来开发手机应用吧
其中:Android工作机会增长20%,从1419个增长到1702个;iPad工作机会增长11%,从1174个增长1305个;iPhone工作机会增长9%,从
2739
个增长到2985个;Blackberry
黄龙中 dwfeng
·
2011-07-08 14:00
开发
业界趋势/Trend
Apple&iOS
Google/Android
工作机会
poj
2739
描述:一些正整数可以以连续的质数之和来表示.例如53有5+7+11+13+17和53两种表示.整数3只有一种表示,就是3.但是20并没有这种表示. 输入:在整数2-10000(包括)之间,0则结束输入. 输出:输出该整数有多少种表示. 想法:计算并以数组a表示2-10000(包括)质数的是否.每次输入,从第一个质数2开始,将连续的质数相加起来.如果某次和等于输入,表示方法则加1并跳出循环,如
kongweile
·
2011-06-01 20:00
J#
POJ分类
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
chocolate_22
·
2011-04-29 13:00
数据结构
游戏
优化
算法
网络
存储
ASCII编码表
4165A6197a22STX2234"4266B6298b33ETX2335#4367C6399c44EOF2436$4468D64100d55ENQ2537%4569E65101e66ACK2638&4670F66102f77BEL
2739
'4771G67103
BeyondTechnology
·
2011-03-27 23:00
POJ
2739
(连续素数和) 解题报告
/*____________________________________________POJ
2739
题_______________________________________________
masikkk
·
2011-03-16 22:00
Integer
input
each
output
Numbers
poj
2739
解题报告
SumofConsecutivePrimeNumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10154 Accepted: 5767DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanys
neoxuhaotian
·
2011-01-30 20:00
c
Integer
input
语言
each
output
ps 详解
http://hi.baidu.com/youdianweidao/blog/item/108700a
2739
ebba4cbefd0c1.html ps命令 要对进程进行监测和控制
leonmau
·
2011-01-10 14:00
thread
工作
Blog
F#
poj
2739
SumofConsecutivePrimeNumbers#include"math.h"#include"stdlib.h"#includeusingnamespacestd;intmain(){intmax=10000;intres[1230];memset(res,0,1230);res[0]=2;intnum=1;for(inti=3;i>x;while(x!=0){intx_num=0;f
yl198753
·
2010-12-30 15:00
System
float
math.h
POJ
2739
素数筛选
POJ
2739
关键是找10000内质数的方法#include usingnamespacestd; voidcreate_primes(int*prime,int&size){ //找出10000以内所有的质数
yangliuy
·
2010-11-13 17:00
2739
-- Sum of Consecutive Prime Numbers
Thisproblemisquiteeasy.Itiseasytoseethat
2739
belongstoNumberTheory.Andkeypointlieson"consecutive"(Ifno
pcfeng502
·
2010-10-16 21:00
POJ
2739
Sum of Consecutive Prime Numbers
SumofConsecutivePrimeNumbersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9435 Accepted:5407DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchrep
hqd_acm
·
2010-09-23 14:00
Integer
input
each
output
Numbers
2739
Sum of Consecutive Prime Numbers
SumofConsecutivePrimeNumbersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9363 Accepted:5371DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchrep
luchenqun
·
2010-09-11 19:00
ACM的算法(觉得很好,有层次感)
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
登山之道
·
2010-08-20 09:00
poj
2739
解题报告
1.算法 通过筛法找出10000以内所有的素数,存到数组里。然后对每个输入的数num,尝试用连续的比num小的素数,用num减去这个这些连续的素数,如果结果是零,则在结果上加上1,最后输出结果。 2.实现 (1)对于数组初始化的时候,int a[10]={1}只能对数组的第一个字符进行初始化,但是int a[10]={0}可将整个数组进行初始化。关于c++中数组初始化,具体参见http://
godfrey90
·
2010-07-18 17:00
C++
c
算法
C#
Blog
[转]poj题整理
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) (2017
godfrey90
·
2010-07-18 13:00
数据结构
游戏
算法
应用服务器
网络应用
POJ题目分类
转贴ACM的算法(觉得很好,有层次感)OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255
YHZhu
·
2010-07-16 08:00
题目
分类
poj
poj
2739
Sum of Consecutive Prime Numbers
id=
2739
挺水的一个题目,首先就是素数打表(0-10000),然后从第一素数开始累加,if(sumusingnamespacestd;constintMAX=10000;boolisprime[MAX
SMCwwh
·
2010-07-14 14:00
Numbers
POJ题目分类
以下转自http://blog.myspace.cn/e/400733239.htm水题:3299,2159,
2739
,1083,2262,1503,3006,2255,3094初级:一、基本算法:
Very_2
·
2010-07-14 10:00
数据结构
算法
calendar
sorting
Numbers
combinations
pku2262、pku2909、pku
2739
(素数问题)
2262和2909都是求n可以分为多少对素数的和,求对数sum。主要是介绍下素数筛选法的实现:只是标志了素数,没有必要求出所有素数。下面贴的是2262的代码:#include#includeusingnamespacestd;#definemax1000001inta[max];voidprime(){inti,j;memset(a,0,sizeof(a));a[0]=a[1]=1;//标志为1的
shiren_Bod
·
2010-07-13 17:00
POJ
2739
Sum of Consecutive Prime Numbers(素数表)
//简单题//打一素数表然后预处理下,把所有答案都打出来就可以了#includeusingnamespacestd;intans[10010];constintMAXP=10000;intprime[100001];//记录素数数据,prime[0]为素数表的元素个数boolis_prime[100010];//标号匹配//筛选法生成素数表模板,感觉像容斥原理,把非质数的标为falsevoidpr
ChinaCzy
·
2010-06-13 14:00
ACM训练方法
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
kindlucy
·
2010-05-08 19:00
数据结构
游戏
算法
优化
网络
存储
我的pku层次分类
层次分类本来在googledoc上编辑的,但反应很慢,只好搬来这里了转贴ACM的算法(觉得很好,有层次感)OJ上的一些水题(可用来练手和增加自信) (poj3299*, poj2159*, poj
2739
The Way of C++
·
2010-03-14 12:00
有层次PKU ACM分类
有层次PKUACM分类OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094
The Way of C++
·
2010-03-07 20:00
POJ分类
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
ChinaCzy
·
2010-02-19 02:00
POJ
2739
解题报告
犹豫了一下该不该写这道题的报告,还是写了,AC代码:#includeusingnamespacestd;intmain(){intsu[10000],n,i,j=2,s,sum,k,flag=0; su[0]=2; su[1]=3; for(n=2;n>s,s){flag=0; for(j=0;su[j]>s!=0)发现输入零也不停止循环,要写while(cin>>s&&s!=0)这样或者wh
HuangLianzheng
·
2009-11-19 18:00
北大poj题目三个阶段分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
HuangLianzheng
·
2009-11-18 18:00
数据结构
算法
优化
存储
扩展
工具
acm算法分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
minothing
·
2009-11-01 22:00
数据结构
算法
优化
存储
扩展
工具
ACM的算法
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,po
buptdavid
·
2009-09-06 11:17
职场
ACM
休闲
ACM的算法
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,po
buptdavid
·
2009-09-06 11:17
职场
ACM
休闲
ACM的要学的算法
ACM的算法(觉得很好,有层次感)POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255
zixiaqian
·
2009-08-28 12:00
数据结构
游戏
算法
优化
网络
存储
ACM
北大acm试题分类OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094
lyg105504
·
2009-08-25 23:00
超强的ACM题目类型总结
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj
2739
,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
powerclark
·
2009-03-10 17:00
数据结构
c
算法
网络应用
J#
pku-
2739
模拟题吧。#include "stdio.h"int prime[10005];int number[10005];int c_table(int p){ int i,temp; int addr=0; for(i=2;in) { sum-=prime[left]; left
算法与程序--游戏与玩乐
·
2008-06-09 12:00
java特效代码
2739
-1.html[/url]
huilibing
·
2007-11-14 19:41
java
职场
休闲
Sum of Consecutive Prime Numbers pku
2739
SumofConsecutivePrimeNumbersTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:2391Accepted:1494DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchrepresen
liyanguestc
·
2007-08-02 18:00
vector
Integer
input
iostream
output
Numbers
MSI在Vista安装出错:Internal Error
2739
2.0.4installationfailsonWindowsVistaRC1withInternalError
2739
,是注册vbscript.dll和jscriptdll两个组件。
geniusleft
·
2007-01-15 03:00
C++
c
windows
C#
VBScript
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他