- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于数独问题的算法的设计与实现,数独算法,数独生成算法,数独求解算法,数独游戏算法,数独计算器的算法c,java数独算法,数独解题算法,数独生成算法python,数独算法代码
本栏目责任编辑 谢媛媛
: 开发研究与设计技术
关于数独问题的算法的设计与实现
雷蕾 沈富可
,
华东师范大学 计算机科学技术系 上海
( , )
200062
摘要 数独问题 是十八世纪瑞士数学家欧拉提出的 近年来风靡全球的一种智力游戏 本文通过分析数据结构 函数 以及
: ( ) 、 。 、 、
Sudoku
有限递推 预处理算法和回溯算法 深入探讨了数独问题的解决方案 并给出了该方案的具体实现
“ ” , , 。
关键词 算法 回溯法
: ; ;
Sudoku
中图分类号: 文献标识码: 文章编号:
TP312 A 1009-3044(2007)02-10481-02
TheDesignandImplementationoftheAlgorithmaboutSudoku
LEILei,SHENFu-ke
(EastChinaNormalUniversity,Shanghai200062,China)
Abstract:TheproblemofSudokuisinventedbyaSwissmathematicianwhonamedEuler,anditbecomesmoreandmorepopularinthe
wholeglobe.Inthispaper,theauthorintroducedhowtodesigndatastructandalgorithmstosolvethemathematicproblem.Attheend,theau-
thorimplementthealgorithmwithC++language.
Keywords:Sudoku;Algorithm;Backtracking
范围设计成 而不是 是为了程序的易读性 使得数组元素的
, ,
1引言 82 81
最大下标可达 ,下同。
数独 是十八世纪瑞士数学家欧拉发明的 年 81
“ sudoku” 。2004
月 日 数独 游戏登上了 泰晤士报 的版面 很快 作为该 (2)intfix[82];
11 12 ,“ ” 《 》 , ,
该数组的用途是 若 数组中某位置的数字不为 则 数
: ,
报每日内容的 数独 游戏就风靡了英美 规则很简单 有 共
您可能关注的文档
最近下载
- 第六章煤层气钻井完井工艺技术.ppt VIP
- WI-PM-004ALL100烧录器操作规范.doc VIP
- 2025年国企审计部内部招聘试题.pdf VIP
- 文稿传输otn原理及设备介绍.pptx VIP
- BS EN 50600-2-2-2019 信息技术.数据中心设施和基础设施.第2-2部分:供电和配电.pdf VIP
- 中医护理方案2017解读.pptx VIP
- 标准图集-08CJ17快速软帘卷门 透明分节门 滑升门 卷帘门.pdf VIP
- 驭胜s350及电路图n351第三阶段2013-11-13分动器.pdf VIP
- 2025年安全生产考试题库(林业行业安全规范)试题集.docx VIP
- 检验科质量与安全管理制度培训学习资料.pptx VIP
文档评论(0)