07 2009 档案
摘要：数独是一个非常经典的智力游戏。它的游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。如下例题：其解为： 在计算科学理论中，这一类问题的解答被称之为NPC问题中的Hitting Set Problem，中文名应该叫做碰集问题。该类问题可以通过转换成...
阅读全文
摘要：近日闲来无事，通宵写写代码，啃了下Knuth大师的论文，实在惊讶于Dancing Links的优美，于是不免心血来潮，用面向对象的方法写了近400行，结果发现很多安全隐患，遂改了下用面向过程的方式，在HUST上搞了那道1017，还不错232ms，把主要模版代码发下，希望大家指正。[代码]
阅读全文
