2009年7月31日
DLX之数独问题的解决
摘要： 数独是一个非常经典的智力游戏。它的游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。如下例题：其解为： 在计算科学理论中，这一类问题的解答被称之为NPC问题中的Hitting Set Problem，中文名应该叫做碰集问题。该类问题可以通过转换成... 阅读全文
posted @ 2009-07-31 12:45 Hdu-Lost 阅读(1944) 评论(0) 推荐(0) 编辑