有意义的电话号码
摘要:
编程之美的作者把3.2节的难度设定为三星,私下以为在二星左右。书中的解法二即最简版的深搜实现。而解法一实际是在枚举。事实上,这个问题十分类似于anagram问题。关于anagram问题,编程珠玑上有很细致的讨论。如果有兴趣的话,也可以尝试下面这道题:http://poj.org/problem?id=1002关于枚举的实现,我还是更喜欢实现一个类似于next_permutation的方法,然后用do...while循环来遍历。bool next_number(vector<int>& digits, const vector<int>& ranges) 阅读全文
posted @ 2011-03-23 20:41 acmaru 阅读(257) 评论(0) 推荐(0) 编辑