LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
求和程序,1+3+5+……+99,基于labview8.5制作,完整程序框图
标签: 程序
上传时间: 2016-08-08
上传用户:chenbhdt
一些RFID文章,分為5檔案這是第1份,希望對研究這方面領域的人有所幫助
标签: RFID
上传时间: 2014-10-14
上传用户:徐孺
参加运动会的n个学校编号为l~n。比赛分成m个男子项目和w个女子项目, 项目编号分别为l~m和m+1~m+w。由于各项目参加人数差别较大,有些项目 取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5, 3,2。设计一个统计系统按名次产生各种成绩单、得分报表。
上传时间: 2016-10-26
上传用户:zhangyi99104144
设计一个自动售货机控制程序,它的投币口每次可以投入1元、2元、5元,且规定投入1元或2元后不得再投入5元。当投入总值等于或超过设定值(4元),售货机就自动送出货物并找回多余的钱。
上传时间: 2016-12-29
上传用户:思琦琦
symbian C++ 入门经典 初学者必读,step by step 目录 1 概述 5 2 预备知识 5 3 Symbian OS Platform及应用开发5 3.1 内核和用户库.5 3.2 文件和目录5 3.3 目标平台及其变种6 3.4 Symbian OS的目标类型.6 4 应用开发工具包(SDKs)和工具7 4.1 SDK安装后的目录结构.7 4.1.1 根目录.7 4.1.2 Epoc32\.7 4.1.3 Epoc32Ex\8 4.2 应用构建工具.8 4.2.1 项目定义文件9 4.2.2 组件描述文件(bld.inf)9 4.2.3 bldmake命令9 5 渐进式指导10 5.1 控制台应用.10 5.2 基本源文件.10 5.3 构建应用.10 5.4 运行应用.11 6 深入研讨 13
上传时间: 2014-01-19
上传用户:yuanyuan123
实验一:三次样条插值(P56,例6) 一、实验目的: 1) 掌握三次样条插值的运用 2) 了解拉格朗日插值在高次上的误差 二、实验环境:Matlab6.5 三、实验内容: 1) 给定函数f(x)=1/(1+x2),-5<=x<=5,节点xk=-5+k,(k=0,1,2…10),用三次样条插值求S10(x),S10’(-5)=f’(-5),S10’(5)=f’(5)。 2)作原函数f(x),拉格朗日插值函数Ln(x),三次样条差值函数Sn(x)。画出三个函数的图像,比较它们的区别。
上传时间: 2017-02-18
上传用户:天诚24
汇编头文件,包包含5个函数,分别有 1.显示 AL 中的数字 DispAL 2.显示一个整形数 DispInt 3.显示一个字符串 DispStr 4.换行 DispReturn 5.内存拷贝 MemCpy
上传时间: 2017-03-04
上传用户:mpquest
Maya Calendar During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day long year, called Haab, which had 19 months. Each of the first 18 months was 20 days long, and the names of the months were pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu. Instead of having names, the days of the months were denoted by numbers starting from 0 to 19. The last month of Haab was called uayet and had 5 days denoted by numbers 0, 1, 2, 3, 4. The Maya believed that this month was unlucky, the court of justice was not in session, the trade stopped, people did not even sweep the floor.
标签: A. M. sabbatical surprising
上传时间: 2014-01-05
上传用户:libenshu01
//实验板的AVR程序,驱动1602LCM(可显示2行,每行16个字符)模块显示实验练习。 //说明:RS高显示/低指令输入 RW高读/低写 EN高读数据/下降沿写数据 //具体电路可参照使用指南里的说明。每个字符为5×7或5×8的点阵,共16×2个字符。 //使用器件:ATMEGA8535,可更换。 使用默认的片内RC振荡器,1MHz。 //接线定义:PD4,5,6 为RS,R/W,EA。数据位为PC口。 //使用的开关:SW2-1,2,3.SW1-1,2,3,4,5,6,7,8.SW2-5为背光开关。 SW3-8为系统复位端。
上传时间: 2014-12-01
上传用户:cmc_68289287