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

  • 第二章实践报告

    实验题目: 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所
    wwency   2018-10-14 10:50   0   191
  • 算法第二章心得

    学了算法的第二章以后,我对于算法思想有了进一步的理解。分治法的化繁为简,化难为易的思想,在日常生活中也能很好地体现出来。如果应用得当,往往能起到峰回路转,茅塞顿开的效果。 第二章的PTA实践,第一第二题其实检验了我们对二分搜索的掌握,以及算法的改写能力。第三题我觉得有点难度,因为它给出的序列最大长度
    wanderlust   2018-10-14 10:02   0   152
  • 第二章实验实践报告

    实践报告 第一题 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述 二分查找算法关键是下标的mid、left、right的变化,开始是left=0和r
    荷里活DJ   2018-10-14 10:01   0   119
  • 第二章作业

    第二次的作业让我感觉到当初认真学c++和数据结构的重要性,许多思想和方法,他们都是有联系的。做选择填空的时候,我把数据结构书拿了出来,把以前的那些各种排序方法和有关复杂度的一些内容都重新温习了一遍,而这些知识在编程的时候也是有很大用处的。比如有关快速排序的算法,就可以用在第一道编程题里,能助我判断某
    wwency   2018-10-14 09:13   0   99
  • 第二章实验报告

    第二章实验报告 20171003172 陈满 1. 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入
    陈满   2018-10-13 22:23   0   148
  • 算法第二章实践

    第一题:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 用二分搜索法,将若干个元素分成基本相同的两部分,x与a[n/2]比较,每次搜索数组的大小减一半。算法最坏情况下,时间复杂
    calibun   2018-10-13 22:21   0   95
  • 第二章 实践报告 心得

    实践报告任选一题进行分析。内容包括: 1. 实践题目 2. 问题描述 3. 算法描述 4. 算法时间及空间复杂度分析(要有分析过程) 5. 心得体会(对本次实践收获及疑惑进行总结) 1,实践题目: 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数
    +-   2018-10-13 22:15   0   301
  • 第二章作业心得

    第一道题是考察排序,用到了许多数据结构的知识,第二道题是关于逆序数的,不算太难。这两道题考察的比较基础,回顾一下书本就可以了。
    calibun   2018-10-13 21:32   0   82
  • 第二章作业心得

    第二章作业心得 20171003172 陈满 软工1701 对于上学期数据结构的排序考察很多。第一道算法题考察快速排序,是分治排序的一种,节省时间。第二道算法题注意是相邻位置交换,一开始看错了,采用了别的排序方法,导致答案错误。
    陈满   2018-10-13 21:11   0   72
  • 第二章作业

    算法第二章作业 20171003126 张敏 对于二分法,我觉得它解决问题的速度很快,他利用数据的有效性,可以决定所找之数是在选定数之前还是之后,从而将查找范围缩小了一半,以同样的方法每次都可以缩小一半,从而可以快速的找到目的数,这是一个很好的解决问题的方法,但是对于我来说,我很难对一个问题用二分法
    zmkkkk   2018-10-13 20:47   0   106