摘要：迭代加深搜索算法：对于可以用回溯法解决，但是解答树结点数大的恐怖的问题的一种解决办法，有的问题甚至用bfs连一层节点都遍历不完就超时了。具体方法就是依次枚举搜索层数，从1到一个上限。结构：int solve() { for (int maxd = 1; maxd #include using na... 阅读全文

摘要：原题：https://uva.onlinejudge.org/external/106/10603.pdf有三个没有刻度的杯子，它们的容量分别是a, b, c, 最初只有c中的杯子装满水，其他的被子都是空的。问如果通过倒水得到d升水， 若可以得到，还要求最少的倒水总量（每倒一次水，都加入到总量里）。... 阅读全文

摘要：原题：https://uva.onlinejudge.org/external/13/1354.pdf有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。分析： 是个回溯枚举的问题，枚举中途如果发现当前宽度已经... 阅读全文

摘要：原题：https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串，它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析： 大体上这是一道生... 阅读全文