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
3n+1
ACM--数学--湘大OJ 1142--Collatz Conjecture
OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想,又称为
3n
qq_26891045
·
2016-05-07 19:00
数学
ACM
Collatz
Conjecture
1142
1142
湘大OJ
继续(
3n+1
)猜想 (25)
1005.继续(
3n+1
)猜想(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。
xiaoxixi_blog
·
2016-05-07 10:00
继续(
3n+1
)猜想 (25)-native
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖
wanmeiwushang
·
2016-05-06 23:00
pat
1005
乙级
继续-3n+1-猜想
PAT乙级1001题:害死人不偿命的(
3n+1
)猜想 (15)
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
Rabbit_911009
·
2016-05-06 16:00
pat
乙级
3n+1
PAT1005继续(
3n+1
)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖
baidu_17313961
·
2016-05-05 17:00
pat
3n+1_problem_Uva
如果测试数据很苛刻,就很难了(参看博客UVaProblem100The3n+1problem(
3n+1
问题))。
cylj102908
·
2016-04-30 22:00
继续(
3n+1
)猜想
题目内容:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是
plank_root
·
2016-04-27 13:00
pat
乙级
简洁代码
害死人不偿命的(
3n+1
)猜想
题目内容:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
plank_root
·
2016-04-26 19:00
pat
乙级
简洁代码
acm_挑战编程:入门
3n+1
问题/***************************************
3n+1
问题**************************************从整数n开始,如果n是偶数
mijian1207mijian
·
2016-04-18 00:00
Latex学习相关【不定时更新】
这是一个神奇的网站:∑i=0ni2=(n2+n)(2n+1)6⎛⎝⎜⎜⎜⎜⎜11⋮1a1a2⋮ama21a22⋮a2m⋯⋯⋱⋯an1an2⋮anm⎞⎠⎟⎟⎟⎟⎟f(n)=⎧⎩⎨n2,
3n+1
,if n
Vincent_Qin
·
2016-04-18 00:00
资料
害死人不偿命的(
3n+1
)猜想
来自PAT的一道有意思的题目:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。
qq_33724710
·
2016-04-07 20:00
源代码
C语言
卡列兹猜想
继续(
3n+1
)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖
catkint
·
2016-04-06 15:00
java
pat
Java ArrayDeque使用方法详解
题目要求为:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
我要天天向上
·
2016-03-29 11:45
继续(
3n+1
)猜想 (25)
#include #include usingnamespacestd; boolcompare(inta,intb){ returna>b; } intmain(){ intk,a[110],flag[110]={0}; inti,j,x,tmp[110]; cin>>k; for(i=0;i>a[i]; } for(i=0;i0){ for(i=0;i
baidu_32157201
·
2016-03-27 20:00
pat
害死人不偿命的(
3n+1
)猜想 (15)
#include usingnamespacestd; intmain() { intn,count=0; cin>>n; while(n!=1){ if(n%2==0) { n=n/2; } else{ n=(n*3+1)/2; } count++; } cout<<count<<endl; //system("pause"); return0; }
baidu_32157201
·
2016-03-27 19:00
pat
害死人不偿命的(
3n+1
)猜想 (15)
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
catkint
·
2016-03-26 19:00
C语言
应用
继续(
3n+1
)猜想
1005.继续(
3n+1
)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。
Dodd9199
·
2016-03-17 21:47
PAT乙级
PAT Basic level practise 1001
害死人不偿命的(
3n+1
)猜想(15)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数
lala_01
·
2016-03-16 20:19
PAT刷题
PAT
C
C++
HDOJ 1032 The
3n+1
problem
ProblemDescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassification
u013555159
·
2016-03-15 11:00
数据结构——《大话数据结构》之时间复杂度
算法B要做
3n+1
次操作。你觉得它们谁更快呢? 准确说来,答案是不一定的(如表2-8-1所示)。
u013501637
·
2016-03-11 13:00
数据结构
时间复杂度
害死人不偿命的(
3n+1
)猜想
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
信道者
·
2016-03-04 20:14
PAT
循环结构-
3n+1
问题
/* 题目: 对于任意大于1的自然数n,若n为奇数,则将n变为
3n+1
,否则变为n的一半。进过若干次的变换,一定会使n变为1 输入n,输出变换的次数。
hoho_12
·
2016-02-17 14:00
算法
PAT 乙级 害死人不偿命的(
3n+1
)猜想
1001.害死人不偿命的(
3n+1
)猜想(15)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue卡拉兹(Callatz)猜想:对任何一个自然数n
笨蛋杜杜鸟
·
2016-02-12 13:00
害死人不偿命的(
3n+1
)猜想 java;python实现
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
Haiyoung
·
2016-01-27 20:14
Java
Python
POJ 1207
3n+1
问题
描述考虑下列算法:1.inputn 2.printn 3.ifn=1thenSTOP 4.ifnisoddthenn intsteps(n) { intcount=1; while(n!=1) { if(n&1)//按位与运算,奇数的二进制末尾为1,奇数&1结果为1 { //设k=n/2,则3(2k+1)+1=(3k+2)*2,减少一次迭代 n=n/2*3+2; count+=2; } else
huhaijing
·
2016-01-06 15:00
3n+1
问题
//
3n+1
问题(有bug) #include intmain() { intn,count=0; scanf("%d",&n); while(n>1) { if(n%2==0) { n/=2; }
cckevincyh
·
2016-01-01 12:00
算法
继续(
3n+1
)猜想 (25)
1005.继续(
3n+1
)猜想(25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
u012848330
·
2015-12-21 15:00
害死人不偿命的(
3n+1
)猜想 (15)
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
u012848330
·
2015-12-19 22:00
害死人不偿命的(
3n+1
)猜想 (15) java
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
六点的太阳
·
2015-12-08 11:00
PAT(Basic
Level)
java
3n+1b 备忘录方法
题目详情对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
weidiao
·
2015-12-02 19:00
PAT Basic 1001
1001.害死人不偿命的(
3n+1
)猜想(15)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。
脸圆圆很可爱
·
2015-11-30 21:18
pat
PAT-Basic
Java的ArrayDeque使用例程
题目要求为:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
u013457382
·
2015-11-28 21:00
java
pat
ArrayDeque
SortedSet
继续(
3n+1
)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖
gettogetto
·
2015-11-16 12:00
(
3n+1
)猜想
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
gettogetto
·
2015-11-15 16:00
c语言中
3n+1
溢出问题解决
3n+1
问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。
·
2015-11-13 21:44
C语言
继续(
3n+1
)猜想 (25) (ZJUPAT 数学)
主题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1005 卡拉兹(Callatz)猜想已经在1001中给出了描写叙述。在这个题目里。情况略微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免反复计算。能够记录下递推过程中遇到的每个数。 比如对n=3进行验证的时候,我们须要计算3、5、8、4、2、1,则当我们对n=5、8、4、
·
2015-11-13 17:32
pat
UVA 694-The Collatz Sequence
这道题是变化版的
3n+1
问题,给定初始的A,然后再给一个limit数,当 运算过程中的中间数超过了limit或者A = 1结束运算,要我们求这个过程的运算次数ans。
·
2015-11-13 01:18
sequence
POJ(
3n+1
problem的几种解法)
View Code 1 #include<stdio.h> 2 #include<string.h> 3 int p[10005]; 4 int fmax(int i,int j) 5 { 6 if(i>j) 7 return i; 8 else 9 return j; 10 }
·
2015-11-13 00:41
poj
3n+1
问题
猜想: 对于任意大于1的自然数n,若n为奇数,则将n变为
3n+1
,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1。
·
2015-11-12 18:21
问题
HDU 1852 Beijing 2008 数论
题解:看我HDU1452题,这里有一点需要注意的是: s=(2^(
3n+1
)-1)(251^(n+1)-1)/250 因为gcd
·
2015-11-12 09:22
2008
UVA 100 - The
3n+1
problem (
3n+1
问题)
100 - The
3n+1
problem (
3n+1
问题) /* * 100 - The
3n+1
problem (
3n+1
问题) * 作者 仪冰 * QQ 974817955
·
2015-11-11 16:42
uva
PAT (BL) 1001
害死人不偿命的(
3n+1
)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(
3n+1
)砍掉一半。
·
2015-11-11 08:21
pat
寒假的ACM训练(一)
3n+1
。 也不用多久就水出来了,完全按着意思写就好了。代码也很随意。 其实我一开始就写对,知识提交方式写错了,楞是想不出来为什么,再交一次就过了。
·
2015-11-11 08:14
ACM
The
3n+1
problem
一道很经典的题,各大OJ上面都有,经典的递归设计。 1 #include < stdio.h > 2 #include < string .h > 3 #define SWP(x,y,t
·
2015-11-11 05:42
em
杀死吸引力(
3n+1
)猜想 (15)(ZJUPAT 数学)
那么把(
3n+1
)砍掉一半。这样一直重复砍下去,最后一定在某一步得到n=1。 卡拉兹在1950年的世界数学家大会上发布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明
·
2015-11-11 04:27
pat
高校俱乐部(-3+1)题解
看到一个三星题目,-3+1,第一个反应就是
3n+1
啦,之后暴力什么的涌现眼前。
·
2015-11-11 02:48
题解
ACM——
3n+1
3n+1
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:937
·
2015-11-11 01:56
ACM
编程题目分类(剪辑)
网格,几何,计算几何 【编程入门】 PC 110101, uva 100, The
3n+1
problem, 难度 1
·
2015-11-11 00:05
编程
[没分] Tyvj-Begin P1039 Begin2 – Unit 1 -
3n+1
问题
描述 Description 考虑如下序列的生成算法:从整数n开始,如果n是偶数,把他除以2;如果他是奇数,把他乘3加1。用新得到的值重复上面的步骤,知道n=1为止。例如n=22时,这个算法的生成序列是: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 人们猜想(没有证明)对于任意的整数n,该算法总能得到终止于n=1。这个猜
·
2015-11-11 00:41
it
PAT从零单排
害死人不偿命的(
3n+1
)猜想 (15) 纯模拟题,是偶数除以2,奇数(
3n+1
)除以2,到1结束 #include <cstdio&g
·
2015-11-07 10:05
pat
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他