POJ
文章平均质量分 73
豆瓣酱1991
这个作者很懒,什么都没留下…
展开
-
POJ 1007 Java:DNA Sorting
题目描述:大意是给出一些相同长度的字符串,根据这些字符串的逆序数进行排序,输出。分析:定义一个DNA类,其中包含字符串和该字符串的逆序数两个成员变量,和相关成员函数。对给定的字符串排序,再输出。AC代码:import java.util.*;public class POJ1007 { public static void main(String[] args){原创 2016-01-16 20:36:38 · 1075 阅读 · 0 评论 -
POJ 1006 Java:中国剩余定理
题目描述:人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不原创 2016-01-16 20:22:50 · 1684 阅读 · 0 评论 -
POJ 1001 Java:求高精度幂
题目本身不难,主要考察到对大数的处理。Java.math包中,有BigInteger和BigDecimal两个类,分别可以表示长度不可变的,任意精度的整数和小数,并且可以和字符串相互转换,使得Java在处理大数方面具有独特的优势。AC代码:import java.util.*;import java.math.*;public class POJ1001 { public原创 2016-01-19 18:54:12 · 1234 阅读 · 0 评论 -
POJ 1088 Java:滑雪(动态规划)
这是一个动态规划问题(Dynamic programming):讲一个较大的问题分为若干的相互有关的子问题,即重叠子问题,使用递归的方法来求解。对于这个问题来说,点A的步数为,与其相邻的四个点中高度低于A的点中,步数最长的点+1。在计算每一个点的步数时,有些点的步数信息有可能会被重复使用,因此我们可以将每个点的步数信息计算出后存储,当再次需要时即可不必计算,直接调用。这就是记忆化搜索。原创 2016-01-19 19:10:40 · 2092 阅读 · 1 评论 -
POJ 1002 Java
题目要求:输入的格式是:第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。输出的格式是:对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有原创 2016-01-04 17:44:21 · 638 阅读 · 0 评论 -
poj 1011 Java: sticks
题目描述:http://poj.org/problem?id=1011本题考察的内容是深度优先遍历(DFS),要实现其要求的输出并不困难。但是题目存在时间限制,仅仅使用DFS结果会超时。因此需要我们添加一些判断拼凑成功和不成功的条件,也就是所谓的“剪枝”。我在“剪枝”过程中遇到困难,查阅网络资料后解决了问题。在这过程中,很大程度借鉴了这篇博客的内容,也可以看做是对其的解读。首先原创 2016-02-02 19:47:58 · 1715 阅读 · 1 评论 -
POJ 1222 Java: Extended lights out 枚举
题目描述:http://poj.org/problem?id=1222本题使用到的算法是枚举法。要求得使灯全部熄灭的按开关方式,最简单的方法就是将30个开关的每一种状态都枚举一遍。但是这样做需要进行2^30次计算,计算量太大。那么是否可以减少枚举的状态的数量呢?基本思路:尝试寻找某一个“局部”,当这个“局部”的状态确定下来了以后,其余部分的情况必须根据这个“局部”来确定,从而只要唯原创 2016-02-25 12:32:08 · 690 阅读 · 0 评论 -
POJ 1054 Java: The Troublesome Frog
题目描述:http://poj.org/problem?id=1054本题使用枚举的思想。但是单纯枚举解得范围太大,我们需要在对可能的范围进行剪枝。我们可以先选中一个点作为起始点,另一个点做第二个点,这样就可以确定一条直线。再对这条直线是否符合剪枝条件进行考察,先来可以下剪枝的条件有哪些:1、既然选中了起始点,那么根据其与第二个点的步长,可以知道上一步一定是在田外的,否则就不能成为原创 2016-02-29 17:38:07 · 459 阅读 · 0 评论