搜索结果
查询Tags标签： 项是，共有 5条记录-
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 人评论 次浏览 -
斐波那契数列的第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[…
2022/4/15 23:16:24 人评论 次浏览 -
离散数学知识点【复试】
**1.**极大项是析取，极小项是合取。 **2.**每个极小项只有一组成真赋值，因此可用于给极小项编码。编码规律为：命题变元与1对应，命题变元的否定与0对应。 **3.**每个极大项只有一组成假赋值，因此可用于给极大项编码。编码规律为：命题变元与0对应，命题变元的否定与1对…
2022/2/13 23:19:55 人评论 次浏览 -
牛客网 剑指offer-JZ7 斐波那契数列
描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39示例1输入： 4返回值： 3class Solution:def Fibonacci(self, n):a = [0,1]for i in range(2,40):a.append(a[i-1] + a[i-2])return a[n]
2021/7/21 23:14:12 人评论 次浏览 -
牛客网 剑指offer-JZ7 斐波那契数列
描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39示例1输入： 4返回值： 3class Solution:def Fibonacci(self, n):a = [0,1]for i in range(2,40):a.append(a[i-1] + a[i-2])return a[n]
2021/7/21 23:14:12 人评论 次浏览
