首页 > 其他 > 详细

详解DLX及其应用(未完成)

时间:2019-03-03 11:17:10      阅读:201      评论:0      收藏:0      [点我收藏+]
  • 什么是DLX?

    让我们看看百度百科上的解释:在 计算机科学 中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构,目的是快速实现他的 X算法.[1] X算法是一种递归算法,时间复杂度不确定, 深度优先, 通过回溯寻 找精确覆盖问题所有可能的解。有一些著名的精确覆盖问题,包括铺砖块,八皇后问题,数独问题。

详解DLX及其应用(未完成)

原文:https://www.cnblogs.com/p-z-y/p/10464333.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!