搜索结果
查询Tags标签： 3n，共有 23条记录-
pytho代码分析示例
a = 5 b = 6 c = 10 for i in range(n):for j in range(n):x = i * jy = j * jz = i * j for k in range(n):w = a * k + 45v = b * b d = 33分析如下 赋值操作的数量是4项之和：T(n)=3+3n^2+2n+1. 第1项是常数3，对应起始部分的3条赋值语句 第2项是3n^2，因为有3条语句要…
2022/8/8 23:24:20 人评论 次浏览 -
无穷可数集的并集是可数集
在这一题的最后\(f(m,n)=\frac {(n+m)^2 +3n+m} {2}\)并示解释是如何得来。其实并不难 观察重新枚举后的\(a_{n,m}\)： 如果\(a_{m,n}\)在第\(n\)列，则在其之前的所有列共有： \(\frac {[1+(n+m)](n+m)}{2}\)个\(a_{n,m}\)， \(a_{n,m}\)在其所在的一列是第\(m\)，所以 \…
2022/4/1 6:20:06 人评论 次浏览 -
C语言程序设计100例之（57）：3n+1问题
例57 3n+1问题 问题描述 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，…
2022/1/25 17:34:19 人评论 次浏览 -
继续(3n+1)猜想 C++(g++)
继续(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，…
2022/1/23 14:04:54 人评论 次浏览 -
gym103438 L. Jason ABC（思维）
题意： 给定长为 3n 的 ABC 字符串，每次操作可选一个区间 \([l,r]\) 和一个字符 \(c\in \{A,B,C\}\)，并把区间中的字符全变成 c。求操作次数最少的方案，使 A,B,C 的出现次数相等。 思路： 如果原字符串已经合法，那么不用操作。 只需操作1次的情况：设 \(cA[i,j]\) 为 …
2022/1/18 6:35:12 人评论 次浏览 -
gym103438 L. Jason ABC（思维）
题意： 给定长为 3n 的 ABC 字符串，每次操作可选一个区间 \([l,r]\) 和一个字符 \(c\in \{A,B,C\}\)，并把区间中的字符全变成 c。求操作次数最少的方案，使 A,B,C 的出现次数相等。 思路： 如果原字符串已经合法，那么不用操作。 只需操作1次的情况：设 \(cA[i,j]\) 为 …
2022/1/18 6:35:12 人评论 次浏览 -
Pat--1005 继续(3n+1)猜想
几天都没有练题了，今天就来看一道稍微复杂点的题： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个…
2021/12/7 23:23:42 人评论 次浏览 -
Pat--1005 继续(3n+1)猜想
几天都没有练题了，今天就来看一道稍微复杂点的题： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个…
2021/12/7 23:23:42 人评论 次浏览 -
算法与数据结构学习笔记1
就是只保留增长最快的一项 就是O(n^2) 数量级大小排序根据实际代码求时间复杂度 非常的清晰 两个循环嵌套 内有三个赋值语句 时间复杂度为3n^2去掉系数 和低数量级的表示 结果就位O(n^2)变位词判断问题
2021/11/10 22:40:14 人评论 次浏览 -
算法与数据结构学习笔记1
就是只保留增长最快的一项 就是O(n^2) 数量级大小排序根据实际代码求时间复杂度 非常的清晰 两个循环嵌套 内有三个赋值语句 时间复杂度为3n^2去掉系数 和低数量级的表示 结果就位O(n^2)变位词判断问题
2021/11/10 22:40:14 人评论 次浏览 -
1005 继续(3n+1)猜想 （C++）
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时…
2021/10/27 17:13:37 人评论 次浏览 -
1005 继续(3n+1)猜想 （C++）
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时…
2021/10/27 17:13:37 人评论 次浏览 -
1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们…
2021/10/3 23:41:52 人评论 次浏览 -
1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们…
2021/10/3 23:41:52 人评论 次浏览 -
Java 1005 继续(3n+1)猜想
题目内容： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 …
2021/9/19 20:05:05 人评论 次浏览
