简介 斐波那契数列是指的这样的一个数列，从第3项开始，以后每一项都等于前两项之和。写成递推公式即： \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$，则斐波那契数列指的是这样的一串数：\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类：
其他好文 时间：
2020-05-29 21:31:11
阅读次数：
83
"luogu" 考虑组合数递推公式$\binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1}$,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+ ...
分类：
其他好文 时间：
2020-05-20 22:51:07
阅读次数：
85
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S ...
分类：
其他好文 时间：
2020-05-18 18:15:01
阅读次数：
66
采用分治思想，分治其实也是一种递归，递归的三个条件：递推公式，终止条件，递归代码实现 package dsaa.归并排序; import java.util.Arrays; /* * 归并排序 * */ public class MergeSortSolution { public static i ...
分类：
编程语言 时间：
2020-05-13 23:29:28
阅读次数：
68
[toc] 问题描述 在一条公路上埋有若干堆地雷，每堆地雷有一定的数量，地雷堆的编号为1，2，…，N，例如，埋有地雷数量如下：8 14 2 17 33 26 15 17 19 6此时，地雷的数量可用一维数组A（N）表示。同时，给出地雷堆之间的联系，从第1堆开始，它指出挖了此堆之后，还可以选择继续往下 ...
分类：
其他好文 时间：
2020-04-28 23:23:38
阅读次数：
60
XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ ...
分类：
其他好文 时间：
2020-04-25 12:59:19
阅读次数：
53
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
Bezier曲线由n个控制点生成，举个例子：当n=2时，点$P_0$、$P_1$之间遵从计算： $P_0=(1-t)P_0+tP_1$ 而推广为n维时，有： $P^n_0=(1-t)P^{n-1}_0+tP^{n-1}_1$ 递推公式有： $P^k_i=(1-t)P^{k-1}_i+tP^{k-1} ...
分类：
其他好文 时间：
2020-04-09 16:47:38
阅读次数：
89
1、问题：给出长度为N的数组，找出这个数组的最长递增子序列。 (递增子序列是指，子序列的元素是递增的） 递推公式：F(i) = F(i-1)+1; 分析： ...
分类：
其他好文 时间：
2020-03-25 19:40:12
阅读次数：
69
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F ...
分类：
其他好文 时间：
2020-03-13 20:43:15
阅读次数：
72
