bingbing200x的专栏

数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。 这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。 关于数独的算法有很多种,最基本的有基拙挖掘法,唯一解法,侯选数置换法.查了很多资料但都没有找到完整的算法实现.花了30块银子到当当网上买了<<编程之美>>找到其中的章节,看完之后大失所望.其中的算法实现藏头露尾,寥寥几行.让人看的云里雾里.连类定义都没有给全. 这里只好自己用基拙挖掘法实现了一个完整的算法,现共享之.其核心思想是循环在每个单元格尝试如果能找到合适的数则前进.如果找不到则进行回朔.下面是代码实现. 如有bug 请一定告之,呵呵.mail:[email protected]

红黑树的文章看了很多,但个人感觉这一篇: http://zh.wikipedia.org/w/index.php?title=%E7%B4%85%E9%BB%91%E6%A8%B9&variant=zh-cn讲的最清楚,有一种豁然开朗的感觉. 其他的文章在网上也找了一些,可是看到一半就想头往墙上撞了,看来技术练到一定程度,语言与文字的表达技巧就非常重要了,呵呵.我是菜鸟啊.看我写的文章都直接给代码,很少写文字.太懒了.以后要多多锻炼.

搜索引擎-原理、技术与系统 搜索引擎-原理、技术与系统搜索引擎-原理、技术与系统