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

  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法就是按照深度优先的搜索对问题树的方法,当搜索到不满足问题条件的结点时,就回溯到上一个结点,并返回相应的状态,继续进行其他分支的搜索,而 一般回溯法的时间复杂度会比较高,所以需要添加限界条件进行剪枝,对一些不可能的分支就不继续搜索,从而更快地解决问题。 2. 你学习《算
    cheng_wei   2020-12-19 11:25   0   65
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法,就是按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。而满足回溯条件的某个状态的点称为“回溯点”。 2. 你学习《算法分析与设计》课程的收获 学习算法这门课程后,我对算法这个词有了更深的了解。我知道了合理利用某些
    周以   2020-12-18 11:09   0   46
  • 算法第五章作业及学期总结

    1. 对回溯算法的理解 回溯法就是在确定的问题解空间树中,采用深度优先策略进行搜索,在每个结点处判断该节点是否包含问题的解;若不包含,则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时,我认为第一步最重要的是确定解空间树的结构。 2. 学习《算法分析与设计
    Youthenen   2020-12-18 09:28   0   164
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 先要构造一个解空间树,再用深度搜索的方法搜索。但是不是所有分支都需要遍历,有时候有些不必要的分支是可以减去的,因此还需要设计剪枝函数和限界函数。通俗来说,回溯法就像是一条路一条路地试,如果行不通就往回走,直至找到一条或者几条好的路。 2. 你学习《算法分析与设计》课程的收获
    minsiL   2020-12-18 00:51   0   125
  • 第五章作业

    1、回溯算法 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思路是:暴力算法的改进,在通过遍历所有路径基础上,通过回溯(往回找)筛除不可能的路径,提高效率。 一般解题思路: 1.确定一个解空间,它包含问题的解; 2.利用适于搜索的方法组织解空间; 3.利用深度优先法搜索解空间;
    郑淑晴   2020-12-17 21:05   0   79
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以
    SPIDERMMMMM   2020-12-17 10:12   0   94
  • 算法第五章实践报告

    1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以
    鲤红   2020-12-17 08:46   0   64
  • 算法第五章作业及学期总结

    1.对回溯法的理解 先用树来表现解空间,通过深度优先算法搜索可行解,遍历时用约束函数对树进行剪枝,避免不必要的搜索,然后回溯到一个结点,对下一个的分支进行遍历,直到找到可行解。 2.这门课程的收获 学到了很多有用的算法,比如说:分治法,递归,动态规划,回溯,分支限界法等等,通过这些课的习题提升了我打
    zhang’   2020-12-17 00:36   0   45
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法是一种深度优先搜索策略,既可以搜索问题的所有解,也可以搜索任意解。 2. 你学习《算法设计与分析》课程的收获 收获就是学习了各种算法。而且一个问题例如0-1背包问题可以有多种方法求解。 3. 你在学习过程中曾遇到哪些困难,希望老师或助教及时给予帮助 曾经对动态规划并
    林驰   2020-12-16 23:00   0   55
  • 算法第五章作业

    1. 你对回溯算法的理解 回溯算法基本上就是从无数选择中选一条路往前走,能走就走,走不了就退回来,换一条路再试。 2. 你学习《算法分析与设计》课程的收获 让我对基础算法有所了解,至少可以说能在计算机这个专业入个门 3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。 很多题目在想解答
    我也想承認我是傲嬌   2020-12-16 00:16   0   78