POJ 1496 Word Index map超时分析
摘要:
题意:大约是就按照下面的方式给字符串编号,然后给你一个字符串让你输出它的编号。a -> 1b -> 2. .z -> 26ab -> 27ac -> 28. .az -> 51bc -> 52. .vwxyz -> 83681解法:没有想到很好的解法,所以就枚举了。因为解的范围并不大,最多83681。而且每一步的代价并不大:3个步骤:保存结果,自加,进位。发现问题:保存结果很自然想到的是用map<string,int>,因为这样的话就可以在O(lg(n))的复杂度下找到结果。但是,这样做的结果超时了。后来改成保存在数组里,这样查找一个 阅读全文
posted @ 2013-03-22 22:38 十指之间 阅读(520) 评论(0) 推荐(0) 编辑