算法
关注
分享
扫一扫
昨晚不是我
这个作者很懒，什么都没留下…
展开
-
DP问题各种模型的状态转移方程
1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i<=len1, j。if(str[i-1]=str[j-1])dp[i][j]=dp[i-1][j-1]+1;if(转载 2013-04-24 13:49:53 · 604 阅读 · 0 评论 -
无向连通图的生成树个数
对于一个无向连通图来说，它可能有很多生成树，那么如何求得它的生成树个数呢？首先给出一个非常一般的计算方法 -- 矩阵行列式法对于任何一个顶点数为n的无向连通图，我们列出一个矩阵。矩阵的规则是：1、在主对角线上的元素为此节点的度数2、对于其他位置上的元素Matrix(i,j) { i != j }， (1) 如果节点i和节点j连通，则Matrix(i,转载 2013-06-24 21:41:22 · 6811 阅读 · 0 评论 -
判断点在多边形内部
出处：http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html0.前言最近不断遇到类似的几何位置问题，一直没有花时间去总结，本文总结了我常用点跟多边形的位置判断方法以及代码。希望能够对大家有所帮助。文中所指的多边形均为凸多边形，一些描述可能有误，欢迎指正。1.测试的多边形在开始之前，我们需要先转载 2013-07-08 19:35:51 · 765 阅读 · 0 评论 -
背包问题九讲（链接）
点击打开链接转载 2013-04-24 16:18:21 · 639 阅读 · 0 评论 -
最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离(链接)
点击打开链接转载 2013-05-02 19:45:00 · 762 阅读 · 0 评论 -
KMP算法
//target指代目标索引//patten指代模板索引 #include#include using namespace std; int match(const string& target,const string& pattern) { int target_length = target.size(); int pattern_length = p转载 2013-05-26 22:29:07 · 687 阅读 · 0 评论