从此以后

摘要： 这题和刘汝佳的《入门经典》P79，十分相似，基本一样的吧刘汝佳用了qsort，C语言的内容，还不错。这里用C++，STL的方法1.如果用直接模拟的方法做，比较麻烦2.map的方法可以作为索引的方法，很快可以访问到相对的字符串3.索引的建造方法：每个字符串都排序，作为每个字符串的值，对应的键可以对应这个值，每次查找字典即可。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 9 multimap mp;10 multimap::iterator it;... 阅读全文

摘要： 题目总结：1.绝对暴力题。复杂度4*4*4*4*3*2*1*5远远达不到1000ms2.涉及到next_permutation(p,p+n)全排列方法解题过程的问题：1.一直超时，最后改了很多局部变量成全局变量，906ms水过，很险。2.之前wa了不下10次，思路有问题：排列数字和符号，按照符号的优先级进行计算，wa了，应该有括号3.要学会证明为什么上面的想法不对。例如，(a+b)*(c+d)=24是唯一解,若只按照优先级，永远只能计算a+(b*c)+d，那永远达不到终点。4.括号匹配情况有5中，列举一下就知道(a#b)#(c#d),((a#b)#c)#d,a#((b#c)#d),(a#(b# 阅读全文