zoukankan      html  css  js  c++  java
  • 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.多去问问老师同学,增强自己薄弱的部分。

  • 相关阅读:
    Note/Solution 转置原理 & 多点求值
    Note/Solution 「洛谷 P5158」「模板」多项式快速插值
    Solution 「CTS 2019」「洛谷 P5404」氪金手游
    Solution 「CEOI 2017」「洛谷 P4654」Mousetrap
    Solution Set Border Theory
    Solution Set Stirling 数相关杂题
    Solution 「CEOI 2006」「洛谷 P5974」ANTENNA
    Solution 「ZJOI 2013」「洛谷 P3337」防守战线
    Solution 「CF 923E」Perpetual Subtraction
    KVM虚拟化
  • 原文地址:https://www.cnblogs.com/jshhhh/p/14571853.html
Copyright © 2011-2022 走看看