https://www.51nod.com/tutorial/course.html#!courseId=3 转移方程： 注意如何对齐的。 这个算法的特点是，S和T字符串左边始终是对齐的。为了更好地理解这个算法中的递推公式，我们把两个字符串按照特定方式对齐。 以字符串S=ALGORITHM和T=AL ...
分类：
其他好文 时间：
2017-05-13 15:20:19
阅读次数：
183
转于：http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列) 有递推公式，大家都知道用递推公式求，仅仅要记得在递推的时候同一时候取模求好 这里给一份另类代码，用矩阵高速幂求，事实上还有循环节 ...
分类：
其他好文 时间：
2017-05-04 18:27:57
阅读次数：
413
"FFT不是随手写？"我终于能说这样的话了?w? 原题： 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. FFT嘛，直接推公式 然后就变成俩卷积了，FFT即可 代码（还没写 然后就变成俩卷积了，FFT即可 代码（还没写 ...
分类：
其他好文 时间：
2017-05-03 19:16:10
阅读次数：
110
(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
入门训练 《1》Fibonacci数列 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007 ...
分类：
其他好文 时间：
2017-04-26 21:30:48
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=2298 题意：给出一个x，y，v，问从（0,0）以v为初速度射箭，能否射到（x，y）这个点，如果能，输出最小的射出角度（与x轴），否则输出-1. 思路：首先考虑不能到达的情况，由动能定理mgy > 1 / 2 * ...
分类：
其他好文 时间：
2017-04-26 01:46:41
阅读次数：
147
HDU 4969 Just a Joke 题目链接 推公式，r′=dr/dt=vy=v22?v12r2/R2????????????√,可得积分公式为 ∫R0y=1/v22?v12x2/R2?????????????√，利用三角换元去化简就可以 代码： #include <cstdio> #incl ...
分类：
其他好文 时间：
2017-04-23 15:04:14
阅读次数：
160
Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为： ...
分类：
其他好文 时间：
2017-04-21 23:01:44
阅读次数：
174
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29965 Accepted Submission(s): 20289 Proble ...
分类：
其他好文 时间：
2017-04-19 09:41:39
阅读次数：
213
最近在做蓝桥杯评测题，发现通过这个评测确实可以提高自己的写代码的规范，也增长了自己的知识。 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为： ...
分类：
其他好文 时间：
2017-04-13 09:16:33
阅读次数：
179
