- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最长公共子序列算法题JAVA源代码免费下
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.List;
/**
* 动态规划法解最长公共子系列。
* @author 蓝冠恒
*/
public class LCS {
public static ListCharacter resultList = new ArrayListCharacter();
/**
* 计算最优值
* @param x
* 字符系列数组
* @param y
* 字符系列数组
* @param c
* 存储x和y最长公共子系列长度数组
* @param b
* 记录c中元素对应子问题的解的数组
*/
public static void lcsLength(char x[], char y[], int[][] c, int[][] b) {
int m = x.length - 1;
int n = y.length - 1;
resultList.clear();
for (int i = 1; i = m; i++) {
c[i][0] = 0;
}
for (int i = 1; i = n; i++) {
c[0][i] = 0;
}
for (int i = 1; i = m; i++) {
for (int j = 1; j = n; j++) {
if (x[i] == y[j]) {
c[i][j] = c[i - 1][j - 1] + 1;
b[i][j] = 1;
} else if (c[i - 1][j] = c[i][j - 1]) {
c[i][j] = c[i - 1][j];
b[i][j] = 2;
} else {
c[i][j] = c[i][j - 1];
b[i][j] = 3;
}
}
}
}
public static void lcs(int i, int j, char x[], int[][] b) {
if (i == 0 || j == 0) {
return;
}
if (b[i][j] == 1) {
lcs(i - 1, j - 1, x, b);
resultList.add(x[i]);
} else if (b[i][j] == 2) {
lcs(i - 1, j, x, b);
} else {
lcs(i, j - 1, x, b);
}
}
public static void main(String arg[]) {
String a;
String input;
char[] x;
char[] y;
Scanner scan= new Scanner(System.in);
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
do {
try {
do {
System.out.println(请输入第一串字符系列);
input = in.readLine().trim();
} while (input.equals());
input = S + input;
x = input.toCharArray();
do {
您可能关注的文档
- 更好更快地实现率先变发展 八闽转身风景正好.doc
- 更多 2011年安省高考考试说明(数学文).doc
- 更换分级旋流器分配安全措施.doc
- 更好选择家用中央空的锦囊妙计.doc
- 曳引驱动电梯年度自报告2014版.doc
- 曳引驱动电梯施工自报告_2.doc
- 更换矸石井计量斗施安全技术措施2.doc
- 更换采煤机右截割电安全技术措施.doc
- 更新教学策略,提高学课堂教学效益1.doc
- 更新 《建筑装饰软基础(3ds max)》课程建设方案 - 12学时.doc
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)