题目描述 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 输入 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的 ...
分类：
其他好文 时间：
2017-07-16 12:35:51
阅读次数：
117
题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为 ...
分类：
其他好文 时间：
2017-07-15 11:27:45
阅读次数：
353
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 题意：如标题所示，求斐波那契数前四位，不足四位直接输出答案 斐波那契数列通式： 当n<=20的时候，不足四位，所以直接打表。 当n>20的时候，大于四位的时候，ans满足这个公式：ans=-0.5 ...
分类：
其他好文 时间：
2017-07-14 13:30:13
阅读次数：
190
###菲波那切数列 n = int(input('请输入你想要知道的月份！！>> ')) i = 1 j = 1 m = 2 for k in range(4,n+1): i = j j = m m = i + j print('第%s个月的兔子个数是%s:'%(k,m)) ...
分类：
编程语言 时间：
2017-07-14 13:17:02
阅读次数：
111
题目要求：编写程序在控制台输出斐波那契数列前20项，每输出5个数换行 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8 ...
分类：
编程语言 时间：
2017-07-13 21:42:34
阅读次数：
313
9.类 面对对象编程Object Oriented Programming，简称OOP。 面向对象编程是最有效的软件编写方法之一。在面向对象编程中，你编写表示现实世界中的事物和情景的类，并基于这些类来创建对象。编写类时，你定义一大类对象都有的通用行为。基于类创建对象时，每个对象都自动具备这种通用行为 ...
分类：
编程语言 时间：
2017-07-12 21:18:50
阅读次数：
268
1 /**PHP 斐波那契数列：1 1 2 3 5 8 13 21 34 .....**/ 2 function fun($n){ 3 if ($n<=0){ 4 return 0; 5 } else if ($n<=1){ 6 return 1; 7 } else { 8 retur... ...
分类：
Web程序 时间：
2017-07-12 13:45:24
阅读次数：
106
学编程的人肯定接触过“斐波那契数列”和“约瑟夫环”，这里给出两种代码的写法意思不在于体会不同。而是要找到方法。也就是我们所说的数据结构和算法。基础很重要，以此告诫自己莫要追逐PHP华丽的函数。 ...
分类：
其他好文 时间：
2017-07-05 01:14:31
阅读次数：
201
使用Python实现斐波那契数列(Fibonacci sequence) 斐波那契数列形如 1,1,2,3,5,8,13，等等。也就是说，下一个值是序列中前两个值之和。写一个函数，给定N，返回第N个斐波那契数字。例如，1返回1 6返回8 我选择了两种方法，一种是将list变成一个队列，另一个则是使用 ...
分类：
编程语言 时间：
2017-07-01 14:36:28
阅读次数：
195
1,1,2,3,5,8……每一项都是前两项的和。 用递归表示为 ...
分类：
其他好文 时间：
2017-06-30 21:08:58
阅读次数：
189
