- 博客(5)
- 收藏
- 关注
RSS订阅原创 传纸条（一）-双线性动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=61方法一：1、 读入矩阵，注意行列。2、 采用一个四维数组记录当前两条路走到的位置(i1,j1,i2,j2)时取得的最大值，初始化为0，表示不可能到达。(0,0,0,0)为1，最后减1输出。3、 一个四重循环枚举两条路分别走到的位置。由于每个点均从上或左继承而来，故内部有四个
2013-12-05 16:06:25
888
原创 最长公共子序列-动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=17经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，
2013-12-04 17:26:08
734
2
原创 动态规划和递归、循环、迭代
动态规划和递归是两种不同的方法，不可混为一谈。递归算法是解决递归问题的算法。若问题与其子问题是同一概念，该问题是递归问题。动态规划算法是空间换时间的算法。经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数
2013-12-03 18:28:49
2456
原创 多边形重心问题-计算几何
http://acm.nyist.net/JudgeOnline/problem.php?pid=3重心和面积以及坐标的关系三角形的重心坐标是顶点坐标的平均值。多边形可以分成若干个三角形，将这些三角形看做质点（质点的位置是三角形的重心，质量是面积），那么多边形就由这些质点组成，质点坐标以其质量为权的加权算术平均数即是多边形重心坐标。
2013-12-01 17:04:15
8971
原创 布线问题-最小生成树
http://acm.nyist.net/JudgeOnline/problem.php?pid=38邻接矩阵+普利姆算法#include#includeusing namespace std;#define M 10000int main(void){ //普利姆算法 int n; cin>>n; while(n--){ int v,e,
2013-12-01 16:47:13
704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人