12 最长考拉兹序列

在正整数集上定义如下的迭代序列：

n → n/2 （若n为偶数）
n → 3n + 1 （若n为奇数）

从13开始应用上述规则，我们可以生成如下的序列：

13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

可以看出这个序列（从13开始到1结束）共有10项。尽管还没有被证明，但我们普遍认为，从任何数开始最终都能迭代至1（“考拉兹猜想”）。
从小于一百万的哪个数开始，能够生成最长的序列呢？
注：序列开始生成后允许其中的项超过一百万。

public class Collatz_12 {/*input: 数字num* output: 这个序列的项数 count* */public static int Collatz(int num) {int count = 1;  //记录序列的个数while(num > 1) {                  // num是偶数if(num % 2 == 0) {num = num / 2;    count ++; }//num是奇数else{num = num * 3 + 1;count ++;}                      }return count;}public static void main(String[] args) {int max = 0;  //最长序列的项数int n = 0;   //最长序列数for(int i=2; i<1000000; i++) {        if(Collatz(i) > max) {n = i;max = Collatz(i);}}        System.out.println(max);System.out.println(n);

Java中有三种移位运算符

<< : 左移运算符，num << 1,相当于num乘以2

>> : 右移运算符，num >> 1,相当于num除以2

>>> : 无符号右移，忽略符号位，空位都以0补齐

12 最长考拉兹序列相关推荐

ACMNO.12有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。输入 N 输出数列前N项和样例输入 10
题目描述有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数. 输入 N 输出数列前N项和样例输入 10 样例输出 16.48 ...
3.算法的复杂度分析
算法 **算法(Algorithm)**是对某一个或者某一类问题的解决方案的描述,根据问题的输入,在有限的计算时间里输出预期的结果.不同的算法解决问题所需的时间和空间可能会不同,通常用时间复杂度和空间 ...
新手探索NLP（八）——序列标注
转载自知乎https://zhuanlan.zhihu.com/p/50184092 NLP中的序列标注问题(隐马尔可夫HMM与条件随机场CRF) Introduction 序列标注问题(sequen ...
Oracle对象之序列
序列:可供多个用户来产生唯一数值的数据库对象可以认为和mysql中的auto_increment功能类似注意 CURRVAL: 返回序列的当前值. NEXTVAL: 序列递增,返回下一值. 你不能 ...
python中的序列类型数据结构元素的切片操作_浅析python中的分片与截断序列
浅析python中的分片与截断序列序列概念在分片规则里list.tuple.str(字符串)都可以称为序列,都可以按规则进行切片操作切片操作注意切片的下标0代表顺序的第一个元素,-1代表倒序的 ...
hutool 取前12个月_Excel – 创建 12 个月的工资表模板，我只要 20 秒
看到这个标题,是不是以为 20 秒是在夸大其词?这还真不是! 今天的教程,每个环节我都采用了最优化的技巧,如果完全按照我的方法操作,20 秒其实都不需要. 案例: 下图 1 是一张空的全年工资表模板, ...
python counter 出现次数最少的元素_[PY3]——找出一个序列中出现次数最多的元素/collections.Counter 类的用法...
问题怎样找出一个序列中出现次数最多的元素呢? 解决方案 collections.Counter 类就是专门为这类问题而设计的, 它甚至有一个有用的 most_common() 方法直接给了你答案 c ...
PUCCH（3）matlab验证ZC序列的性质
目录 1.自相关特性 2.ZC序列的低峰均比 3.ZC序列的傅里叶不变性 4.ZC序列从时域上看是恒定幅度,从频域上看仍是恒定幅度. (1)时域上恒定幅度 (2)频域上恒定幅度 (3) 同一个ZC序列 ...
4月19日读书笔记——第二章序列构成的数组(1)
流畅的python 第二章序列构成的数组在这之前,我想要先知道什么是序列.维基百科的答案是数学上,序列是被排成一列的对象(或事件):这样,每个元素不是在其他元素之前,就是在其他元素之后. 例如: ...
GeoGebra笔记10 :Sequence序列
Sequence(表达式,变量,初值,终值,增量) Sequence(n^2,n,1.10,0.2) stroke1用笔划线 Sequence(Rotate(stroke1,(n 30)"a ...

12 最长考拉兹序列

12 最长考拉兹序列相关推荐

最新文章

热门文章