POJ1084

【POJ1084】Square Destroyer 重复覆盖问题 DLX(Dancing Links)

  首先给一个传送门，是我写的精确覆盖问题，也是DLX。  http://blog.csdn.net/vmurder/article/details/40586647  然后再给一个传送门，是这道题的POJ位置。   http://poj.org/problem?id=1084  然后开始说正事。题意：  多组数据，第一个数是数据个数。  题意就是给出一个n*n的大网格，然后它由一系列的火柴拼成，
Vmurder·2014-10-29 22:00

Dancing Links + A* 应用于精确覆盖、重复覆盖

精确覆盖题目：     POJ3740、POJ3074、POJ3076、HDU4069     重复覆盖题目：     HDU3529、HDU2295、POJ1084      关于DLX的详细介绍可以去查阅相关资料
Human_CK·2011-10-18 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他