Redian新闻
>
local is selling Canon EF600/4.0L Lenses (modified)
avatar
local is selling Canon EF600/4.0L Lenses (modified)# PhotoGear - 摄影器材
w*z
1
sequence defined for positive interger
n-> n/2 (n is even)
n-> 3n + 1 (n is odd)
starting from 13, we have
13, 40, 20, 10, 5, 16, 8, 4, 2, 1
which number under 1million, produces the longest chain.
avatar
d*x
3
dp

【在 w**z 的大作中提到】
: sequence defined for positive interger
: n-> n/2 (n is even)
: n-> 3n + 1 (n is odd)
: starting from 13, we have
: 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
: which number under 1million, produces the longest chain.

avatar
l*t
4
这个不靠谱吧,呵呵
avatar
d*u
5
而且是一维数组的dp。
avatar
l*8
7
问一下:
starting from 13, we have
13, 40, 20, 10, 5, 16, 8, 4, 2, 1
上面的例子里chain长度为3吗? 4,2,1,4,2,1,4....

【在 w**z 的大作中提到】
: sequence defined for positive interger
: n-> n/2 (n is even)
: n-> 3n + 1 (n is odd)
: starting from 13, we have
: 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
: which number under 1million, produces the longest chain.

avatar
k*t
8
这好象不是普通民用东西
avatar
w*z
9
13 is the starting number, chain lenghth is 10

【在 l*********8 的大作中提到】
: 问一下:
: starting from 13, we have
: 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
: 上面的例子里chain长度为3吗? 4,2,1,4,2,1,4....

avatar
l*8
10
为什么chain到1结束?
1后面还可以是4啊

【在 w**z 的大作中提到】
: 13 is the starting number, chain lenghth is 10
avatar
w*z
11
I guess we can assume it stops at 1.

【在 l*********8 的大作中提到】
: 为什么chain到1结束?
: 1后面还可以是4啊

avatar
d*x
12
这个是著名的3n + 1问题。。

【在 l*********8 的大作中提到】
: 为什么chain到1结束?
: 1后面还可以是4啊

avatar
l*8
16
看来这道题过online judge的话, 直接算就可以了。
”數目少於1億的,步驟中最高的數是63728127,共有949個步驟“。

【在 h*******s 的大作中提到】
: http://zh.wikipedia.org/wiki/考拉兹猜想
avatar
w*z
17
只要不timout 就行了:)

【在 l*********8 的大作中提到】
: 看来这道题过online judge的话, 直接算就可以了。
: ”數目少於1億的,步驟中最高的數是63728127,共有949個步驟“。

avatar
h*e
18
这道题就是直接算,只是在online judge上有一个trick,
就是输入可能是i>j,所以你在开始循环之前要判断一下,
这样loop中的初值和终值才对。
avatar
w*z
19
这样的DP,我还可以handle

【在 d**u 的大作中提到】
: 而且是一维数组的dp。
avatar
w*z
20
谢了。

【在 h****e 的大作中提到】
: 这道题就是直接算,只是在online judge上有一个trick,
: 就是输入可能是i>j,所以你在开始循环之前要判断一下,
: 这样loop中的初值和终值才对。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。