没有合适的资源?快使用搜索试试~ 我知道了~
CS1807-U201814745-朱槐志1
需积分: 0 0 下载量 36 浏览量
2022-08-08
23:06:54
上传
评论
收藏 7.57MB DOCX 举报
温馨提示
试读
16页
2.2设计思路 选定其中一个数列作为基准序列,选定基准序列中的数a[i],则问题就变成了在另一个序列中查找10000 – a[i],接下来使用二分查找即可得出答
资源详情
资源评论
资源推荐
《算法设计与分析》
实 验 总 结 报 告
专业班级:
CS1807
号:
名:
U201814745
学
姓
朱槐志
指导教师:
完成日期:
韩建军
2020.11.16
计算机科学与技术学院
华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 实 验 报 告
目 录
1 实验总结....................................................................................................................1
1.1 已做的题目.....................................................................................................................................1
1.2 AC 的题目 .....................................................................................................................................1
1.3 已做但未 AC 的题目 .....................................................................................................................1
1.4 收获.................................................................................................................................................1
2 实验 1:POJ2366 ........................................................................................................2
2.1 实验题目.........................................................................................................................................2
2.2 设计思路.........................................................................................................................................2
2.3 程序源代码.....................................................................................................................................2
2.4 运行演示.........................................................................................................................................3
3 实验 2:POJ2503 ........................................................................................................5
3.1 实验题目.........................................................................................................................................5
3.2 设计思路.........................................................................................................................................5
3.3 程序源代码.....................................................................................................................................5
3.4 运行演示.........................................................................................................................................6
4 实验 3:POJ1050 ........................................................................................................7
4.1 实验题目.........................................................................................................................................7
4.2 设计思路.........................................................................................................................................7
4.3 程序源代码.....................................................................................................................................7
4.4 运行演示.........................................................................................................................................8
5 实验 4:POJ1088 ........................................................................................................9
5.1 实验题目.........................................................................................................................................9
5.2 设计思路.........................................................................................................................................9
5.3 程序源代码.....................................................................................................................................9
5.4 运行演示.......................................................................................................................................11
6 实验 5:POJ3269 ....................................................................................................12
6.1 实验题目.......................................................................................................................................12
6.2 设计思路.......................................................................................................................................12
6.3 程序源代码...................................................................................................................................12
6.4 运行演示.......................................................................................................................................18
7 实验 6:POJ3579 ......................................................................................................19
7.1 实验题目.......................................................................................................................................19
7.2 设计思路.......................................................................................................................................19
7.3 程序源代码...................................................................................................................................19
华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 实 验 报 告
7.4 运行演示.......................................................................................................................................21
8 实验 7:POJ1042 ......................................................................................................22
8.1 实验题目.......................................................................................................................................22
8.2 设计思路.......................................................................................................................................22
8.3 程序源代码...................................................................................................................................22
8.4 运行演示.......................................................................................................................................26
9 实验 8:POJ3040 ......................................................................................................28
9.1 实验题目.......................................................................................................................................28
9.2 设计思路.......................................................................................................................................28
9.3 程序源代码...................................................................................................................................28
9.4 运行演示.......................................................................................................................................31
附录 运行截图............................................................................................................32
附录.1 实验 1:POJ2366......................................................................................................................32
附录.2 实验 2:POJ2503......................................................................................................................32
附录.3 实验 3:POJ1050......................................................................................................................32
附录.4 实验 4:POJ1088......................................................................................................................33
附录.5 实验 5:POJ3269......................................................................................................................33
附录.6 实验 6:POJ3579......................................................................................................................33
附录.7 实验 7:POJ1042......................................................................................................................34
附录.8 实验 8:POJ3040......................................................................................................................34
华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 算 法 设 计 实 验 报 告
1
1 实验总结
1.1 已做的题目
1042 1050 1088 2366 2503 3040 3269 3579
共计:8 题
1.2 AC 的题目
1042 1050 1088 2366 2503 3040 3269 3579
共计:8 题
1.3 已做但未 AC 的题目
无
共计:0 题
1.4 收获
在本次实验中,首先我尝试了以前没用过的容器类型,比如 vector 和 map,
多次使用后深刻感受到了容器的方便,拓宽了我的知识视野。
动态规划部分的题目做起来很吃力,最优子结构有时候很难想,独立思考的
时候就会暴露不熟练,见识少的问题。总是看题没思路,看别人的恍然大悟。最
优子结构的递归式每次回忆,无论之前思考过了多少遍,都感觉回味无穷,会让
人觉得很巧妙。
这次实验也提高了我的 debug 的能力,自己已经找到了技巧,提高了自己的
分析能力。比如在 poj1042 钓鱼这题,因为每在第 i 个湖钓一次鱼,下次能钓到
的鱼就会减少 d[i],所以会改变 f[i]。而在下一轮循环开始时,由于 f[i]的值没有
恢复,会导致了程序出现了很奇怪的错误。自己通过错误输出的结果判断出循环
内部有问题,再通过打印出各个相关变量的值,错误一目了然。
这次实验还让我能更加周全正确地思考,比如在 poj3269 找最佳牛舍位置这
一题中有一特殊中的特殊情况:当唯一的最佳位置正好有牛在这个位置,那么可
行的位置数就为 0,就需要考虑中位数指示的该位置的四周四个位置。我只考虑
到了位置去重,但没考虑到去重之后可能就没有位置可选了。
有的时候看到题目有了基本思路,但是又没有很明确的思路。会在一些细节
部分没想好怎么处理,或者说没想出好的处理方式,导致后续的操作很复杂,劝
退了自己或者得出错误的结果,还是自己编程过少。不过每一次的犯错都会让我
更进一步,一步一步地积累,终会更上一层楼。
在这次实验的过程中,提高了自己的编程能力,理论实践结合能力,巩固了
自己在课本上学习到的内容。纸上得来终觉浅,只有独立思考后,亲手做过,方
能窥见其中的巧妙之处。总之实验中的每一次思考都能给我带来新的体会,收获
剩余15页未读,继续阅读
13572025090
- 粉丝: 52
- 资源: 313
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 目标检测-零售食品LOGO检测数据集-40000张图-+对应VOC-COCO-YOLO三种格式标签+数据集划分脚本
- 目标检测-零售食品LOGO检测数据集-30000张图-+对应VOC-COCO-YOLO三种格式标签+数据集划分脚本
- 目标检测-零售食品LOGO检测数据集-20000张图-+对应VOC-COCO-YOLO三种格式标签+数据集划分脚本
- 目标检测-零售食品LOGO检测数据集-10000张图-+对应VOC-COCO-YOLO三种格式标签+数据集划分脚本
- 基于GUI+MYSQL+JAVA图书管理系统文档说明+源码(高分大作业项目).zip
- 基于Qt使用C++实现图书管理系统源码+数据库(95分以上).zip
- 基于GUI+MYSQL+JAVA票务管理系统文档介绍+源码+数据库(高分大作业).zip
- 优先编码器除法电微分运算电路 全加器函数发生电路等电路经典Multisim仿真实验源文件合集(25个).zip
- 2331308JS课堂案例.zip
- STM32H750VBT6+LAN8720A+microSD+USB type C器件ALTIUM设计(原理图库+PCB封装库)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0