![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 75
以负熵为食
此人很懒,什么也没有留下
展开
-
UVA524PrimeRingProblem
少走弯路,在用dfs遍历解答树时,如果接下来的步骤不可能得出结果,则回溯到上一个结点原创 2017-07-22 00:15:16 · 181 阅读 · 0 评论 -
UVA129KryptonFactor
基础思想仍然是穷举,对解答树上的点进行dfs遍历,回溯时,要考虑到子串是否有连续重复,此时,只要 考虑包含本次尝试的字母的字符串与和它连续的之前的串是否相等即可,(n皇后法),然后根据判定情况进行递归原创 2017-07-22 11:19:32 · 218 阅读 · 0 评论 -
UVA140Bandwidth
lrj老师建议这道题用剪枝,我根据他描述的做了。但最后竟然发现他的程序竟然是近乎暴力的2333.。。原创 2017-07-22 22:12:15 · 182 阅读 · 0 评论 -
UVA1354MobilingComputing
lrj老师的方法,我看完后自己又码了一次,加了些注释。巧妙的位运算以及宽度的计算方法原创 2017-07-23 13:01:07 · 145 阅读 · 0 评论 -
UVA1602LatticeAnimal
对变量的命名,首先一定要有一个较高的可识度,能够极大提高调试的效率本题充分体现里C++STL的威力,也充分暴露了我这方面技能的不足(应引起重视)原创 2017-07-25 14:33:18 · 246 阅读 · 0 评论