w**z
发帖数: 8232 | 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. | d**********x
发帖数: 4083 | 2 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.
| d**u
发帖数: 1065 | | l*********8
发帖数: 4642 | 4 问一下：
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.
| w**z
发帖数: 8232 | 5 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....
| l*********8
发帖数: 4642 | 6 为什么chain到1结束？
1后面还可以是4啊
【在 w**z 的大作中提到】
: 13 is the starting number, chain lenghth is 10
| w**z
发帖数: 8232 | 7 I guess we can assume it stops at 1.
【在 l*********8 的大作中提到】
: 为什么chain到1结束？
: 1后面还可以是4啊
| d**********x
发帖数: 4083 | 8 这个是著名的3n + 1问题。。
【在 l*********8 的大作中提到】
: 为什么chain到1结束？
: 1后面还可以是4啊
| h*******s
发帖数: 8454 | 9 http://zh.wikipedia.org/wiki/考拉兹猜想
【在 w**z 的大作中提到】
: I guess we can assume it stops at 1.
| y**********u
发帖数: 6366 | | | | w**z
发帖数: 8232 | 11 yes, you are right:
http://online-judge.uva.es/p/v1/100.html
Any good solution?
【在 d**********x 的大作中提到】
: 这个是著名的3n + 1问题。。
| l*********8
发帖数: 4642 | 12 看来这道题过online judge的话， 直接算就可以了。
”數目少於1億的，步驟中最高的數是63728127，共有949個步驟“。
【在 h*******s 的大作中提到】
: http://zh.wikipedia.org/wiki/考拉兹猜想
| w**z
发帖数: 8232 | 13 只要不timout 就行了：）
【在 l*********8 的大作中提到】
: 看来这道题过online judge的话， 直接算就可以了。
: ”數目少於1億的，步驟中最高的數是63728127，共有949個步驟“。
| h****e
发帖数: 928 | 14 这道题就是直接算，只是在online judge上有一个trick,
就是输入可能是i>j，所以你在开始循环之前要判断一下，
这样loop中的初值和终值才对。 | w**z
发帖数: 8232 | 15 这样的DP，我还可以handle
【在 d**u 的大作中提到】
: 而且是一维数组的dp。
| w**z
发帖数: 8232 | 16 谢了。
【在 h****e 的大作中提到】
: 这道题就是直接算，只是在online judge上有一个trick,
: 就是输入可能是i>j，所以你在开始循环之前要判断一下，
: 这样loop中的初值和终值才对。
| w**z
发帖数: 8232 | |
|
