令a=i;b=g(i);c=j； 大概思路是：外循环：aa[1]的值从1~b，目的是遍历数组aa的所有情况，那为什么i<=b呢？由题目已知条件：g(1)=t,t>=1，所以g(i)>=i 内循环：j<=max(a,c)是为了保证打表aa数组打完输入要求的值（emmmmm....） ！！判断：若aa[ ...
分类：
其他好文 时间：
2018-07-19 22:31:56
阅读次数：
195
最近在看算法方面的书籍，看到了一个很古老的问题-斐波那契数列，这个题目在大学的时候肯定接触过，我们还在考试中考过，但是只是局限于当时课本上的内容，并没有仔细的考虑过这个题目的实现方法，今天就来小小的探究一下 最常见的实现算法就是递归，这个问题也是一个很基础的递归算法实现的例子； 求斐波那契数列第n个 ...
分类：
编程语言 时间：
2018-07-19 19:08:59
阅读次数：
189
【每日一语】如果你让别人来决定你的人生，你的内心永远不会感到踏实。——拿破仑 深信服 大数据研发工程师 一面： 1python怎么样 2c语言熟么，问了几个c语言的东西。不会。 3算法，跳台阶，斐波那契数列和dp方式都说了。 4tcp的四次挥手中的time—wait状态何时出现，有什么意义。 5操作 ...
分类：
其他好文 时间：
2018-07-16 11:26:43
阅读次数：
168
生成器的特点是工作到一半，就会停下来看别人干活直至有人踢它屁股，这时它才继续往下干活。实现这一功能的精髓要用到yield。 生成器是一种特殊的迭代器，因此我们先来了解一下什么是迭代器。我们都知道著名的斐波那契数列：1、1、2、3、5、8、13、21、34……从第三个数开始，每个数都可以由其前面的两个 ...
分类：
编程语言 时间：
2018-07-15 23:13:39
阅读次数：
221
先写这几道题，比赛的时候有事就只签了个到。 E. Excellent Engineers 传送门: 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。 因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos，一个当值 ...
分类：
其他好文 时间：
2018-07-12 01:01:50
阅读次数：
298
1、计算1-100之间所有整数之和：5050 2、计算10的阶乘：3628800 3、打印100以内所有的奇数，偶数和3的倍数（不包括100）： 4、逆序输出10~0： 5、Java阶乘求和1！+2！+……+10！： 6、打印输出0~200之间能被7整除但不能被4整除的所有整数： 7、输出10个斐波 ...
分类：
编程语言 时间：
2018-07-11 22:56:29
阅读次数：
244
普通的斐波那契数列的递推式很简单，但是如果要求第1014个斐波那契数的话，肯定会tle，这时就可以用矩阵快速幂来优化。 菲波那切数列普通的递推式是 f[i]=f[i-1]+f[i-2] 而矩阵乘法的规则是，讲n行m列的矩阵与k行n列的矩阵相乘，所得矩阵的第i行第j列的数是由第一个矩阵的第i列的每个数 ...
分类：
其他好文 时间：
2018-07-06 22:22:28
阅读次数：
164
1 '''a,b=0,1 2 x=int(input('请指定需要多少项：')) 3 while x>0: 4 print(b) 5 a,b=b,a+b 6 x-=1''' 7 #递归 8 def fibo(n): 9 if n<=1: 10 return 1 11 else: 12 return ... ...
分类：
编程语言 时间：
2018-07-05 23:38:17
阅读次数：
161
题目链接 "bzoj2660: [Beijing wc2012]最多的方案" 题解 对于一个数的斐波那契数列分解，他的最少项分解是唯一的 我们在拆分成的相临两项之间分解后者，这样形成的方案是最优且不重的 我们可以把它的分解某一项拆分 设dp[i][1/0]表示 对于最少拆分成的第i项斐波那切数拆不拆 ...
分类：
其他好文 时间：
2018-07-05 21:41:38
阅读次数：
170
