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

  • 第二章作业

    1.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题的互相独立且与原问题相同,递归地解决子问题后将子问题的解合并得到原问题的解。分治的思想在日常生活中早有体现,面对复杂的问题而摸不清头脑,何不尝试进行分解?化大为小,化复杂为简单,就好比数学中一元n次多项式的解,咋一看得不
    Sullivan2333   2020-10-03 21:18   0   78
  • 算法第二章作业

    我认为分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的:分而治之嘛,在面向过程的程序设计中我们都有这样的体会,把一个复杂的问题模块化,每个模块实现一个小的功能,最后将各个模块连接起来完成最后的功能要求。这其实就是分治法的思想,把大问题分开成小问题,然后解决
    法王且辅王   2020-10-03 21:13   0   77
  • 算法第二章实践报告

    1.实践题目名称:最大子列和问题 2.问题描述:给定K个整数组成的序列{ N1, N​2, …, N​K },“连续子列”被定义为{ N​i, N​i+1, …, N​j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13,
    以文乱法   2020-10-03 21:05   0   108
  • 算法第二章上机实践报告

    实践题目名称: 最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11,
    ouyuanyu   2020-10-03 20:42   0   114
  • 第二章实践

    1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -
    唯安~   2020-10-03 20:37   0   103
  • 算法第二章上机实践报告

    1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -
    IWTBWYR   2020-10-03 20:13   0   130
  • 算法第二章作业

    1.请谈一下你对分治法思想的体会 分治法,即分而治之。分治,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解。大大减小了问题的时间复杂度。 2.结对编程情况汇报 在结对编程过程中我们相互学习,互相指出问题,对学习编程有很大的帮助。
    IWTBWYR   2020-10-03 20:03   0   74
  • 算法第二章作业--分治思想

    分治法思想与体会 如图,分治法顾名思义,就是分而治之,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题通过递归的解的合并。 分治法有三个重要点 分--将问题分解为规模更小的子问题; 治--将这些规模更小的子问题逐个
    唯安~   2020-10-03 20:01   0   196
  • 算法第二章上机实践报告

    1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给
    z-qiong   2020-10-03 19:45   0   132
  • 算法第二章作业

    1.所谓分治,就是将问题分解成一个个小问题,再进行处理,所以以何种方式对问题进行分解,分解到多小才算合适都是我们需要考虑的问题,这将影响到我们算法的效率,以及算法是否清晰易懂,并且也会影响到我们合并问题的难度,因为分治都原因,大部分时候需要用到递归,但有些情况可以不需要,比如说合并排序可以消除递归,
    zhang’   2020-10-03 19:32   0   49