Akari谜题（关灯问题）的开灯解法
2024-03-31 23:57:02
提高解时预处理的速度
本方法的结果是得到满足所有黑色有数字方块的一个带有未照亮的块的可能解集。
解集大小为 4~（3号块数量+1号块数量）+6~（2号块数量）—灯互相照射到的解的集合。集合中的灯为黄色。
1.所有白色块，放置棕色灯，棕色灯可能被其他棕色灯互相照射，记录每个棕色灯被几个棕色灯照亮，每个白色块被几个灯照亮。
开始剪枝：
2如果有块未被照亮，本解为不可行解
3找出数值为0的棕色块，变为黄色。
4.找出数值为1的白色快，如果该白色块是被棕色灯照亮，把棕色灯变成黄色
5.找出数值为1的棕色块，按照传统方法处理
作者：这名称我想了很久
链接：http://www.lofter.com/lpost/2e761b_d45fc23
来源：LOFTER
最新文章
- 两个变量交换的四种方法（Java）
- CYQ.Data V5 从入门到放弃ORM系列：教程 - AppConfig、AppDebug类的使用
- 使用WebRTC搭建前端视频聊天室——信令篇
- Resizing the disk space on Ubuntu Server VMs running on VMware ESXi 5
- c# List<int> 转 string 以及 string [] 转 List<int>
- 深度模拟java动态代理实现机制系类之一
- 在表格中，th scope="row"和th scope="col"中的scope属性的用法及意义
- Linux下Oracle 12c的卸载
- awk实例
- ElasticSearch - Node
- springboot redis多数据源设置
- shell 加法计算
- 使用IPMI操作Dell服务器
- 在VC中向数据库提交SLQ语句
- JAVA程序中使用正则表达式
- Linux系统在启动过程中内核文件丢失的解决方法
- BZOJ 2430 [Poi2003]Chocolate（贪心+归并排序）
- STL之空间配置器
- ubuntu16.04 使用问题笔记
- 自定义topo遇到的坑