![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【练习07】 DFS
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
【练习07】 DFS 1011 蜘蛛牌
算法思路:DFS。注意学习剪枝技巧,枚举的顺序和枚举的方法。#include#include#includeusing namespace std;/*简直就是一个悲剧 自己写的错误百出 最后还是要学习别人的代码 才能AC*/const int INF=100000000;int vis[12];int a[12],ans;void DFS(int cur,i转载 2013-07-31 15:24:50 · 562 阅读 · 0 评论 -
【练习07】 DFS 1024 N皇后问题
算法思路:DFS。这一题可以用DFS + 回溯的方法进行暴力枚举。但还是要注意可行性的判断,及时的break以减少时间开销。要注意的是虽然n最大只有10,但是case会很多,如果每次都DFS会TLE,所以要打表。这个问题只能怪测试数据太无聊了。自己刚开始做的时候没有注意vis数组下标最大会达到 2 * n - 1,导致数组开得太小,访问了非法内存,WA了,可怕的是像这种情况系统并不会有原创 2013-07-27 21:04:55 · 574 阅读 · 0 评论 -
UVa 10123 - No Tipping
算法思路:暴力法,回溯。自己在别人的题解上把题目看懂了,考察 物理+贪心+DFS剪枝。可惜自己物理知识给忘了,求”两个支点的平衡问题“没什么想法,只知道一个支点的力矩计算有公式。╮(╯▽╰)╭书到用时方恨少。不过,个人还是非常喜欢这种题目的,理论和应用结合的非常好,还带一点学科交叉。下面是转载的别人的blog:Problem A - No TippingAs Archime转载 2013-08-07 17:46:11 · 689 阅读 · 0 评论