目录 第1章多边形的面积 1 1.1 三角形面积 1 1.2 多边形面积 2 1.3 递推公式 3 1.4 精度评定 4 第2章坡面面积 6 2.1 坡面面积 6 2.2 模型验算 7 第1章多边形的面积 1.1 三角形面积 xy平面内，有三角形123，如下图所示： 图1.1 借助矢量叉积和点积，这 ...
分类：
其他好文 时间：
2016-11-03 21:08:19
阅读次数：
365
题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. ...
分类：
其他好文 时间：
2016-11-02 23:35:29
阅读次数：
268
A. Calculate Sequence 分析：就是斐波那契递推公式，但是初始值是指定的，只用求第10个数，数据范围和复杂度都比较小，直接写。 B. 忘了叫啥了。 就是有a-j十个字符组成的字符串，要求去掉一些字符，使得剩下的长度大于k，且这些满足要求里面的字符串字典序最小的。然后需要枚举删除的字 ...
分类：
其他好文 时间：
2016-10-30 19:15:15
阅读次数：
158
志远兄发现了一个神奇的递推公式, 某些递推的题目可以看作, 一个个上三角阵, 而问题的解为(1,1) 至 (n,n) 的路径个数, 废话不多说, 上题上代码 以下转自http://www.cnblogs.com/--ZHIYUAN/p/5971367.html 小兔的棋盘 Time Limit: 1 ...
分类：
其他好文 时间：
2016-10-26 22:16:42
阅读次数：
306
一、方法重载 方法可以重载，但方法名不变，返回值类型和参数类型可以变。 二、组合数计算 1、使用组合数公式利用n!来计算 2、使用递归的方法用组合数递推公式计算 三、汉诺塔问题 ...
分类：
编程语言 时间：
2016-10-16 11:37:25
阅读次数：
145
还有很多解法，个人觉得这是最易懂的一种……数学的递推公式， ...
分类：
其他好文 时间：
2016-10-09 13:28:38
阅读次数：
163
http://poj.org/problem?id=3070 (题目链接) 题意：用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊，题目把题解已经说的很清楚里= =。 矩乘其实很简单，通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵，然后套个快速幂就可以迅速求解第 ...
分类：
其他好文 时间：
2016-09-27 18:09:44
阅读次数：
140
网上关于动态规划的资料很多，看了很多，总结如下： 求原字符串和其反串的最大公共子序列（不是子串，因为可以不连续）的长度（使用动态规划很容易求得） 1)首先是要知道最长公共子序列的长度的动态规划方程 设有字符串a[0...n]，b[0...m]，下面就是递推公式。字符串a对应的是二维数组num的行，字 ...
分类：
其他好文 时间：
2016-09-24 16:00:26
阅读次数：
178
题意： 给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。 思路： 首先我们能够想到一个最简单的模拟算法。 建立数组dist[][]，dist[i][j]表示经过i个点后，最后停留在j所以经过的最短路径长度。 那么有如下递推公式 ...
分类：
其他好文 时间：
2016-09-06 12:18:56
阅读次数：
163
