Luogu P1074

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

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

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

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

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

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

最新文章

  1. Windows安装程序 报错 “已安装了较新版本” 导致无法安装程序的解决方法
  2. C# .net dotnet属性定义属性,以提供显示明称,默认值
  3. encodeURI来解决URL传递时的中文问题
  4. overflow 属性
  5. thinkPHP3.2.3集成swoole扩展
  6. 【编程题目】和为 n 连续正数序列
  7. ACM: 限时训练题解-Epic Professor-水题
  8. 转:给自己TopCoder SRM的建议
  9. CFileDialog使用总结
  10. 关于网站编码显示问题 效果是 访问 带有中文注释的sass文件出现编码报错。
  11. Ueditor文本编辑器(新浪SAE平台版本) - 下载频道 - CSDN.NET
  12. http常见的get请求方式和set请求方式。
  13. js取一维数组最大值,最小值
  14. git中利用rebase来压缩多次提交 ----- 原文:https://blog.csdn.net/itfootball/article/details/44154121
  15. 关于国产手机(含山寨机)的mrp格式文件使用
  16. linux环境如何配置repo
  17. C语言第九讲,结构体
  18. FlashWindowEx实现窗口在任务栏闪烁/变化颜色
  19. linux,修改文件夹权限
  20. 应用Flume+HBase采集和存储日志数据

热门文章

  1. Java - 线程池设计与选择
  2. Docker 容器备份例子
  3. 【代码笔记】Web-ionic checkbox(复选框)
  4. 使用CLion在MacOS、Linux上编译C++代码
  5. JHipster技术简介
  6. json替换jsonp实现跨域请求
  7. 1.Spring MVC详解
  8. SQL Server ->> DAC(Dedicated Administrator Connection)专用管理员连接
  9. win10下解压版mysql-8.0.12安装教程
  10. Python交互模式下代码自动补全