LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
资源简介:D78F922X_User_Manuel(chi)是NEC的微处理器9222的使用数据手册,是最完整的中文资料,PDF格式的文件
上传时间: 2025-06-07
上传用户:wjtsl
资源简介:一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失...
上传时间: 2025-06-07
上传用户:fjd0717
资源简介:书的内容建立在对MSDN和MFC SOURCE CODE的大量分析上,该书对于希望学习MFC的人来说,是较有价值的。
上传时间: 2025-06-07
上传用户:sdfsdfs1
资源简介:这是MSK调制与解调的新方法,可以进行积分运算,在matlab中运行
上传时间: 2025-06-07
上传用户:mwh9761
资源简介:基于Atmel AT91RM9200芯片的bois。使用xmodeom协议与串口通讯。希望大家喜欢
上传时间: 2025-06-07
上传用户:柯柯鑫128
资源简介:DM642运行的demo程序。利用c语言开发。
上传时间: 2025-06-07
上传用户:lifevast
资源简介:芯源电子单片机教程(推荐),对初学者有很大提高
上传时间: 2025-06-07
上传用户:ONELIFE
资源简介:reaview MDK3.20的所有中文帮助文档
上传时间: 2025-06-07
上传用户:army527