回溯法
文章平均质量分 72
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
uva 639 Don't Get Rooked ( 回溯 )
这道题确实是标准的回溯,果然还是早上比较清醒一些,昨天晚上想了好长一会儿都没有想起来,早上一会的功夫就A了,估计也有昨天晚上的帮助。。。总感觉不想写太多私人的东西在这上面,因为这个是每个人都可以无条件访问的。。。思路:由于数据比较小,可以把每个元素都遍历一遍,回溯选择,最多4*4,还是很小的,我交的才1ms,1A。。贴代码:#include#include#include原创 2015-07-28 09:08:12 · 906 阅读 · 0 评论 -
uva 301 Transportation(回溯)
其实回溯挺简单的就是暴力+判断条件,条件成立继续暴力,条件不成立就返回下一个暴力,难点就是找成立的条件,在我看来回溯就是暴力的剪枝,找出成立的条件问题就基本解决了。。。思路:这道题应该找到当前的乘车顺序及人数能否乘上车,,,我用num数组标记了每个车站的人数贴代码:#include#include#includeint num[10];struct { int x,原创 2015-07-28 11:25:37 · 451 阅读 · 0 评论 -
uva 193 Graph Coloring( 图染色 ) DFS+回溯
非自己出品就是容易wa啊,想了一会没想出来,就忍不住去找答案了,实在没忍住去找答案,结果还是wa了两次,,,还是自己想的比较靠谱啊,思路:如果当前点可以被染成黑色,就把它染成黑色,继续深搜,之后回溯,把它染成白色如果当前点只能被染成白色,就染成白色深搜代码:#include#include#include int map[105][105];int visit[10原创 2015-07-29 09:38:43 · 688 阅读 · 0 评论