题意：
通过题中给出的4种操作 用最少的次数 从a串变换到b串
思路：
由于操作只有这4种 所以我们可以确定从头到位去匹配a和b一定是正确的
那么状态数一共有多少呢 一共有length[a]*length[b]*(1+num(a~z)+num(A~Z)) 状态不多 可以用dp解决
上述计算状态可以表示为dp[i][j][k] 即a串匹配到i同时b串匹配到j k表示修改后缀...
分类：
其他好文 时间：
2014-10-05 12:47:28
阅读次数：
181
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8006
Accepted: 3204
Description
On an N × N chessboard with a non-negative number i...
分类：
其他好文 时间：
2014-10-05 11:40:38
阅读次数：
281
题目地址：Ural 1073
DP水题。也可以说是背包。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
#define LL ...
分类：
其他好文 时间：
2014-10-05 11:40:28
阅读次数：
203
最近，本人要做个小东西，使用SVM对8类三维数据进行分类，搜索网上，发现大伙讨论的都是二维数据的二分类问题，遂决定自己研究一番。本人首先参考了opencv的tutorial，网址是：http://docs.opencv.org/doc/tutorials/ml/non_linear_svms/non_linear_svms.html#nonlinearsvms，这也是二维数据的二分类问题。然后通过...
分类：
其他好文 时间：
2014-10-05 11:40:18
阅读次数：
305
平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。...
分类：
其他好文 时间：
2014-10-05 11:06:48
阅读次数：
261
EF中会为每个 管理的 实体对象 创建一个代理包装类对象，该对会跟踪 实体对象 的状态和每个属性的状态；一、通常使用EF更新的方式，先查询出要修改的数据，然后再修改新的值；实体对象被修改的属性 在 代理包装类对象里 的对应属性状态会被修改记录下修改状态，等到调用SaveChanges时，EF会遍历其...
分类：
其他好文 时间：
2014-10-05 10:49:38
阅读次数：
1016
#include using namespace std;char const *keyword[]={"do","for","switch","return","while"};int lookup_keyword(const char * const des,char const *keywor...
分类：
其他好文 时间：
2014-10-05 11:22:48
阅读次数：
253
3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:81Solved:42[Submit][Status]DescriptionDue to a lack of rain, Farmer...
分类：
其他好文 时间：
2014-10-05 12:45:48
阅读次数：
217
形式1：返回类型(*函数名)(参数表) [cpp] view plaincopychar (*pFun)(int); char glFun(int a){ return;} void main() { pFun = glFun; (*pFun)(2); } ...
分类：
其他好文 时间：
2014-10-05 12:45:38
阅读次数：
221
3538: [Usaco2014 Open]Dueling GPSTime Limit:1 SecMemory Limit:128 MBSubmit:59Solved:36[Submit][Status]DescriptionFarmer John has recently purchased a ...
分类：
其他好文 时间：
2014-10-05 11:55:28
阅读次数：
240
对象转型（casting）1、一个基类的引用类型变量可以“指向”其子类的对象。2、一个基类的引用不可以访问其子类对象新增加的成员（属性和方法）。3、可以使用 引用变量 instanceof 类名 来判断该引用型变量所“指向”的对象是否属于该类或该类的子类。4、子类的对象可以当做基类的对象来使用称作向...
分类：
编程语言 时间：
2014-10-05 11:38:38
阅读次数：
156
---------- android培训、java培训、期待与您交流！ ----------
分类：
编程语言 时间：
2014-10-05 12:45:08
阅读次数：
341
写入Cookie protected void Button1_Click(object sender, EventArgs e) { HttpCookie _ck = new HttpCookie("persion"); _ck.Value = HttpUtility.UrlEncode( "小杨...
分类：
其他好文 时间：
2014-10-05 11:54:58
阅读次数：
169
理论：骑士游历问题是放在8×8的国际象棋棋盘上的一个马，按照马走"日"字的规则是否能够不重复地走遍棋盘的每个格。解答：每次选取下一次走法最少的走，但总是游历失败。java实现：package 经典;public class Knight { /** * @param args ...
分类：
其他好文 时间：
2014-10-05 11:38:08
阅读次数：
188
/// /// aspx生成Html /// /// /// public static string GetAspxHtml(string Url) { string res = ""; ...
分类：
Web程序 时间：
2014-10-05 11:04:38
阅读次数：
231
（1）51cto读书频道自己动手写搜索引擎>>电子书魔兽世界编程宝典
分类：
其他好文 时间：
2014-10-05 11:04:28
阅读次数：
107
原创地址：http://www.cnblogs.com/jfzhu/p/4006744.html转载请注明出处计算机要先设置固定ip，加入域，然后安装账号需要有本地管理员的权限。演示环境的操作系统为64位 Windows Server 2012 Standard，SQL Server为SQL Ser...
分类：
数据库 时间：
2014-10-05 12:10:58
阅读次数：
314
