计算机1701+软工1701 (广东外语外贸大学)

  • 算法第二章上机实验报告

    算法第二章上机实验报告 实践报告任选一题进行分析。 1. 实践题目:7-1 二分查找 2. 问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3. 算法描述:二分查找的基
    zmkkkk   2018-10-14 13:25   0   98
  • 第二章作业

    我认为二分法的基本思想:假设数据是按非降序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。个人觉得这种方法体现了“逼近”思想,通过不断地划分,不断的靠近问题的答案
    suanfasfather   2018-10-14 12:44   0   87
  • 算法第二章上机实践报告

    问题描述:就是使用二分搜索的算法,每次进行折半查找,直到最后查到所需查找的值x为止。 算法描述:二分搜索:基本思想是将n个元素分成个数大致相同的两半,取a【n/2】与x作比较。如果x=a【n/2】,则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部分继续搜索x;如果x>a【n/2】,则只
    suanfasfather   2018-10-14 12:21   0   81
  • 第二章作业心得

    一开始难以理解递归算法的设计方法。再经过了非常多次的报错后,又在同学的帮助下,慢慢理解的递归算法的设计方法,也就很快解决了二分查找的难点。 其实算法设计并没有想象中的那么难,在以后的算法设计中,要想办法设计出时间及空间复杂度都更低的算法。
    RainParrot   2018-10-14 12:09   0   70
  • 第二章作业心得

    我们学习了大家平时都用的二分法。二分,是二分查找的简称,又叫折半查找,是一种用于快速查找的工具。我还学习到了二分法有要求,它必须采用顺序存储结构,并且学习到了如何求其的时间复杂度。对于二分法,虽然听懂了不少,但是并不熟悉其运用,打出来的代码不好看,繁琐,需要与组员李鉴涛讨论才可完善,这一章我还需熟悉
    Victro轩   2018-10-14 11:55   0   116
  • 算法第二章学习心得

    个人感觉在学习二分法时,首先需要注意的是数据是否有序或者无序,无序的需要先排序。二分法需要找准二分的分界点,这样才能成功继续下一步。二分法的思想相对比较容易理解,也能有效地降低时间复杂度,处理大数据时会有优势。 对于结队编程的方式,个人感觉还是比较实在的,能够与伙伴在交流中理解上课时的一些盲点,同时
    邓Loser   2018-10-14 11:47   0   132
  • 第二章作业

    在学习二分法的过程中,我认为这个算法思想是较为简单,而且也容易理解。 利用二分法查找可以大大降低时间复杂度,例如顺序查找复杂度为O(n),而用二分法查找则为O(logn) 学习二分法中主要遇到的不足/难点:1.对题目分析有困难,不知道入手点在哪儿。2.没注意到是有序还是无序,忘记排序。或者顺序从小到
    软工LY   2018-10-14 11:42   0   84
  • 算法第二章实验报告

    实践题目:二分查找 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 算法描述: while (left <= right) { int middle = (left
    软工LY   2018-10-14 11:36   0   93
  • 算法第二章实践报告

    实践题目:二分查找 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 算法描述: 伪代码如下: while (左边界left <= 右边界right) { middl
    wanderlust   2018-10-14 11:05   0   97
  • 算法第二章心得

    通过第二章的作业练习,我深刻体会到大一打好C++和数据结构的基础的重要性,也深刻意识得到我在这方面的不足和缺陷。而算法和数据结构又有不同,算法是化繁为简,分治法的学习中,我便体会到了这一点。如今我的计划是在学习算法之余,一定经常将C++和数据结构拿出来看看,以防老师在上课讲到这方面的关键知识时,我跟
    计科一俞崔雯   2018-10-14 10:59   0   141