Dancing Links题集

来源：互联网发布：鱼雷炸鱼淘宝有卖的吗编辑：程序博客网时间：2024/05/25 01:36

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解最大团...]

0 0