摘要：
测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，col... 阅读全文
posted @ 2016-09-25 22:34
Maxwei_wzj
阅读(97)
评论(0)
推荐(0)
摘要：
测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，col... 阅读全文
posted @ 2016-09-25 22:34
Maxwei_wzj
阅读(153)
评论(0)
推荐(0)
摘要：
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有... 阅读全文
posted @ 2016-09-25 22:14
Maxwei_wzj
阅读(105)
评论(0)
推荐(0)
摘要：
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有... 阅读全文
posted @ 2016-09-25 22:14
Maxwei_wzj
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号