1. 为什么需要函数对象 （1）案例 ①编写一个函数，使函数可以获得斐波那契数列每项的值。 ②每调用一次返回一个值 ③函数可根据需要重复使用 【编程实验】第一个解决方案 1 /*斐波那契数列：0、1、1、2、3、5、8、13、21、 2 递归的方法定义：F0=0,F1=1,Fn=F(n-1)+F(n ...
分类：
其他好文 时间：
2020-07-26 15:24:33
阅读次数：
57
TCP 客户端 """ 创建客户端 绑定服务器ip地址和端口号(端口号是整型) 与服务器建立连接 发送给服务器要发送的数据(转码) 接收服务器返回的数据 关闭客户端 """ from socket import * # 创建tcp socket tcp_client_socket = socket( ...
分类：
其他好文 时间：
2020-07-26 00:41:13
阅读次数：
61
##绪论 算法：即是在特定计算模型下，旨在解决特定问题的指令序列 要保证正确性、确定性、可行性、有穷性 有穷性： ###例子1：HailStone序列 @Test public void test1() { int n = 7; int length = 1; while (n > 1) { n = ...
分类：
编程语言 时间：
2020-07-24 22:12:42
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
为了庆祝祖国生日， 小Z学起了斐波那契数列。
然后递推T了，咋办咯 ...
分类：
其他好文 时间：
2020-07-22 11:39:18
阅读次数：
61
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= ...
分类：
其他好文 时间：
2020-07-22 11:23:46
阅读次数：
69
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
递推算法 通过已知条件，利用特定关系得到中间推论，直至得到结果；（分顺推，逆推） ps：斐波那契数列，1 1 2 3 5 8 13 。。。得到第n位数； 规律：首位1，二位1，三位开始前两数和； function feibo($n) { if($n == 1 || $n == 2) return 1 ...
分类：
编程语言 时间：
2020-07-22 01:33:55
阅读次数：
95
