Location:
Search - yj
Search list
Description: 求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有:zj=xij.例如,序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列,相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y,当另一序列Z 既是X 的子序列又是Y 的子序列时,称Z 是序列X 和Y 的公共
子序列.给定2 个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X 和Y 的最长公共子序
列.
分析:
设系列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ,
则
(1)若xm=yn,则zk=xm=yn,且zk-1 是xm-1 和yn-1 的最长公共子序列.
(2)若xm≠yn 且zk≠xm,则Z 是xm-1 和Y 的最长公共子序列。
(3)若xm≠yn 且zk≠yn,则Z 是X 和yn-1 的最长公共子序列。
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序
列Xi 和Yj 的最长公共子序列的长度。其中, Xi={x1,x2,…,xi};Yj={y1,y2,…,yj}。当
i=0 或j=0 时,空序列是Xi 和Yj 的最长公共子序列。故此时C[i][j]=0。
Platform: |
Size: 996734 |
Author: rcponder |
Hits:
Description: 用51系列单片机实现的LCD12864液晶的驱动程序
Platform: |
Size: 48458 |
Author: 胡玉贵 |
Hits:
Description: 目录下的【名单.txt】文件(重要),里面记录参选人员,可以自己添加。格式参照里面。
注:已经有提供的人员全部名字。
程序操作:
运行程序后,上面有点击鼠标右键,有菜单。
快捷方式:
【F5】:表示混选,男女都参加,可以重复。【默认情况】
【F6】:同上,只是不可重复。
【F7】:只中,女 中选。
【F8】:只中,男 中选。
单击【空白键】,开始或暂停。
Platform: |
Size: 612147 |
Author: 实姓名 |
Hits:
Description: 留言板的功能相对简单,用户只具有留言功能;管理员进行后台管理,可以对一些不需要的留言通过按留言者的昵称进行删除。
Platform: |
Size: 39667 |
Author: 隋荣辉 |
Hits:
Description: 2005–2006《计算机硬件技术基础》课程期末考试试卷,可作为考前参考
Platform: |
Size: 91239 |
Author: caiyanjun |
Hits:
Description: 云台镜头控制系统,相当好用,VB环境开发
Platform: |
Size: 98110 |
Author: 纪春辉 |
Hits:
Description: 这是关于PROTEL的资料,希望需要的人能够下载大
Platform: |
Size: 266903 |
Author: yang |
Hits:
Description: 一节数值微分
使用说明:
一般的使用过程:
1、修改输入数据 input4.txt
2、编辑源文件 66.c
66.c为主函数,调用了子函数yj.c。
3、编译程序 66.bat
4、运行 66.exe
Platform: |
Size: 26070 |
Author: cy |
Hits:
Description: 这是一个ActiveX控件,它的作用是显示类液晶的数字
其基本属性如下:
BackColor - 背景色
ForeColor - 前景色
LEDSIZE - 基本大小
LEDLEFT,LEDTOP - 左上角的坐标
LEDSTRING - 要显示的数字(字符串)
LEDXYRATE - LED 的比例, 此值越大,字型越长
LEDWIDTH - LED 的粗度(1-10)
Platform: |
Size: 12114 |
Author: 雪中漫步 |
Hits:
Description: vfsome installation files are corrupt a fresh copy and retry the installtion
Platform: |
Size: 26454 |
Author: 宋哲浩 |
Hits:
Description: MESH45.OCX 三维图形控件
三维科学图形包括三维网线图形;三维线状图形;三维坐标设置;填充网状图形;填充颜色的层数;颜色分层的数值条;向顶部和底部投影;边框设置;背景颜色设置;实体图形;等高线图形。给定zij=f(xi,yj)离散数据点,三维图形控件可以绘制出各种精美的图形。三维 图形控件包含的文件有:mesh45.ocx,olch3d32.dll,meshxyz.dll。
Platform: |
Size: 274453 |
Author: lwjohn |
Hits:
Description: vfsome installation files are corrupt a fresh copy and retry the installtion
Platform: |
Size: 26624 |
Author: 宋哲浩 |
Hits:
Description: 求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有:zj=xij.例如,序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列,相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y,当另一序列Z 既是X 的子序列又是Y 的子序列时,称Z 是序列X 和Y 的公共
子序列.给定2 个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X 和Y 的最长公共子序
列.
分析:
设系列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ,
则
(1)若xm=yn,则zk=xm=yn,且zk-1 是xm-1 和yn-1 的最长公共子序列.
(2)若xm≠yn 且zk≠xm,则Z 是xm-1 和Y 的最长公共子序列。
(3)若xm≠yn 且zk≠yn,则Z 是X 和yn-1 的最长公共子序列。
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序
列Xi 和Yj 的最长公共子序列的长度。其中, Xi={x1,x2,…,xi};Yj={y1,y2,…,yj}。当
i=0 或j=0 时,空序列是Xi 和Yj 的最长公共子序列。故此时C[i][j]=0。-err
Platform: |
Size: 996352 |
Author: rcponder |
Hits:
Description: 用51系列单片机实现的LCD12864液晶的驱动程序-With 51 Series MCU LCD12864 LCD driver
Platform: |
Size: 48128 |
Author: 胡玉贵 |
Hits:
Description: 目录下的【名单.txt】文件(重要),里面记录参选人员,可以自己添加。格式参照里面。
注:已经有提供的人员全部名字。
程序操作:
运行程序后,上面有点击鼠标右键,有菜单。
快捷方式:
【F5】:表示混选,男女都参加,可以重复。【默认情况】
【F6】:同上,只是不可重复。
【F7】:只中,女 中选。
【F8】:只中,男 中选。
单击【空白键】,开始或暂停。-[Directory list. Txt] document (important), which records the election staff can add their own. Format inside the light. Note: The staff has provided the full name. Process steps: run the program, the above has the right mouse button click, the menu has. Shortcut: [F5]: express mixed election, both men and women take part in, you can repeat. By default [] [F6]: ditto, but not repeat yourself. [F7]: only female selected. [F8]: only, the man selected. Click] [blank button to start or pause.
Platform: |
Size: 612352 |
Author: 实姓名 |
Hits:
Description: 留言板的功能相对简单,用户只具有留言功能;管理员进行后台管理,可以对一些不需要的留言通过按留言者的昵称进行删除。-Message board function of relatively simple, the user only has a message function administrator background and management will be a number of unwanted messages by pressing the message to delete the nickname.
Platform: |
Size: 38912 |
Author: 隋荣辉 |
Hits:
Description: 西门子Wincc6.0的工程实例,用于冶金行业,可以参照画面和设置进行学习。-Instance of the Siemens Wincc6.0 engineering, metallurgy industry, referring to the screen and set learning.
Platform: |
Size: 4503552 |
Author: qu |
Hits:
Description: 2005–2006《计算机硬件技术基础》课程期末考试试卷,可作为考前参考
Platform: |
Size: 91136 |
Author: caiyanjun |
Hits:
Description: 这是一个ActiveX控件,它的作用是显示类液晶的数字
其基本属性如下:
BackColor - 背景色
ForeColor - 前景色
LEDSIZE - 基本大小
LEDLEFT,LEDTOP - 左上角的坐标
LEDSTRING - 要显示的数字(字符串)
LEDXYRATE - LED 的比例, 此值越大,字型越长
LEDWIDTH - LED 的粗度(1-10)-This is an ActiveX control, its role is to show that the number of types of liquid crystal properties of their basic as follows: BackColor- Background Color ForeColor- Foreground LEDSIZE- basic size LEDLEFT, LEDTOP- upper-left corner coordinates LEDSTRING- to display the number (string) LEDXYRATE- LED proportion, this value is greater the longer the font LEDWIDTH- LED rough degrees (1-10)
Platform: |
Size: 12288 |
Author: 雪中漫步 |
Hits:
Description: 为对话框添加右键菜单\yj.rar,很不错的vc源码,希望能对大家有所帮助-Right-click menu for the dialog box to add \ yj.rar, very good vc source, I hope you can help
Platform: |
Size: 25600 |
Author: 何满根 |
Hits: