1032 3n+1问题

最新推荐文章于 2023-08-14 16:11:27 发布
最新推荐文章于 2023-08-14 16:11:27 发布
阅读量803 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 杭电水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Youthjack/article/details/43876433
3n+1问题在数学中引人入胜，至今未解其周期规律。本题要求在[M, N]区间内计算所有整数到1的步数总和，通过设定计时器并进行模拟计算即可得出结果。" 124834910,11271605,leaflet暗色地图样式与滤镜使用教程,"['leaflet', '地图样式', '滤镜实现', '暗色系地图']

3n+1在数学界是个神奇的问题，规则如下:

任意写出一个自然数N，并且按照以下的规律进行变换：
如果是个 奇数，则下一步变成3N+1。
如果是个 偶数，则下一步变成N/2。
最后无论给出的整数是哪一个，结局都会得到1。

而且目前数学家们还没找到一个数能够打破这规律。

当然，我们这一题不是要你找出这个数，而是给定一个闭区

最低0.47元/天 解锁文章

200万优质内容无限畅学
『杭电1032』The 3n + 1 problem
漠宸离若的博客
05-22 456
Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for al
9、离散对数问题及其求解算法
最新发布
cake8的博客
07-20 44
本文介绍了离散对数问题（DLP）的基本概念及其在不同群中的求解复杂度，重点探讨了Shanks的小步-大步算法和Pohlig-Hellman算法的原理与应用。结合中国剩余定理，分析了如何高效求解离散对数问题及其在密码学中的关键作用，包括Diffie-Hellman密钥交换协议和ElGamal数字签名算法。同时对比了不同算法的复杂度和适用场景，展望了未来在量子计算威胁下的密码学发展方向。
3n+1问题（C++）
GTC的博客
10-30 2226
题目： 猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一般一半。 经过若干次这样的变换。 例如：3->10->5->16->8->4->2->1 输入n，输出变换次数。n<=109 样例输入 3 样例输出 7 ...
关于3N+1问题的一点探索
Dongzizhu的博客
09-20 2458
这本是一个由美国大学的学生们开始的数学游戏，结果竟演变成了一个世界数学难题。前两天被一个朋友忽悠，想了很长的时间，有了些许想法，写出来跟大家分享一下。
12 最长考拉兹序列
qq_42990803的博客
08-06 1118
在正整数集上定义如下的迭代序列： n → n/2 （若n为偶数） n → 3n + 1 （若n为奇数） 从13开始应用上述规则，我们可以生成如下的序列： 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 可以看出这个序列（从13开始到1结束）共有10项。尽管还没有被证明，但我们普遍认为，从任何数开始最终都能迭代至1（“考拉兹猜想”）。 从小于一百万的哪个数开始，能够生成最长的序列呢？ 注： 序列开始生成后允许其中的项超过一百万。 在这里插入代码片 Java中有
poj 1207 The 3n + 1 problem 解题报告
weixin_30451709的博客
06-05 140
题意： 给出一个区间，求区间内每一个数按规则（奇数取3n+1，偶数取n/2）变换最后变成1的步数，求最大的一个步数。 思路： 这道题在poj上很快就是水过了，用的是一般的笨方法，后来看到学校的oj也有这道题，就复制粘贴过去，结果WA了，好诡异。然后改了一些细节，TLE了，顿时无语。然后经过各种优化啊，记忆优化啊，有木有！！优化到不能再优化啊，还是TLE啊。没办法了，只能试试其他的方法了。很简...
B. 3n+1问题（循环）
默默无闻但不碌碌无为
11-13 1605
B. 3n+1问题（循环） 题目描述 对任意大于1的自然数n，若n为奇数，则变为3n+1；若n为偶数，则变为n/2。经过若干次变换，n一定会变为1，求变换的次数。例如：3->10->5->16->8->4->2->1，变换次数为7。 输入 第一行输入整数t（1<=t<=100）表示数据的组数，第二行输入t个大于1的自然数n（1<=n<=100）（以空格分隔）。 输出 对每个n，输出变换的次数（以空格分隔）。 样例查看模式 .
杭电1032——The 3n + 1 problem（简单题）
pussy_foot
11-08 905
问题描述Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a propert
杭电OJ（HDOJ）1032题：The 3n + 1 problem（穷举，水题）
大块木
11-30 1250
题意： 有这样一种算法： 1. input n 2. print n 3 .if n==1 then STOP 4.  if n is odd n 5.  else n- 6.GOTO 2 如果输入22，则有这样一种序列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，长度为16，输入i和j，输出[i,j]之间的数字计算所得出的序列长度最长的
冰雹（3n+1）猜想一个不太成熟的小思路
Ding_0110M的博客
03-17 4013
【问题描述】 下面的算法段用于确定n的初始值。试分析该算法段所需计算时间的上界和下界。 ———————————————————— while(n&amp;gt;1) if(odd(n)) n=3*n+1; else n=n/2; ———————————————————— 【解题思路】 考虑到整个代码段中的主体是一个while循环并且循环中只有一个if-else语句。我们假定这里n的值都大于1，于是我们以这...
3n+1 问题
2301_77414326的博客
08-14 794
猜想：对于任意大于1的自然数n,若n为奇数，则将n变成3n+1，否则变为n的一半。经过若干次这样的变化，一定会使n变成1。例如：3->10->5->16->8->4->2->1。输入n，输出变化的次数。n<=10^9。
用Python实现冰雹猜想(3n+1猜想，角谷猜想,叙古拉猜想)的黑洞演示
俺是永不停歇的鱼的博客
05-11 5913
前面完成两个黑洞的程序演示，下面用python实现冰雹猜想的演示，如果对前面的两个黑洞的程序演示有想法，可以参考我以前的两篇博文。 一、冰雹猜想的来由 1976年的一天，《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事： 70年代中期，美国各所名牌大学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一种数学游戏。这个游戏十分简单：任意写出一个正整数N，并且按照以下的规律进行变换： 如果是个奇数，则下一步变成3N+1。 如果是个偶数，则下一步变成N/2。 不单单是学生，甚至连教
POJ-1207
x_liushi_game的专栏
05-17 514
The 3n + 1 problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 41880   Accepted: 13131 Description Problems in Computer Science are often classified as
C语言编写冰雹猜想(角谷猜想)
热门推荐
wu10188的博客
01-19 1万+
1976年的一天，《华盛顿邮报》于头版头条刊登了一条数学新闻，文中叙述了这样一则故事：70年代中期，美国个所名牌大学校园内，人们都像发疯一般，日以继夜废寝忘食地玩弄一种数学游戏，这个游戏十分简单，任意写出一个（非零）自然数N，并且按照以下规律进行变换： 如果是个奇数，则下一步变成 3N+1 如果是个偶数，则下一步变成 N/2 一时间学生、教师、研究员、教授，甚至是一等一的数学大拿、天才都纷纷加...
3n+1问题
weixin_30258027的博客
12-03 413
每周一题之13n+1问题 大水题 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址： https://vjudge.net/problem/UVA-100 [问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘...
2-2 3n+1问题
weixin_30699235的博客
11-18 157
猜想：对于任意大于1的自然数你，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次变换，一定会使n变为1。例如，3->10->5->16->8->4->2->1。输入n，输出变换的次数。n<=10^9。样例输入：3样例输出：7 1 #include<stdio.h> 2 int main() 3 { ...
PAT1005：继续(3n+1)猜想
xidianxiaotiejiang的专栏
06-04 400
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被
PAT 1005. 继续(3n+1)猜想
Dream
10-28 566
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被
HDU-1032The 3n + 1 problem
L-qf 的博客
08-15 229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032 注意：输入不一定保证第一个数就比第二个数小，数据较弱，直接暴力！ #include&lt;cstdio&gt; #include&lt;iostream&gt; #define N 1000005 using namespace std; int fun(int a,int b) { i...
C程序实现3n+1问题的表格输出
资源摘要信息:"3n+1问题（又称为Collatz猜想）是一个数学上的未解决问题，涉及到的序列是由简单的数学规则生成的。对于任意一个正整数，如果它是偶数，就把它除以2；如果它是奇数，就把它乘以3并加1。然后重复这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值