舞蹈链

ggzwtj 2011-07-15 04:25:51
刚才稍微看以一下舞蹈链,是不是舞蹈链在删除列的时候把相关的节点从稀疏矩阵中“抠”出来,复原的时候再整体安回去。
不是道我的理解对不对?
...全文
177 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
ggzwtj 2011-07-15
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 ljsspace 的回复:]

我的理解是删除的x结点L和R指针没有改变,才有复原的可能。
[/Quote]
为什么舞蹈链解N皇后很快?今天看了一下感觉也是和复杂啊。。。
ljsspace 2011-07-15
  • 打赏
  • 举报
回复
我的理解是删除的x结点L和R指针没有改变,才有复原的可能。
fengjian_428 2011-07-15
  • 打赏
  • 举报
回复
http://hi.baidu.com/keefo/blog/item/ae9fbfede2898f4b79f05532.html
keeya0416 2011-07-15
  • 打赏
  • 举报
回复
楼主莫非说的是 DLX?
somebody 2011-07-15
  • 打赏
  • 举报
回复
感觉差不多,每个人理解出来表达都不一样!不好说!学了能用就行了!

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧