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

  • 相关阅读:
    mongodb 添加用户
    mongo 安装
    python 操作redis
    python 安装 redis
    redis 命令文档网址
    redis 事务
    Redis key命令
    手动卸载的vs2010
    个人封装JavaScript函数
    女学-温砚如老师的人生女学
  • 原文地址:https://www.cnblogs.com/dabney/p/6624090.html
Copyright © 2011-2022 走看看