ACM 回溯
关注
分享
扫一扫
文章平均质量分 74
Oh233
人类的生命就在要健康和要快乐的自欺中消逝殆尽。
展开
-
POJ2362 木棒组正方形 DFS+回溯
跪得不要不要的，最近就跟DFS+回溯干上了。 嗯这道题就是1011的简化版，但是为什么我的程序跑的比1011慢Orz。 题目概述： 题目是给定一组数，这些数作为你的输入数据，你要进行判断这些数字能不能组成正方形，能的话输出yes，不能的话输出no。 算法思想： 心累，自己第一次交是110MS，然后从网上找各种各样的优化方法结果最少只到了47MS，真是要膜拜原创 2014-12-27 20:44:55 · 1693 阅读 · 0 评论 -
POJ1321 棋盘 DFS+回溯
嗯继续练DFS。发现DFS跟回溯好像比较好结合，要牢牢地掌握这种思想。 题目概述： 前人总结这道题说是简化版的八皇后问题，其实确实是这样，略有不同之处就是首先这个棋盘并不是完整意义上的 n x n 形状，而是不规则的形状，其可以放置棋子的地方都用 '#' 标注出来了。然后要求每一横行，每一纵行都至多有一个棋子，然后最后计算出可以这么摆放的形式的个数。 算法思想：原创 2014-12-27 15:38:26 · 523 阅读 · 0 评论