01 2010 档案

数独的优化回朔算法（源代码）
摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceTest{classPr... 阅读全文
posted @ 2010-01-25 22:35 山天大畜 阅读(1310) 评论(8) 推荐(2) 编辑
数独的优化回朔算法（四）
摘要：FillCell这个方法是填充数独表的递归方法，看长长滴代码：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--///<summary>///填充单元格///</summary>///<paramname="table... 阅读全文
posted @ 2010-01-25 22:28 山天大畜 阅读(1455) 评论(2) 推荐(1) 编辑
数独的优化回朔算法（三）
摘要：RecoverCellCandidate既然有移除候选数的方法，同样也需要有恢复候选数的方法。这个方法需要保证，如果我们为某个单元格赋了某一个值后发现无论如何都不能成功生成数独，那么我们必须要完整的恢复候选数到赋值前的状态。上代码！代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHig... 阅读全文
posted @ 2010-01-24 17:19 山天大畜 阅读(1296) 评论(0) 推荐(2) 编辑
数独的优化回朔算法（二）
摘要：类 接下来开始我们的程序，首先定义类！数独是由9*9的81个小格子组成，所以很容易我们会想到把每个小格子看做一个类，整个数独是由81个小格子的9*9的二维数组组成。1.既然把一个单元格看做一个类，那它具有哪些属性呢？首先肯定需要有一个Value属性表示单元格的值，还没赋值的单元格我们默认将它赋值为0。2.还有就是上一篇我们提到的Candidate属性表示候选数。候选数当然不一定只有一个，所以他是一... 阅读全文
posted @ 2010-01-24 15:19 山天大畜 阅读(2081) 评论(0) 推荐(2) 编辑
数独的优化回朔算法（一）
摘要：前几天突然想起了以前参加美国数学建模竞赛的时候，那个关于数独的题目当时自己没有做出来，于是现在又研究了下，觉得思路不再像以前那么乱了，想想也不难解出来！最开始是受到 http://www.cnblogs.com/carysun/archive/2009/10/07/jiugong.html作者的启发，他的文章写得是解出一个已有的数独。而我当年的题目是生成一个新的数独，看到他的算法，我发现其实这个问... 阅读全文
posted @ 2010-01-23 22:52 山天大畜 阅读(6600) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示