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

  • 算法第二章作业总结

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

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

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

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

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

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

    注意:本问题算法的时间复杂度要求为O(nlogn), 否则得分无效 题目来源:http://poj.org/problem?id=1804 Background Raymond Babbitt drives his brother Charlie mad. Recently Raymond coun
    Z..Z   2018-10-07 19:21   0   1194
  • 7-16 找第k小的数

    设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left])对a[left]~a[right]进
    Z..Z   2018-10-07 19:17   0   2136