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

  • 第二章实验报告

    一、题目: 7-3 两个有序序列的中位数。 二、问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 三、算法描述: 首先要对两个等长数组进行重新排序,可
    RainParrot   2018-10-13 20:34   0   112
  • 第二章上机实践报告

    实践报告任选一题进行分析。内容包括:
    树下...听雨   2018-10-13 16:47   0   113
  • 算法第二章上机实践报告

    1.7-1 二分查找 2.问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述: 此题为基本的二分查找法并加上比较次数的输出。故在只需要在原来二分搜索的算法
    Lucy1234567   2018-10-13 13:41   0   136
  • 第二章作业心得

    对于二分法,个人感觉可以用到很多方面上,比如 1: 二分搜索,如果说是有序的,直接对半分比较就可以了,如果说是无序的,像找第几小的数字这种题目结合快排思想,找数组中任意数a(最方便的应该是第一个或最后一个)当做标杆,让数组其他数字比较大小分成两块,比较可以得出a是第几小的,之后再根据需要舍弃该舍弃的
    GYRY   2018-10-13 13:35   0   122
  • 第二章作业

    对于二分法的思想体会: 二分法本身思想并不难以理解,但在代入不同用法的时候需要特别注意实际情况的要求,例如:二分合并法,二分思想展开的快速排序法等。 也是因为算法本身运用了分治策略,所以快速排序在进行功能的时候,重复的设置、对比数组的middle值来很大程度的降低了算法的运行时间,这也是为什么快速排
    WallWallWall   2018-10-11 01:10   0   113
  • 算法第二章作业总结

    一、二分法思想体会 二分搜索算法是运用分治策略的典型例子。在顺序搜索时,需要把数组里的几乎每一个元素与特定元素进行比较,虽然这样的做法简单但也比较机械,花费的时间也比较多(顺序查找的时间复杂度位o(n))。而二分搜索法能更加快速的找到,而且也更贴近人在现实生活中搜索事物所用的方法,即在一堆有序的事物
    Lucy1234567   2018-10-10 20:40   0   156
  • 第一次心得

    对于二分法,我觉得它看起来会更加地简洁明了和它把问题规模变小了,把一个大问题分成很多个小问题,降低了时间复杂度,提高了程序的运行速率;在我们面对很多编程问题的时候,都可以去运用这个算法。 编程能力不足,本人对于时间复杂度不是很掌握,和我的搭档在一起编程的话,会弥补彼此的一些不足之处,会在一起讨论题目
    +-   2018-10-09 21:55   0   108
  • 1、请谈一下你对二分法思想的体会 2、结合编程情况汇报

    1.二分法基本思想: 二分法衍生出来有二分查找法,二分排序法,二分合并法等,像二分查找法,设R[low,high]是当前的查找区间,然后找出中间值mid,然后每次利用待查找值和mid相比较,直接去可能存在待查找值得区间去找,就避免浪费时间在不可能存在的区间去找,大大减少了运行时间。接着,二分法思想还
    荷里活DJ   2018-10-09 09:48   0   233
  • 算法第二章作业

    对二分法思想的体会 二分法的基本思想是将一个问题分解为多个规模较小的子问题,得到的子问题呢又与原问题相同。所以最后一步步递归地去解这些子问题,然后将各个子问题的解合并起来,就可以得到原问题的解了。 在程序编写上也主要是确定好终止的条件,然后在未达到终止条件的时候进行递归求解。 虽然在程序编写上更加简
    倔强的不死人   2018-10-09 00:37   0   107
  • 第二章作业

    1、请谈一下你对二分法思想的体会 2、结合编程情况汇报 1、二分法是分治法的典型,它能将复杂问题简单化,更有助于我们思考、理解,且在编程时往往能利用递归算法,这对编程能力不是很强的我是有益的。另外,利用二分法往往能使时间复杂性降低,这算是算法的进步。 2、在编程的过程中,题目出现时间复杂度的数值时,
    树下...听雨   2018-10-08 23:49   0   74