1、递归方法输出斐波那契数列第n个元素的值 2、用迭代器和生成器获取前n个斐波那契数列列表 3、将两种方法写在同一类中 ...
分类：
编程语言 时间：
2019-03-24 11:08:18
阅读次数：
213
矩形覆盖 题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 斐波那契数列依旧, class Solution { public: int rectCover(int number) { int ret = 0; ...
分类：
其他好文 时间：
2019-03-22 16:46:08
阅读次数：
127
作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运动着。尤里卡！狗哥觉得这就是找寻「生命， ...
分类：
其他好文 时间：
2019-03-19 16:30:14
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 这道题目题解就扔了个矩阵快速幂啥都没写。。。。。这题解是太看得懂我这个弱鸡了。 既然是矩阵快速幂那么先扔个矩阵快速幂的学习链接：https://www.luogu.org/problemnew/s ...
分类：
其他好文 时间：
2019-03-19 01:35:28
阅读次数：
163
solved 5 A(签到) 题意：两个人随机得到0或1其中之一数字，每个人都可以猜对方的数字是什么，有一个人猜对就算成功，问最优策略下00，01，10，11四种情况两人的成功概率分别是多少。 题意不明的签到题，题面说两人不能沟通，以为就是两个人随便猜，成功率都是1-0.5*0.5=0.75。结果是 ...
分类：
其他好文 时间：
2019-03-17 01:07:17
阅读次数：
244
文章目录 Python3 100例实例001：数字组合实例002：“个税计算”实例003：完全平方数实例004：这天第几天实例005：三数排序实例006：斐波那契数列 学习Python中有不明白推荐加入交流群号：984632579群里有志同道合的小伙伴，互帮互助，群里有不错的视频学习教程和PDF！ ...
分类：
编程语言 时间：
2019-03-15 14:36:12
阅读次数：
296
不多说，前面粗略的看一下，直接进入实例部分，敲代码实践才是硬道理 实例1 斐波那契数列 #feibonaqieshulie #这英文我是真的不会，不过拼音也勉强够用a,b = 0,1while a<1000: print(a,end=",") a,b = b,a+b 实例2 简单圆面积的计算 #Ar ...
分类：
编程语言 时间：
2019-03-12 19:59:03
阅读次数：
273
斐波那契数列如下： 1，2，3，5，8，13，21，34，…… 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： F(n)=F(n-1)+F(n-2) 通项公式如下： 递归实现： 直接按照递推公式实现， 由通项公式可以得到：当n趋近于无穷大时 由于T(n)≥F(n)，这是一个 ...
分类：
其他好文 时间：
2019-03-11 13:12:36
阅读次数：
153
一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
前言：今日又考試了，一道斐波那契的入門題因為沒有特判0錯了一個點，兩道不會，結果連rk7、8都沒拿到， 前天把鉛筆盒丟掉了，裡面有筆，耳機和U盤。U盤裡有做過的題，一些模板，寒假講的東西和課件，6個遊戲，一些安裝包和一些網址。 發現丟掉以後就變得特別絕望，極度悲傷，可是這就是命運啊，你不接受那就去死 ...
分类：
其他好文 时间：
2019-03-07 00:42:57
阅读次数：
155
