zoukankan      html  css  js  c++  java
  • Akari谜题(关灯问题)的开灯解法

    提高解时预处理的速度

    本方法的结果是得到满足所有黑色有数字方块的一个带有未照亮的块的可能解集。

    解集大小为 4~(3号块数量+1号块数量)+6~(2号块数量)—灯互相照射到的解的集合。集合中的灯为黄色。

    1.所有白色块,放置棕色灯,棕色灯可能被其他棕色灯互相照射,记录每个棕色灯被几个棕色灯照亮,每个白色块被几个灯照亮。

    开始剪枝:

    2如果有块未被照亮,本解为不可行解

    3找出数值为0的棕色块,变为黄色。

    4.找出数值为1的白色快,如果该白色块是被棕色灯照亮,把棕色灯变成黄色

    5.找出数值为1的棕色块,按照传统方法处理

    作者:这名称我想了很久

    链接:http://www.lofter.com/lpost/2e761b_d45fc23

    来源:LOFTER

  • 相关阅读:
    sizeof、strlen、length、size
    extern关键字
    结构
    引用
    指针
    数组
    linux端口 ,打开服务端口
    linux用户禁用
    防止验证码的恶意发送
    springboot 项目windows下打包、注册服务。
  • 原文地址:https://www.cnblogs.com/dabney/p/6624090.html
Copyright © 2011-2022 走看看