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

  • 第二章作业

    1. 我对二分法思想的体会:二分法思想我记得在我小学的时候就有所耳闻,当时听到的是诸葛亮猜数的传说,就是用二分法从1-1024个数字里用10次猜出数字。我惊于这种神奇方法的简便,二分法的主要思想应该是通过对半分割的方法进行比较查找,比遍历查找的效率要高很多。此次二分查找的编写过程中,我和搭档史毕志在
    EdwardRichtofen   2018-10-14 14:50   0   124
  • 算法第二章上机实践报告

    算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1. 7-1 二分查找 2. 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3. 首先要明
    EdwardRichtofen   2018-10-14 14:37   0   12
  • 算法第二章上机时间报告

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

    对于二分法的理解: 二分搜索:如果是有序的,直接对半平比较;如果是无序的,要结合快排思想,找数组中任意数a(最方便的应该是第一个或最后一个)当做标杆,让数组其他数字比较大小分为边,比较可以得出a是第几小的,之后再根据需要的,舍弃掉该舍弃的,保留该保留的。 二分排序:二分也可以延伸到多分去。其实快排、
    浮云就是敷衍   2018-10-14 14:08   0   70
  • 第二章实践报告

    题目:第二章上机实验第三题:求两个升序序列合并后的序列的中位数。 问题具体:输入序列的长度N,再输入两行N个数的升序数列,将两个数列合并,求最终数列的中位数。这个问题其实就是一个归并的常见问题,不过不需要真的去排好序,只要排到数列的中位数就好了。 算法的思路是:利用归并思想,用i,j分别从两个数列的
    GYRY   2018-10-14 14:05   0   107
  • 第二章作业

    1、请谈一下你对二分法思想的体会 二分法思想其实是分治法的其中一种具体体现,也是我们学生最早接触到的分治思想,我感受到分治法给我带来的解决一个比较复杂的问题的思路,就是把一个复杂的问题分成一个个简单的问题,我们可以逐个击破最后再凑成最终的解答。这种思想不仅可以在编程过程中使用,还可以在我们日常生活中
    Homerlam   2018-10-14 13:55   0   85
  • 算法第二章上机实验报告

    算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1,实践题目: 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次
    Homerlam   2018-10-14 13:49   0   134
  • 第二章实践报告

    1、实践题目:二分查找 2、问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述: while(left<=right){ //左右比较 int middl
    邓Loser   2018-10-14 13:45   0   110
  • 算法第二章上机实践报告

    1.实践题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 2.问题描述:通过二分搜索技术,找出数组中与x数值相等的数字,然后输出该数字在数组中的下标,若当left大于rig
    李鉴涛   2018-10-14 13:41   0   76
  • 第二章作业心得

    本章学习了二分算法。二分搜索算法是一种非常简便的查找算法。在二分查找算法中,每次都是通过折半方式一步步“逼近”所需查找的数。例如,第一次查找时用待查元素N与数组中间数字Array[Middle]对比,若大于该中间数则从左半边查找,若小于该中间数则从右半边查找,直到查出所需查数字。但二分搜索算法自有其
    李鉴涛   2018-10-14 13:27   0   93