ideasforjava

acm3080 acm1936 一个是求两个串的最长公共序列，一个是两个串的匹配 package com.woxiaoe.acm.pku.P1936; import java.io.PrintWriter; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import ...

http://acm.pku.edu.cn/JudgeOnline/problem?id=2632 一道模拟题，在一个二维数组里，每个机器人占一格。通过命令来控制机器人的运行，结果又转到墙上，与其他机器人相撞，或成功。   代码中定义了一个Robot，和Command的内部类。 机器人有四个方向 static String ds = "NESW";//方向 对应每个方向坐标增量数组为：s...

http://acm.pku.edu.cn/JudgeOnline/problem?id=3332   实数解析， 关键是看懂这段定义： Real numbers may have a decimal point, an exponent (starting with the character e or E), or both. Additionally, it has the usua...

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2406题目要求一个串的最大重复次数： abcd 1 aaaa 4 ababab 3   这题可用kmp算法。有串p next[j] = k,说明 p0pk == pj-k-1pj-1,也就是说k为其前面相等串的长度。所以我们通过字符串最后一个字符的next值就可以得到字符串的...

http://acm.pku.edu.cn/JudgeOnline/problem?id=2612 输入布局，和操作， 如果点位空白要输出该点周围的雷数（0~8） 但没有点到雷这输出操作往后的布局。如果点到了雷，还要输出所有的雷， package com.woxiaoe.acm.pku.P2612; import java.io.PrintWriter; import jav...

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789 此题的关键是将问题转化为最小生成树的问题。每一个编号为图的一个顶点，顶点与顶点间的编号差即为这条边的权值，题目所要的就是我们求出最小生成树来。这里我用prim算法来求最小生成树。 代码： 查看源代码 打印帮助...