Luogu P1074

题意：给一个数独，问怎么填会使每个位置填的数乘以它的权值得到的和最大。其中每个位置的权值在题面中给出了。

思路：首先我们考虑搜索。由于我们不可能搜每个格子取太多的数，所以我们从所能取的数少的格子开始搜索。

由于搜索的过程中肯定会每个格子能取的个数有变化，那么我们可以过一段时间重新排序。我将这个时间设为\(30000\)个时间单位（进入搜索的次数）。

然后每一轮搜索的时候我们取出第一个格子，然后枚举它填的数，进入下一层搜索。

我们可以将所有的格子放到\(deque\)里面，以便于取出第一个格子，又要塞回去。

然后就是要对于每一行、每一列、每一个九宫格都存一个所用的数的\(mask\)了。

最新文章

1. vim配置及快捷键
2. Codeforces Round #253 (Div. 2) A. Anton and Letters
3. 小白学数据分析----->ARPDAU的价值
4. markdown语法学习源码
5. 【转】Unity3D NGUI事件 UIEvents
6. iOS－响应上下左右滑动手势
7. poj2418 map 快排水过
8. jQuery获取Select选择的Text和Value
9. 初始化CSS
10. 学习jdbc学习笔记
11. CodeForces731-C.Socks-并查集
12. hdu4549_M斐波那契数列 解题报告
13. django中的模型详解-1
14. thinkphp5在URL地址里隐藏模块名
15. python virtualenv使用
16. maven生成jar，运行却提示没有“没有主清单属性”
17. linux下挂盘
18. Top N的MapReduce程序MapReduce for Top N items
19. Hadoop 编写WordCount
20. [NOI2017]蚯蚓排队 hash

热门文章

1. Modular Inverse（zoj3609+欧几里德）
2. C code example for strdup
3. Windows 10 将MySQL5.5升级为MySQL5.7
4. Archlinux/Manjaro使用笔记-报错：一个或多个 PGP 签名无法校验！的解决方法
5. SSM环境搭建
6. Python中For循环
7. vmare连接远程服务器的问题
8. maven五：查找jar包坐标，选择jar包版本
9. [20180317]12c TABLE ACCESS BY INDEX ROWID BATCHED3.txt
10. 带你熟悉SQLServer2016中的System-Versioned Temporal Table 版本由系统控制的临时表