LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法）
上传时间： 2014-07-26
上传用户：xauthu
这是最接近点对问题，分别使用了分治算法和穷举法求解最接近点对。
标签：
上传时间： 2015-06-16
上传用户：czl10052678
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。变量个数至少是3个
上传时间： 2014-01-15
上传用户：gdgzhym
Subversion 被设计为CVS的继任者。 如果你是一个版本控制的新手，本章刚好适合 你。我们从普通的版本控制概念谈起，然后带你领会深入的思想，同时将举一些Subversion 应用的简单例子。
标签： Subversion CVS 版本 控制
上传时间： 2015-06-29
上传用户：zhaoq123
硬盘以及分区结构简介。 硬盘分区表和文件分配表 硬盘只有经过物理格式化，分区，逻辑格式化后才能使用，在进行分区时，FDISK 会在硬盘的0柱面0磁头1扇区建一个64字节的分区表，在分表的前面是主引导记录 （MRB），后面是两个字节的有效标志55H，AAH，（H表示16进制）。此扇区被称为主 引导扇区，也是病毒最爱侵袭的地方，它由主引导记录+分区表+有效标志组成。 分区表对于系统自举十分重要，它规定着系统有几个分区；每个分区的起始及终止 扇区，大小以及是否为活动分区等重要信息。分区表由4个表项组成，每个表项16个字 节
上传时间： 2015-07-11
上传用户：change0329
一个TMS320 5402与51芯片，其中以51来自举的程序．软件 是CCS打开．有兴趣看一下．用51驱动TMS320 5402
上传时间： 2015-07-25
上传用户：维子哥哥
流 的目的在于屏蔽IO操作的复杂性，java用一些类来封装对IO设备的操作，但是最终设计的类却非常的多，完全背离了设计的初衷，其实，简单和复杂本身就是一对矛盾，大家多做实验就会逐渐的适应，而且会感觉到java的流庞大但不复杂。 我举一个通俗的例子：我们的包裹要送到异地，如果很大，就需要分割后打成大小相同包(集装箱)运输到异地，这很想流的作用。 这个就是一些流操作的例子
标签： 操作
上传时间： 2015-08-03
上传用户：asddsd
黑客字典，可以完成生日字典，穷举，自定义，电话，手机等密码的设置，最多生成20位密码， 功能还不是很完善
标签： 黑客
上传时间： 2013-12-24
上传用户：zaizaibang
《VISUAL BASIC 6数据库编程大全》配套源码 《VISUAL BASIC 6数据库编程大全》简洁而专业地指导Visual Basic 程序员如何利用微软的Visual Basic 企业版进行设计和创建数据库应用程序。内容覆盖了VB6程序员所要了解的八个方面，并为数据库程序员提供了经常会遇到的各种问题的必要解决方案。同时讲述了如何将这些技术结合在一起，创建正在莛发展的客户机/服务器，以及基于Web的应用程序。附带的光盘含盖了书中例举的程序代码，极大地方便读者学习和使用VB6进行程序开发和数据库编程。
上传时间： 2013-12-08
上传用户：gundamwzc
