C语言II博客作业02
C语言II博客作业02
1.作业头
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-2 |
---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825 |
这个作业的目标 | <穷举法,二分查找法,利用数组计算平均值> |
学号 | <20209151> |
2.1 完成PTA作业,并给出编程题完成截图(5分) | |
![]() |
|
![]() |
|
2.2 题目:快速寻找满足条件的两个数 | |
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。 |
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求:
1.根据三种解法给出相应的代码,并给出测试数据。(15分)
2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分)
n | 数组数据 | 数值 | 结果 |
---|---|---|---|
6 | 1 2 3 4 5 6 | 5 | 1and4;2and3 |
7 | 2 3 4 5 6 7 0 | 6 | 2and4;6and0 |
8 | 10 20 30 40 50 60 70 80 90 | 70 | 10and60;20and50;30and40 |
![]() |
|||
n | 数组数据 | 数值 | 结果 |
- | -------- | ---- | --- |
6 | 1 2 3 4 44 65 | 5 | 1and4;2and3 |
7 | 2 58 4 5 6 45 0 | 6 | 2and4;6and0 |
8 | 10 20 30 40 50 60 70 67 32 | 70 | 10and60;20and50;30and40 |
![]() |
|||
n | 数组数据 | 数值 | 结果 |
- | -------- | ---- | --- |
3 | 1 87 99 | 100 | 1and99 |
4 | 58 4 5 6 | 10 | 6and4 |
6 | 11 22 33 44 55 66 | 77 | 11and66;22and55;33and44 |
2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述(5分) | |||
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。 | |||
冒泡排序和选择排序的区别: | |||
区别在于:在交换的方式上 | |||
冒泡算法,每次比较如果发现较小的元素在后面,就交换两个相邻的元素。 | |||
而选择排序算法的改进在于:先并不急于调换位置,先从A[1]开始逐个检查,看哪个数最小就记下该数所在的位置P,等一躺扫描完毕,再把A[P]和A[1]对调,这时A[1]到A[10]中最小的数据就换到了最前面的位置。所以,选择排序每扫描一遍数组,只需要一次真正的交换,而冒泡可能需要很多次。比较的次数一样的。 |
2.4 请给出本周学习总结(15分)
1 学习进度条(5分)
周/日期 | 这周花的时间 | 代码行数 | 学到的知识简介 | 目前比较困惑的问题 |
---|---|---|---|---|
第一周 | 11h | 142 | 文件的使用 | 如何准确读取文件 |
第二周 | 15h | 178 | 利用数组计算平均值 | 穷举法,二分查找法 |
2 累积代码行和博客字数(5分) | ||||
![]() |
||||
3 学习内容总结和感悟(5分) | ||||
![]() |
||||
1.穷举法对我来说还是有很大的问题的,要花更多的时间去练习。 | ||||
2.对于利用数组去计算平均值类型的问题还没有很好的解题思路。 | ||||
3.对于这一门专业花更多的时间。 | ||||
4.多去问问老师同学,增强自己薄弱的部分。 |
posted on 2021-03-24 00:20 哈哈不要啊🐒🐒🐒🐒🐒 阅读(30) 评论(0) 编辑 收藏 举报