会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
昆仑
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年4月19日
KLSudoku里使用DLX快速解数独的代码
摘要: 这部分代码是从另外一个C++的程序里移植过来的,一时找不到原C++代码的连接了,但是从C#的代码反推C++的代码并不是什么问题,当时移植这段代码也没废什么功夫。 使用DLX(Dancing Link X)解决数独这个Exact Cover(精确覆盖)问题,是一个很常见的方法。类似的代码有比较多。但是也有相当的人是利用尝试和回溯的办法来解题的。 现在的计算机计算效率已经非常的高了,而数独的9X9的方...
阅读全文
posted @ 2009-04-19 00:31 ttylikl
阅读(706)
评论(0)
推荐(0)
编辑
Copyright © 2024 ttylikl
Powered by .NET 8.0 on Kubernetes