其于广搜Rubick魔方毕业论文.docVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学号14082200137 基于广搜解Rubick魔方 (2012届) 课题名称: 基于广搜解Rubick魔方 姓  名: 张 腾 学  号:  14082200137   专  业:  信息工程   所在班级: 电信08-2BF  指导教师:姓名:  张 振 时  间:二零一二年六月一日 摘要 作为主流的动态语言,python不仅简单易学、移植性好,而且拥有强大丰富的库的支持。此外,python强大的可扩展性,让开发人员既可以非常容易地利用c/c++编写python的扩展模块,还能将python嵌入到c/c++程序中,为自己的系统添加动态扩展和动态编程的能力。通过基于广搜Rubik魔方来更深入的了解这门语言。 本文对二阶魔方进行初步介绍、分析需要解决的问题并给出了一个简单的有哪些信誉好的足球投注网站算法后,通过深入分析问题的本质,从减少有哪些信誉好的足球投注网站量、优化判重算法、节省内存空间、消除冗余等方面分别对程序进行了一步步的优化,同时从代码的紧凑性方面进行深入地分析了算法复杂度前所隐含的系数,并针对这方面进行了有效的系数优化,最终得到了一个平均每秒能够解数百个二阶魔方的高效算法。 关键词 双向BFS,二叉排序树,哈希表,魔方的表示方式,初始化打表,位置与状态分治目录 目 录 摘 要…………………………………………………………………………………………………I 关键词…………………………………………………………………………………………………I 目 录………………………………………………………………………………………………... 1 第一章 绪 论………………………………………………………………………………………..6 1.1二阶魔方介绍……………………………………………………………………….………6 1.2广度优先有哪些信誉好的足球投注网站………………………………………………………………………….…….6 1.3 BFS的运用………………………………………………………………………………......6 文本远程算法简介 8 2.1什么是文本远程纠错 8 2.2 逐行文本比较 8 2.3最大匹配率 16 2.4二分查找纠错 16 2.5影响文本纠错算法的因素………………………………………………………………….17 第三章 系统开发工具……………………………………………………………………….........…..18 3.1开发工具python简介………….......………………………………………………………18 3.2python的基本形式………………………………………………………………………..…18 3.2.1缩进 ...........18 3.2.2语句和控制流 18 3.2.3函数 19 3.2.4面向对象编程 19 第四章 哈希算法... . ... ................................................................... ……….…………………...........20 4. 1 哈希的概念….. ..………………………………………………………………..……. ......20 4. 2哈希的优越性…..………………………......…………………………………………........20 4. 3字符串哈希算法简介………………………………………………....................….……...20 4. 4 滚动哈希算法 ....23 4. 5 哈希算法的应用 23 第五章 两种文本纠错算法的python实现………………………………………….. 25 5.1逐行比较纠错算法………………………………………………………………………….25 5.2二分查找纠错算法……………………………………………………………………….....26 结论与展望.. . ... ................................................................... ……….…………………..........28 致谢………………………………………………………………………………..................................29 参考文献……………………………………………………………………….......................................30 附录……………………………………………………………………………………………………31 问题提出:对于一个给定的打乱的二阶魔方,通过计算机有哪些信誉好的足球投注网站

文档评论(0)

毕业论文 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档