码迷,mamicode.com
首页 >  
搜索关键字:斐波那契数    ( 1748个结果
复杂度
什么是算法? 算法是用于解决特定问题的一系列的执行步骤; 使用不同的算法,解决同一个问题,效率可能相差很大; 比如:求第 n 个斐波那契数 (fibonacci number) // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类:其他好文   时间:2020-06-24 10:36:14    阅读次数:50
数学-高精度
1.Integer Inquiry 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法:一道求大数之和,我们利用java里的BigInteger就可以轻松的解决,不过需要注意下格式的问题,每输出一个就要空一行,最后一个不用 代码: impor ...
分类:其他好文   时间:2020-06-21 18:09:00    阅读次数:62
python2.7 使用生成器方式实现斐波那契数列
使用生成器方式实现斐波那契数列 1 生成器 语法 # 请注意下面的代码创建的不是一个列表而是一个生成器对象 # 通过生成器可以获取到数据但它不占用额外的空间存储数据 # 每次需要数据的时候就通过内部的运算得到数据(需要花费额外的时间) f = (x ** 2 for x in range(1, 10 ...
分类:编程语言   时间:2020-06-19 12:04:34    阅读次数:54
Python入门练手100例
【Python练习实例001】 有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 【Python练习实例002】 企业发放的奖金根据利润提成。利润(I)低于或等于100万元时,奖金可提10%;利润高于10万元,低于或等于20万元时,10万的部分按10%提成,高于10万 ...
分类:编程语言   时间:2020-06-18 16:19:55    阅读次数:63
python 基础(十五)生成器
'''生成器:1、只有在调用时才会生成相应的数据;只记录当前位置,不能后退也不能跳跃前进,只能通过__next__()方法向下走,或for循环''' #斐波那契数列 def fid(max): n,a,b = 0,0,1 while n < max: print(b) a,b = b,a+b #b, ...
分类:编程语言   时间:2020-06-15 21:03:32    阅读次数:61
LeetCode日记——【算法】动态规划专题——斐波那契数列
题1:爬楼梯 LeetCode题号:70 难度:Easy 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 : 输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类:编程语言   时间:2020-06-15 20:41:38    阅读次数:77
Python 函数
函数及其调用 什么是函数 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。 函数能提高应用的模块性,和代码的重复利用率。 print()、hex() 这些都是函数 函数的调用非常简单,只要函数名(参数) 这里要注意一点:参数一定要符合函数定义时的入参,对于Python中提供的函数, ...
分类:编程语言   时间:2020-06-14 12:44:50    阅读次数:89
[每日一题2020.06.14]leetcode #70 爬楼梯 斐波那契数列 记忆化搜索 递推通项公式
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类:其他好文   时间:2020-06-13 10:51:18    阅读次数:73
climbStairs
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类:其他好文   时间:2020-06-03 13:35:54    阅读次数:75
斐波那契数列的通项公式及证明
简介 斐波那契数列是指的这样的一个数列,从第3项开始,以后每一项都等于前两项之和。写成递推公式即: \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$,则斐波那契数列指的是这样的一串数:\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类:其他好文   时间:2020-05-29 21:31:11    阅读次数:83
1748条   上一页 1 ... 6 7 8 9 10 ... 175 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!