软件工程1902 (广东外语外贸大学)

  • 第二章总结

    对于分治法的认识: 分治法的思想,就是将一个难以直接解决的大问题分割成一些规模较小的子问题。通过不断的分割,就可以使问题的规模尽可能的缩小,同时也为递归算法的作用提供了很大方便,因此,对于设计出清晰,简单易懂的算法起到了很大作用。 对于结对编程的汇报: 在课堂实验中,和队友进行合作可以更高效率地解决
    zx02   2020-10-04 09:49   0   104
  • 算法第二章

    对分治法的看法:分治法将一个规模较大的问题划分成若干个相同的子问题,让问题的规模变得足够小,加上递归来层层解决,将程序的时间复杂度降到O(nlogn),大大的优化了我们的算法。 结对编程:我们都同样出现测试点运行超时的情况,讨论虽然没有让我成功解决超时问题,但却加深了我对程序的思考。
    岑瀚阳   2020-10-03 23:59   0   74
  • 第二张小结

    1. 分治算法的基本思想 将一个规模为N的问题,分解成K个规模较小的子问题,这些子问题相互独立且月原问题性质相同。 求解出子问题的解,合并得到原问题的解。通常会使用到递归,每次分解任务规模时,进行相同的操作,直至任务完成。上星期用分治法求最大子序列的编程题就通过实践让我很快明白这基本思想。 2. 结
    江鹏   2020-10-03 23:56   0   72
  • 算法第二章作业

    1. 分治算法一般都可以写出一个递归表达式;比如经典的归并排序的递归表达式:T(N)=2T(N/2)+O(N) T(N)代表整个原问题,采用了分治解决方案后,它可以表示成: ①分解成了两个规模只有原来一半(N/2)的子问题:T(N/2) ②当解决完这两个子问题T(N/2)之后,再合并这两个子问题需要
    KACO   2020-10-03 23:42   0   85
  • 第二章小结

    分治法的核心思想是将一个规模较大的问题分成若干规模较小的问题解决后再进行合并,其难点在于如何分割问题才能提高解决问题的效率,但通过学习解出难题也是十分快乐的。
    可爱大司马   2020-10-03 23:39   0   73
  • 算法第二章作业

    博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108914611 结对编程体会 我和队友一般是一起同时打同一题,这样在打完后容易进行作业错误的分析和比较,在上周的快速排序中,我们遇到了边界条件写错的问题,其实原因其
    幼儿算数   2020-10-03 23:25   0   94
  • 算法第二章作业

    博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108914611 结对编程体会 我和队友一般是一起同时打同一题,这样在打完后容易进行作业错误的分析和比较,在上周的快速排序中,我们遇到了边界条件写错的问题,其实原因其
    幼儿算数   2020-10-03 23:25   0   94
  • 分而治之思想

    分而治之法的设计思想是将一个难以直接解决的大问题分解成若干小规模的相同问题,从而突破每一个问题,对它们进行划分和规则化。 当有以下情况时,可以使用分而治之的思想 1) 如果问题的规模缩小到一定程度时很容易解决;2) 该问题可以分解为几个与原问题相同的小问题;3) 将问题分解的子问题的解合并为问题的解
    郑狄凯   2020-10-03 22:56   0   244
  • 分治学习总结

    1、分治思想相对于上个学期提升了一个等级,有些思想也变化了,比如说快排,归并排序,难度都有点提升了。归并排序上学期的话可能只是对有序数列进行排列,这学期的话归并和排序是结合在一起的,所以相对上学期的理解会有点难度,所以还需要一点时间去消化。 2、分组合作的话是一种新的模式,两个人相比一个人的优势在于
    江振宇   2020-10-03 22:11   0   122
  • 算法第二章小结

    1.请谈一下你对分治法思想的体会:分治法是将一个大问题分解成若干个小问题并分别求解,最后将每个小问题的解合并起来,利用分治法可以使代码更加易懂 2.对编程情况汇报:本章节学习的分治法思想的代码较为困难,在编程中经常遇到许多困难,经常会对问题无从下手。因为编程题有着时间复杂度与空间复杂度的要求,在编程
    软工1902龚俊杰   2020-10-03 21:35   0   80