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

算法第五章作业

1.你对回溯算法的理解

(1)回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。

(2)用回溯算法解决问题的一般步骤为:

1、构造解空间树:子集树和排列树;

2、利用深度优先法搜索解空间:递归或迭代;

3、利用剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。

(3)回溯算法可以看作穷举法搜索的改进,若要求问题的所有解,就要回溯到根。回溯法解问题的一个显著特征是,解空间树是虚拟的,在任何时间,只需保存从根节点到当前扩展结点的路径。

(4)回溯法常常可以避免搜索所有可能的解,所以它适用于求解组织数量较大的问题。

 

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

算法的学习对于培养一个人的的逻辑思维能力是由极大帮助的,它可以培养我们养成给思考分析问题、解决问题的能力。当一个算法有缺陷或不适合某个问题是,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来解决同样的问题。一个算法的优劣可以用空间复杂性和时间复杂度来衡量。在本学期学了此课程,了解了不同算法的定义、概念和实现,也理解了不同算法的适用问题不同和各个算法的区别,希望以后也能加强使用不同算法实现不同代码解决不同问题的能力。

 

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

有些时候找不到对应算法的一些题目,看书不够直接实践有用。希望每章可以有多一点题库进行自主选择练习,加深理解。

 

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

(1)每章可以先布置一两道题预习,然后课后再做几道加深理解。

(2)在作业的基础上可以增加多一点题库,可以自主选择进行联系。也可以让同学们通过自主管理自己去选择打额外的题目。

posted @ 2020-12-16 23:11  iiiiiiiiH  阅读(141)  评论(0编辑  收藏  举报