1.闰年问题 例 ：输入年、月判断该月的天数。 2.素数问题 3.斐波那契数列问题 4.水仙花数问题 例：输出所有三位的水仙花数。 5.冒泡排序问题 例：输入十个成绩，对成绩进行排序。 ...
分类：
编程语言 时间：
2016-11-26 07:44:01
阅读次数：
232
Description KI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下 f (0) = b, f (1) = a, f (2) = f (1) + f (0) = ab, f (3) = f (2) + f (1) = aba, f (4) = f (3) + f ...
分类：
其他好文 时间：
2016-11-25 23:00:56
阅读次数：
237
一、本次课学习到的知识点 1、数据的存储：整型数据的存储、实型数据的存储、字符型数据的存储。 2、基本数据类型：整型与整形常量、字符型与字符型常量、实型与实型常量。 3、基本数据的类型的输入和输出。 4、数据的三种形式：整型数据，实型数据，字符型数据 二、实验过程中遇到的问题及解决方法： （1）对于 ...
分类：
其他好文 时间：
2016-11-17 18:09:01
阅读次数：
127
P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100 ...
分类：
其他好文 时间：
2016-11-17 17:54:11
阅读次数：
317
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1355 斐波那契数列定义如下： F(0) = 0 F(1) = 1F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,...... an，求对应的斐波那 ...
分类：
其他好文 时间：
2016-11-17 07:55:17
阅读次数：
312
感觉一天时间过得挺快，而自己却没有什么收获。 1.之前恰好看了跟快速幂乘法一样的计算大数乘法模，防止溢出，感觉挺有用的，而且用的挺多的。 2.分析问题的能力还很差，遇到一个问题，无法正确的进行转化，怎么进行考虑，感觉自己这方面还很欠缺，这应该是通过大量做题，然后不断总结得出来的吧！毕竟题做的多了，遇 ...
分类：
其他好文 时间：
2016-11-15 01:10:58
阅读次数：
184
最近迷上了递归，想深刻理解递归思想，下面是找到几个很不错的函数递归练习题。 有更好的代码可以拿出来一起学习。 (1).请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13..... 给你一个整数n，求出它的值是多 function sum($n){ if($n==1 || $n==2){ r... ...
分类：
其他好文 时间：
2016-11-15 00:54:05
阅读次数：
171
斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j; 根据递推式 构造2*2矩阵； 原始矩阵 ...
分类：
其他好文 时间：
2016-11-11 23:21:54
阅读次数：
353
大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod ...
分类：
其他好文 时间：
2016-11-10 21:28:07
阅读次数：
201
1 def fabm(n): 2 if n < 1: 3 print('输入不能小于1') 4 return -1 5 6 if n == 1 or n == 2: 7 return 1 8 else: 9 return fabm(n-1) + fabm(n-2) 10 11 result = fa ...
分类：
编程语言 时间：
2016-11-05 07:39:04
阅读次数：
196
