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

  • 第二章作业

    1、请谈一下你对二分法思想的体会 二分法就是将原题分解为两个小问题,这两个小问题跟原题解法相同,然后用递归的思想,再次将小问题分解为更小的两个子问题,从而逐渐逼近答案。例如让某人写下一个数(1~100的数),可以先猜测大于50不,如果是,再问大于75不,依次逐步提问,从而逼近答案,这种思想就是二分法
    黄钦伟   2018-10-14 19:43   0   68
  • 算法第二章上机实践报告

    实践题目:改写二分搜索算法 问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 算法描述: 如问题描述,如果输入的x存在于数组中,则i、j返回的是x在数组中
    红白   2018-10-14 19:28   0   139
  • 第二章上机实践报告

    第二章实践报告二分查找 实践题目输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 问题描述输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式:输出
    pppeng   2018-10-14 19:14   0   138
  • 算法第二章上机实践报告

    算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结):重温了一下快速排序与二分查找
    宇洁   2018-10-14 19:09   0   186
  • 第二章作业

    1、请谈一下你对二分法思想的体会二分法其实就是分治法的其中一种具体的表现,在课堂上讲解分治法的时候以二分查找的代码例子进行讲解,也通过此对二分法甚至是分治法有了更深的了解,分治法最大的好处就是在于将一个看似十分困难的问题分成若干个易于解决的子问题,在编程过程中,这种思想是十分高校且必要的,通过本章的
    pppeng   2018-10-14 18:50   0   118
  • 算法第二章实验报告

    输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n-1)及比较次
    计科一俞崔雯   2018-10-14 18:41   0   339
  • 算法第二章上机实践报告

    1.实践题目 7-1 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述 二分查找的基本思想是将n个元素分成大致相等的两部分,用a[n/2]与
    challenge_X   2018-10-14 18:38   0   125
  • 第二章实践报告

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

    1.二分法思想:首先二分法要求的是非降序排列的数据,否则无法施行。我认为二分法思想核心就是分治法,即把复杂的问题分成几部分来解决,虽有不同但核心思想确实是相同的。通过二分法及其所包含的思想,许多大问题、大数据的处理的效率能有所提高,时间复杂度也会有所降低,毕竟最坏的情况也只有(log n)次,相比一
    思渊鱼   2018-10-14 18:07   0   67
  • 算法第二章上机实践报告

    1.实践题目:7-1二分查找 2.问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述:首先,二分查找在查找前先用left、right表示数组第一和最后一个数
    思渊鱼   2018-10-14 17:52   0   87