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

 

1. 你对回溯算法的理解

回溯法按深度优先策略搜索问题的解空间树。

1)基本思想:

首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,利用剪枝函数判断该节点是否可行。若可行,进入该子树,继续按深度优先策略搜索,即得到问题的解,如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点回溯。

2)基本行为:

回溯法的基本行为是搜索,搜索过程使用剪枝函数来为了避免无效的搜索。

3)剪枝函数包括两类:

1. 使用约束函数,剪去不满足约束条件的路径。

2.使用限界函数,剪去不能得到最优解的路径。

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

通过这门课程的学习能够更系统地了解并且运用部分算法,不同于之前在解编程题时为了解决问题而解决的思想,现在能够思考用什么算法或者数据结构去解这道题效率会更高。

不得不说郑琪老师讲的真的很好,每章的上机实践能自己将之前所学的理论算法付诸实践,快速地巩固知识。

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

在学习过程中曾一度混淆过动态规划和贪心算法(知道怎么做但是分不清写出来的哪个时动态规划哪个是贪心),希望老师上课的时候可以将名词解释和原理相互融合多讲一些!

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

希望继续保留下去的:

每章的结队上机实践和敲完代码的提问环节。

建议:

1)希望之后在课堂上可以偶尔提问一下(刚开学一段时间有提问后来就没有了,没有提问是真的容易犯困)不仅可以了解学生的问题,而且换了一个人说话后听的人精神不容易疲劳。

2)课后作业结队编程对于宿舍不相近的同学来说执行率不太高,可以课上实践编程两个人,课后作业结队可以多几个人一组(在线上讨论讨论啥的)

posted @ 2020-12-19 14:15  Takoyaki  阅读(127)  评论(0编辑  收藏  举报