摘要：昨天发了一篇:《数独求解——面向对象解决算法问题》，估计有很多人想拍砖了吧，呵呵，我先顶住，接着上上第二篇，在此篇中，主要回答以下几个问题：1.这样面向对象的写法有什么好处？有什么缺点呢？ 有很多人都说这题不应该用面向对象的做法做。因为首先，我的算法中借助了过多的语言特性，如泛型，如栈和队列，如类。而这些东西对解决此题提供了极大的帮助，不利于提升自己的算法能力，也违背了出题... 阅读全文

摘要：最近遇到一个算法题，名字叫做数独求解，问题描述如下：在9*9的方阵中，包含了81个小格子（九行九列），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫中都包含1到9，但不允许出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。如下给出两个示例： 解决这样的算法问题，面... 阅读全文