首页 > TAG信息列表 > 项是

pytho代码分析示例

a = 5 b = 6 c = 10 for i in range(n): for j in range(n): x = i * j y = j * j z = i * j for k in range(n): w = a * k + 45 v = b * b d = 33 分析如下 赋值操作的数量是4项之和:T(n)=3+3n^2+2n+1. 第1项是常数3,对应起始部分的3条赋值语句 第2项是3n^2,因

斐波那契数列的第n项

一、题目 求斐波那契数列的第n项,第0项是0,第1项是1。答案需要取模(1000000007) 二、思路 斐波那契数列某一项,等于前面两项之和。 三、程序实现 var fib = function(n) { let dp=[]; dp[0]=0; dp[1]=1; for(let i=2;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; dp[i]=dp[i]%(1000000007) } ret

牛客网 剑指offer-JZ7 斐波那契数列

描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n≤39 示例1 输入: 4 返回值: 3 class Solution: def Fibonacci(self, n): a = [0,1] for i in range(2,40): a.append(a[i-1] +

AcWing 428. 数列

原题链接 考察:找规律(?) 发现规律后代码超短..我还想复杂了... 思路:         第1项是k0 第2项是k1 第3项是k0+k1 可以发现指数和第n项的二进制排列相同..通过这个制造映射,求出答案 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using names

[蓝桥杯] 圆周率 python解法

历史上有许多计算圆周率pai的公式,其中,格雷戈里和莱布尼茨发现了下面的公式: pai = 4*(1-1/3+1/5-1/7 …) 参见【图1.png】 这个公式简单而优美,但美中不足,它收敛的太慢了。 如果我们四舍五入保留它的两位小数,那么: 累积1项是:4.00 累积2项是:2.67 累积3项是:3.47 。。。 请你写出

1/22蓝桥杯求PI~

如题~ 历史上有许多计算圆周率pai的公式,其中,格雷戈里和莱布尼茨发现了下面的公式: pai = 4*(1-1/3+1/5-1/7 …) 参见【图1.png】 这个公式简单而优美,但美中不足,它收敛的太慢了。 如果我们四舍五入保留它的两位小数,那么: 累积1项是:4.00 累积2项是:2.67 累积3项是:3.47 …………

斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 思路:由题意,斐波那契数列为:0,1,2,3,5,8,.........    当n=0时,f=0    当n=1时,f=1    当n>=2时,f=f(n-1)+f(n-2)(这里当然可以用递归的方法,但是复杂度上升) # -*- cod

PAT乙级:1084 外观数列 (20分)

PAT乙级:1084 外观数列 (20分) 题干 外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1