电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2021年湖南科技大学计算机学院数据结构课程设计报告VIP免费

2021年湖南科技大学计算机学院数据结构课程设计报告_第1页
1/89
2021年湖南科技大学计算机学院数据结构课程设计报告_第2页
2/89
2021年湖南科技大学计算机学院数据结构课程设计报告_第3页
3/89
目项目名称复杂度分析(Ⅰ)复杂度分析(Ⅱ)Josephus问题(Ⅰ)Josephus问题(Ⅱ)Josephus问题(Ⅲ)JosephusProblem交集大爱线性表单词检查(Ⅰ)-顺序表实现单词检查(Ⅱ)-二叉排序树实现单词检查(Ⅲ)-Hash表实现后缀表达式求值中缀表达式转后缀表达式二叉树的创建和文本显示表达式树的创建与输出表达式树的值24点游戏(Ⅰ)24点游戏(Ⅱ)24点游戏(Ⅲ)24点游戏(IV)推箱子游戏-广度优先搜索版本推箱子游戏-深度优先搜索版本带权路径长度自来水管道最小时间RepairingaRoad录页码1—23—45—6———7—89—1011—1611—16—17—1819—2223—2425—2728—3031—32—————33—3435—36——完成日期2021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-222021-06-23——2021-06-232021-06-242021-06-232021-06-242021-06-242021-06-24——————————2021-06-292021-06-29————项目名称复杂度分析(Ⅰ)内容和目的编程模拟一段代码的运行,分析其中某个语句的运算次数和末状态项目分析与总体设计题目要求输出printf语句执行次数以及这段代码执行完以后i+j+k值,由于n很大并且三重循环的时间复杂度为O(n^3)很大,因此需要模拟实现。可以通过公式计算语句printf的执行次数,从而大大降低时间复杂度,并且结束时i+j+k的值也可由推导得出。数据结构和算法实现流程图如下:核心算法如下while(scanf("%lld",&n)!=EOF){if(n>=3){cout<<(n-3)*(n-2)*(2*n-2)/12<<""<<3*(n-1)<=2)cout<<(n-1)*n*(n+1)/6<<""<<3*(n+1)<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2021年湖南科技大学计算机学院数据结构课程设计报告

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群