- 浏览: 106359 次
- 性别:
- 来自: 广州
最新评论
-
xinhemei:
我试了试,发现gmail和163的不行。好像ajax请求失败了 ...
jQuery实现邮箱自动登录 -
酒鬼_yuan:
我正在找 谢谢了
关于yui的学习
package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** *poj2250 middle * 最长公共子序列 * 看了网上牛人的动态规划法,太强了!!! * 两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列。因此,最长公共子序列问题具有最优子结构性质。 * @author NC */ public class Poj2250 { private static final int MAXLEN = 101; private static int[][] c = new int[MAXLEN][MAXLEN]; private static int[][] b = new int[MAXLEN][MAXLEN]; public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); while (scan.hasNext()) { String s1 = "", s2 = ""; while (scan.hasNext()) { String s = scan.nextLine(); if (s.startsWith("#")) { break; } s.trim(); s1 = s1 + s + " "; } while (scan.hasNext()) { String s = scan.nextLine(); if (s.startsWith("#")) { break; } s.trim(); s2 = s2 + s + " "; } String[] ss1 = s1.trim().split(" "); String[] ss2 = s2.trim().split(" "); lcsLength(ss1, ss2); printLCS(ss1, ss1.length, ss2.length); } } public static void lcsLength(String[] x, String[] y) { for (int i = 0; i <= x.length; i++) { c[i][0] = 0; } for (int i = 0; i <= y.length; i++) { c[0][i] = 0; } for (int i = 1; i <= x.length; i++) { for (int j = 1; j <= y.length; j++) { if (x[i - 1].equals(y[j - 1])) { c[i][j] = c[i - 1][j - 1] + 1; b[i][j] = 0; } else if (c[i - 1][j] >= c[i][j - 1]) { c[i][j] = c[i - 1][j]; b[i][j] = 1; } else { c[i][j] = c[i][j - 1]; b[i][j] = -1; } } } } public static void printLCS(String[] x, int m, int n) { int i = m; int j = n; if (i == 0 || j == 0) { return; } if (b[i][j] == 0) { printLCS(x, i - 1, j - 1); System.out.print(x[i - 1] + " "); } else if (b[i][j] == 1) { printLCS(x, i - 1, j); } else { printLCS(x, i, j - 1); } } }
发表评论
-
Poj3126
2010-05-29 22:07 1204import java.io.BufferedIn ... -
poj3125简单模拟
2010-05-25 11:44 925import java.io.BufferedInputS ... -
还是水
2010-05-24 12:53 738import java.io.BufferedInputS ... -
Poj3085再水一下
2010-05-24 12:28 828import java.io.BufferedInputS ... -
Poj3673超水题
2010-05-24 12:12 823package easy; import java. ... -
Poj3278 广度优先搜索
2010-05-22 23:24 1290import java.io.BufferedInputS ... -
合唱队形
2010-05-09 21:45 2109#include <stdio.h> #incl ... -
动态规划经典问题 石子合并
2010-05-09 21:45 6062我们学校的oj的 #include & ... -
poj3199 高精
2010-05-09 21:44 927import java.io.BufferedInputS ... -
poj1002 郁闷的电话号码
2010-05-08 23:48 1231import java.io.BufferedInputS ... -
poj1298 无语。。。
2010-04-24 23:24 979import java.io.BufferedInputStr ... -
poj1017 装箱问题 简单贪心
2010-04-18 16:56 2326import java.io.BufferedInpu ... -
poj1042 枚举+贪心算法
2010-04-18 00:45 1767import java.io.BufferedInputS ... -
zoj3197 Google Book 贪心算法
2010-04-15 23:54 1344#include <stdio.h> #defi ... -
Poj2453 an easy program
2010-04-09 00:19 836/* * To change this template, ... -
poj2299 递归与分治策略
2010-04-02 23:38 1402package hard; import java.io ... -
poj1723 数学问题
2010-04-02 15:31 996package middle; import jav ... -
Poj2524 并查集
2010-03-18 15:22 843package middle; import jav ... -
Poj1308 并查集
2010-03-18 15:21 1666package middle; import jav ... -
poj1405 高精
2010-02-28 11:09 1336import java.io.BufferedInputS ...
相关推荐
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
* 较为复杂的动态规划:例如 poj1191、poj1054、poj3280、poj2029、poj2948、poj1925、poj3034。 数学 1. 组合数学: * 加法原理和乘法原理。 * 排列组合。 * 递推关系:例如 poj3252、poj1850、poj1019、poj...
北大POJ1159-Palindrome 解题报告+AC代码
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj分类poj分类poj分类poj分类
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
北大POJ2002-Squares 解题报告+AC代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
poj 1001答案
POJ上的一道题目,自己写的代码,因为想下载别人的, 所以就放上了。
POJ2968代码有用,欢迎下载,POJ代码
Poj中一些题目的源代码,里面共有二十多道题目,OI