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

  • 班级所有博文发布时间分布(24小时制):
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法是按照深度优先遍历,穷举所有算法的可能性,当发现不满足求解条件时,就回溯,尝试其他路径。 2. 你学习《算法分析与设计》课程的收获 学到了分治法、动态规划法、贪心算法、回溯法这些常用算法,学到了先构思解题思路再敲代码。 3. 你在学习过程中曾遇到了哪些困难,希望老师或
    王佳煬   2020-12-20 11:55   0   102
  • 算法第五章作业

    1. 你对回溯算法的理解 在我看来,回溯法是深度优先的方式搜索整个解空间,同时利用剪枝函数和限界函数来减少解空间的大小,沿着一个分支往下走,一旦不满足条件则返回到父结点,从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了,不得不说这门课程真的挺难的,虽然很多时
    黄梓财   2020-12-20 11:23   0   65
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解,如果肯定不包含,则跳过对以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。 2. 你学习《算法分析与设
    码打码打风大船   2020-12-20 11:19   0   68
  • 算法第五章作业及学期总结

    1. 对回溯算法的理解 回溯算法算是一个比较暴力的算法,简单来说就是遍历所有可能性,一条路走到底,万一发现走不通就回退一步重新走,然后从所有可能结果中找出最优的解,然而在实际应用中,我们可以在算法内加入剪枝函数进行剪枝,减去那些不再优于最优解或者不可能找到答案的分支,这样可以大大优化算法的时间复杂度
    郑辰   2020-12-20 10:59   0   106
  • 算法第五章作业及学期总结

    1.回溯法的理解 回溯法是按照深度优先遍历,穷举所有算法的可能性,然后通过一些限界函数或者是剪枝函数判断当前的点是否符合条件。一旦不符合条件就返回上一个状态,省下了往下探索的时间。 2.学习算法这门课程,思考问题的思维得到了很大的提升。学习到了很多算法,解决问题的方法又变多了。改变了以往的思考方式,
    彭珊珊   2020-12-20 09:52   0   67
  • 算法第五章作业及学期总结

    1.在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。 2.学会了优先构思解题思路再敲代码,而不是像大一一样硬敲。 3.无
    KACO   2020-12-20 01:56   0   42
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法是从初始状态出发,在图中以深度优先的方式搜索问题的解。当发现不满足求解条件时,就回溯,尝试其他路径。换言之,回溯法是一种能进则进,进不了则换,换不了则退。递归就是回溯法具体的代码结构,也是我觉得比较难理解的地方。 2. 你学习《算法分析与设计》课程的收获 这个学期主要
    张~~   2020-12-20 01:47   0   55
  • 第五章及学期总结

    1.对回溯法的理解 回溯法的基本思想,就是在问题的解空间树中,按照深度优先的策略,从根节点出发进行搜索。搜索至解空间树的任意一点时,先判断该结点是否包含问题的接,如果肯定不包含,则跳过以该节点为根节点的子树的搜索,否则,进入该子树,继续按照深度优先进行搜索。 运用回溯法解题的步骤: 先根据待解决的问
    zx02   2020-12-20 00:13   0   61
  • 第五章作业

    1. 你对回溯算法的理解 用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 解题步骤: (1)针对所给问题,确定问题的解空间:首先应明确定义问题的解空间,问题的
    是77鸭   2020-12-19 23:58   0   62
  • 第五章作业以及学期总结

    1.对回溯法的理解: 构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间 树的每个结点进行判断,判断该结点是否包含问题的解,若肯定不包含,则跳过对以该结点为根的子树的 搜索,逐层向其祖先结点回溯。否则,则进入该子树,继续按深度优先策略搜索。 2.本学期收获:
    岑瀚阳   2020-12-19 23:55   0   35