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


    1. 你对回溯算法的理解

    回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
    回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。
    若用回溯法求问题的所有解时,要回溯到根,且根结点的所有可行的子树都要已被搜索遍才结束。 而若使用回溯法求任一个解时,只要搜索到问题的一个解就可以结束。 

    2. 你学习《算法分析与设计》课程的收获

    该课程处于计算机学科的核心地位,面向算法设计,向我们传授了几个最经典最基础的算法。想要以后有饭吃,这几个算法是绕不去的弯。

    3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。

    某个算法有些点理解不深刻,老师和助教都及时给予了耐心的解答。

    4. 你对本门课程的教学有哪些建议

    这门课程非常重要,老师的教学也非常符合俺的预期。俺基本上没有什么建议。

  • 相关阅读:
    HDOJ 1069_大二写
    HDOJ 2037:今年暑假不AC_大二写
    第二次HDOJ:1058
    HDOJ 1019
    第二次 HDOJ 1003
    第二次做HDOJ 1051
    memset()的用法
    数据结构中的频度含义
    程序框图的书写
    python课堂整理22----装饰器进阶
  • 原文地址:https://www.cnblogs.com/blogo/p/14141530.html
Copyright © 2020-2023  润新知