【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
国际GNSS服务组织The International GNSS
Service，简称IGS，前身为国际GPS服务组织。IGS提供的高质量数据和产品被用于地球科学研究等多个领域。
IGS组织由卫星跟踪站、数据中心、分析处理中心等组成，它能够在网上几乎实时地提供高精度的GPS数据和其它数据产品，...
分类：
其他好文 时间：
2014-05-19 13:19:57
阅读次数：
289
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
题目链接：11375 - Matches
题目大意：给出n根火柴，问说能组成多少种数字，要求说0不能打头。
解题思路：d[i]表示i根火柴能够组成的数量，d[i+c[j]] = d[i+c[j]] + d[i];
最后dp[i]表示小于等于i根火柴能组成的数量，dp[i]=∑jidp[j].
高精度。
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-05-18 10:21:35
阅读次数：
286
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
TilingTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you
tile a 2xn rectangle by 2x1 or 2x...
分类：
其他好文 时间：
2014-05-17 15:07:20
阅读次数：
245
时间序列分析建模最大的优点在于不必深究信号序列的产生背景，序列本身所具有的时序性和自相关性已经为建模提供了足够的信息，只需要有限的样本序列，就可以建立起相当高精度的预测模型，但其存在低阶模型预测精度低、高阶模型参数估计难度大的不足。缺点：为了捕获整个事件，需要对不同时期的数据进行观察，这样增加数据维...
分类：
其他好文 时间：
2014-05-16 00:42:15
阅读次数：
322
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-05-15 22:55:20
阅读次数：
372
