1.枚举策略资料.pptVIP

分析 这道题的关键点是“如何能够快速正确实现出来” ，事实上这道题 对编码能力的要求要大于对算法本身的要求。由于这道题的数据范 围并不是很大，但需要进行“字符串处理”这种比较麻烦的工作，因 此在比赛时就可以采用效率低一些的枚举算法来换取编码上的简单 推荐的算法分为两步： 1．预处理每个人的每一句话，并把它们分类处理； 2．枚举罪犯和当前星期几，找出所有可能发生的情况。 下面我们来逐步细化一下每一步的算法，对于第一步，我们希望的 是把一些杂乱的不好处理的“字符串信息”转化为相对比较好处理的 信息。为此，我们可以通过把“信息”进行分类的方法使得对于每一 类信息，更加方便的处理（即我们可以用一个或者几个变量来表 示），由题目描述可以发现语句可分为三类： 分析 1．指明i是否是罪犯的语句； 2．指明今天是星期d的语句； 3．没有意义的语句(不符合格式要求)。 我们必须要说明的是任何不符合格式要求的语句都将被划分到第三类中去，这样在处理每个语句的时候就必须要考虑该语句是否符合格式要求，通过以上的处理，我们对于每一个语句用几个变量就可以表示了。 对于第二步的细化，我们在枚举完罪犯和当前星期几之后，就可以比较方便的判断每一句话的真伪了，这样我们再根据每个人所说的话把人进行分类。 1．没说任何一句有意义的话； 2．只说真话； 3．只说假话； 4．既说真话也说假话。 分析 需要注意的是，对于第一类人