社区
数据结构与算法
帖子详情
舞蹈链
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
打赏
举报
回复
感觉差不多,每个人理解出来表达都不一样!不好说!学了能用就行了!
舞蹈
链
数独求解算法
舞蹈
链
算法求解数独
基于
舞蹈
链
的数独算法,以Python实现
流程思想: 从data.txt文件中获取数独数据: 将数独转化为
舞蹈
链
解决
舞蹈
链
与第2步骤相反,把
舞蹈
链
数据转化为数独
舞蹈
链
解决数独问题
打开数独程序.cpp 编译运行即可 输入12 12 12显示答案,如果没有显示就是没有结果 输入13 13 13更换数独开局 输入0-8 0-8 0-9在指定位置放值,0表示撤销该位置上的数字。 输入11 11 11检验数独是否正确 自己输入值的时候0表示空位。
数独 人工智能大作业
舞蹈
链
算法.zip
可用于人工智能大作业、毕业设计、课程设计学习交流使用
数独——个人作品
程序完成了两大核心功能:计算机求解、随机出题 计算机求解数独的算法有很多,比较典型的是回溯法,比较有名的是
舞蹈
链
算法, 都是毫秒级解题。本程序采用
舞蹈
链
算法,以DLL形式加载调用。 程序的界面基于.net完成,主要涉及数独盘面的优化显示,候选解的加深计算, 便于提示解题步骤,支持键盘和鼠标的双重操作, 支持局面的复制粘贴,支持步骤的撤销重做等。 程序的运行:直接双击 sudoku.exe,无需安装 待完成的功能: 计时、数字用量指示、局面难度评价、按难度出题 作者邮箱:8332471@qq.com 欢迎交流 2018年1月
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章