首页
学习
活动
专区
圈层
工具
发布

【欧拉计划第 14 题】 最长的考拉兹序列 Longest Collatz sequence

Problem 14 Longest Collatz sequence The following iterative sequence is defined for the set of positive...Although it has not been proved yet (Collatz Problem), it is thought that all starting numbers finish...考拉兹猜想指出使用以上迭代规则,所有正整数都会最终回到一,虽然这个猜想仍未得到证明。 求在一百万以下,哪个起始数可以产生最长的考拉兹序列? 注意:序列中包含的数的个数可以超过一百万。...解题报告 考拉兹猜想 考拉兹猜想(Collatz conjecture),又称为奇偶归一猜想、3n+1 猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘.../ 2 n += 2 d[i] = n print(max(d,key=d.get)) 答案:837799 参考资料: 递归算法 记忆化搜索算法优化 longest Collatz

1.4K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    面对数学史上最简单的未解之谜,陶哲轩给出了几十年来最重要的证明!

    克拉茨猜想:最简单的“不可能解决”的问题 克拉茨猜想据称是上世纪30年代由德国数学家Lothar Collatz提出的。但其具体出处不详,已知的,从西拉古斯大学大学传到贝尔实验室,再到芝加哥大学。...以下是一个克拉茨猜想验证网页,大家可以自己试试。 https://www.dcode.fr/collatz-conjecture 虽然克拉茨猜想的表述和理解都非常简单,但严格证明却非常困难。...他意识到,Collatz猜想在某种程度上类似于一种方程式的形式,即偏微分方程,他正是这个领域取得了职业生涯中一些最重要的成果。...小心探寻数字加权,陶哲轩给出克拉茨猜想最强证明 陶哲轩所面临的挑战远比弄清楚如何用合适的权重创建一个初始数字样本要困难得多。在Collatz过程的每一个步骤中,处理的数字都在变化。...陶哲轩的关键见解是找出如何在整个Collatz过程中选择一个很大程度上保持原有权重的数字样本。 例如,陶哲轩的初始样本加权后不包含3的倍数,因为Collatz过程很快就排除了3的倍数。

    3.8K10

    TensorFlow新功能「AutoGraph」:将Python转换为计算图

    昨天,TensorFlow推出了一个新功能「AutoGraph」,可以将Python代码(包括控制流print()和其他Python原生特性)转换为TensorFlow的计算图(Graph)代码。...AutoGraph不仅仅是一组有用的宏; 它使用源代码转换来Python的任何部分,包括控制流、函数应用程序和赋值、生成样板代码、以及重构常用的Python代码使其容易转换为计算图。...可运行的例子 这里TensorFlow官方展示了一个用循环和分支检查Collatz猜想的例子,用AutoGraph的 .to_graph()函数将其转换为计算图: 1def collatz(a):...= autograph.to_graph(collatz) 12# The code is human-readable, too 13print(autograph.to_code(collatz)...) 14 15collatz_tensor = graph_mode_collatz(tf.constant(n)) AutoGraph可以支持任意嵌套控制流,例如: 1def f(n): 2 if

    87930

    【TensorFlow重大升级】自动将Python代码转为TF Graph,大幅简化动态图处理!

    今天,TensorFlow团队发布新功能“AutoGraph”,能自动将Python代码(包括控制流,print () 和其他Python原生特征)转换为纯TensorFlow图代码(pure TensorFlow...AutoGraph不仅仅是一组有用的宏指令(macro); 它涵盖Python语言的任何部分(利用源代码转换),包括控制流、函数应用程序和赋值、生成模板代码以及重构常用的Python让它易于转换为图形。...在这里,我们使用循环和分支检测Collatz猜想。 注意,我们使用AutoGraph的.to_graph()函数将其转换为图形的原因,是为了多样性而不是为了装饰。...def collatz(a): counter = 0 while a !...= autograph.to_graph(collatz) # The code is human-readable, too print(autograph.to_code(collatz)) collatz_tensor

    1K20

    TensorFlow推出命令式、可定义的运行接口Eager Execution

    这是一个命令式的、可定义的运行接口,它们由Python调用,可用来立即执行操作。...简单来说,eager execution有四大优势: 立即快速调试运行错误并与Python工具集成 支持用易用Python控制流的动态模型 支持自定义和高阶梯度 几乎所有TensorFlow操作均可用...用print或Python调试程序检查中间结果也很简单: ? 此外,还可以用Python flow控制构建动态模型。...这是考拉兹猜想(Collatz conjecture)的一个例子,用到了TensorFlow中算术运算: ?...也有例外情况,比如用Python控制流根据输入改变计算。 一旦调用了tfe.enable_eager_execution(),就无法关闭。如要获取计算图行为,需要启动新的Python会话。

    92360

    Nginx 反向代理 + Python 后端 (推荐)

    Nginx 反向代理 + Python 后端 (推荐)提高网站的搜索引擎收录率并实现一键提交robots.txt限制爬虫访问指定目录Gitee(码云)作为国内主流的开源托管平台MeiliSearch是一个快速...css控制文字显示字数robots.txt怎么看Meta Robots 详解如何优化meta参数提升排名以下是使用 Nginx 结合其他技术获取百度热搜标题的完整解决方案:方法 1:Nginx 反向代理...+ Python 后端 (推荐)# nginx.conf 配置SERVER { listen 80; server_name your-domain.com; location...proxy_set_header Host $host; proxy_cache my_cache; proxy_cache_valid 200 5m; # 缓存5分钟 }}Python...title": "亚运会筹备进入最后冲刺阶段", "index": "254万"}, {"title": "某科技公司发布革命性AR眼镜", "index": "231万"} ]}访问方式:启动 Python

    40710
    领券