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
上传用户：气温达上千万的
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 （1）B 转换为 tAdA （2）A 转换为 sae [测试数据] B（exnxgz）B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。 t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨
上传时间： 2014-12-21
上传用户：大三三
PAGES3完成了程序的 基本框架，FIFO()除了命中和置换情况外基本完成，但是修改位示图的子函数 出现问题，得不到正确的行数和列数，有时更改不了0 PAGES4修正了3中的问题，完成FIFO() PAGES5修正了FIFO()中执行置换时未将位示图中的对应块置0 PAGES6完成了LRU() PAGES7优化了界面，修正了切换算法后访问次数与上次算法相连的错误 PAGES8完成了OPT()修正了在页面置换切换时页表内存位示图不能各自初始化的错误。发现OPT（）中页面置换时出现的错误。 位示图置0和置1时出错 。而且输出的页表缺失项目 PAGES9好像是修正了 8中的错误，现在还没有找到让9中OPT()发生置换的测试用例 PAGES10找到8，9中出错原因，在于置换时没有得到最久要访问的Memory[i] PAGES11修正10中的错误。完成OPT() 发现了LRU()输出界面的信息冗余，已经更正 PAGES12删除了编程过程中的测试信息 PAGES13修正了判断溢出时的一个错误。将判断的〈=改为〈
上传时间： 2014-01-20
上传用户：cuibaigao
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
标签： APPROXIMATE ALGORITHM THE SOLUTION
上传时间： 2015-08-20
上传用户：zhangliming420
信息论中各种熵的matlab实现，其中包括自信息量，互信息量，条件熵，联合熵，冗余度等等的计算。
上传时间： 2015-08-21
上传用户：671145514
游戏说明，支持人与人，人机，机机 联网对站，有大厅，一个大厅可以容纳24桌同时开战，实时更新大厅和所有玩家信息，支持悔棋，求和，认输，机器人的人工智能分为5挡。本游戏产品代码，供有兴趣入门的朋友参考。里面涉及的五子棋算法，经网上单机程序修改而来。压缩包里包括了本人的所有代码，和设计文挡。建议先看测试文挡说明。 由于有些朋友反映程序无法运行，今天抽空重新编写了一份详细的操作测试文档，且里面有很多截图（包括服务端和客户端）。只要大家按照步骤进行，5分钟搞定。程序也做了一点点的修改，由于是业余爱好，以后可能更新的机会不多了。我把程序包重新打包，上传。上次由于没有去掉许多冗余文件，导致压缩包过大，感到非常抱歉，呵呵。为了大家有选择的下载，我将游戏截图放在测试说明文档里，单独上传一份。
标签：
上传时间： 2015-09-15
上传用户：450976175
对索引表中的TXT文本进行处理，删除冗余信息
上传时间： 2015-10-23
上传用户：sjyy1001
基于MATLAB的一种新的免疫算法的事项方式，程序简单实用，没有冗余。
上传时间： 2015-10-29
上传用户：qoovoop
【原创】生成各个子模块verilog文件的顶层文件，自动完成模块的互连。减少冗余的繁琐的劳动。提高工作效率。
上传时间： 2013-12-24
上传用户：zhaiyanzhong
24Cxx I2C EEPROM字节读写驱动程序，芯片A0-A1-A2要接GND(24C65接VCC,具体看DataSheet)。 现缺页写、页读，和CRC校验程序。以下程序经过50台验证，批量的效果有待考察。 为了安全起见，程序中很多NOP是冗余的，希望读者能进一步精简，但必须经过验证。 Atmel 24C01 比较特殊,为简约型,为其单独编程
上传时间： 2015-11-08
上传用户：haoxiyizhong
