大运天成赖搏击

进步最重要

导航

2011年10月12日 #

poj-1068

摘要: 又捡了一道水题做.曾经有个大牛跟我说:成为大牛的方法是刷水题.我无意成为大牛,但是也要从水题开始刷.poj-1068 - Parencodings问题描述:一组括号 (((( ) ( ) ( ) ) ) )有两种描述方法:P方法:4 5 6 6 6 6 - 每一个)前,有几个(W方法:1 1 1 4 5 6 - 每一个),向前数几个是跟它匹配的(要求是根据P求W问题分析:解题思路:1. 虽然没说,但是可以推测出,括号的个数是偶数;第一个一定是(,最后一个一定是)2. P方法和W方法之间可能存在公式类的规律,但是要寻找不是特别简单3. 手动分析过程中,我们知道,可以模拟出推到W的过程-模拟法4. 阅读全文

posted @ 2011-10-12 13:56 linucos 阅读(1096) 评论(0) 推荐(0) 编辑