Dancing Links题集【转自夏天的风】_dancing links x例题-CSDN博客

本文集合了多项精确覆盖及重复覆盖算法的经典题目，包括数独问题、N皇后问题等，适合初学者和进阶者练习。涵盖POJ、HDOJ等多个在线评测系统的相关题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

POJ3740 Easy Finding [精确覆盖基础题]
HUST1017 Exact cover [精确覆盖基础]
HDOJ3663Power Stations [精确覆盖]
ZOJ3209 Treasure Map [精确覆盖]
HDOJ2828Lamp [精确覆盖+重复覆盖判独]
HDOJ3498whosyourdaddy [重复覆盖]
HDOJ3529Bomberman - Just Search! [重复覆盖]
POJ1084 Square Destroyer [重复覆盖]
HDOJ2119Matrix [重复覆盖]
HDOJ2295Radar [二分+重复覆盖]
HDOJ3656Fire station [二分+重复覆盖]
HDOJ3156Repair Depots [二分+重复覆盖]
HDOJ2518Dominoes [据说是用精确覆盖来打表...]
HDOJ3957Street Fighter [精确覆盖+重复覆盖]
FZU1686,NUAA1507 [重复覆盖基础]
hit2199,2882,2959 [精确覆盖(数独)]
SPOJ1771 [精确覆盖(N皇后问题)]
POJ3435 [好吧...]

【数独系列】
HDOJ1426Sudoku Killer
POJ2676 Sudoku
POJ3074 Sudoku
POJ3076 Sudoku
HDOJ2780Su-Su-Sudoku
HDOJ3111Sudoku
HDOJ3909Sudoku
HDOJ4069Squiggly Sudoku

HDOJ1603A Puzzling Problem [精确覆盖]

HDOJ1530 Maximum Clique [据说能转换补图后,用dancing links解最大团...]