-
第五章作业
1. 你对回溯算法的理解 回溯法类似枚举算法,以深度优先策略进行树的生成,生成一个叶节点或无法继续生成子节点后回溯回上一个节点,如上一节点无法生成子节点则继续回溯,直至以此策略将整棵树生成。但也可以在节点生成前加入限界算法进行剪纸,减小代码规模。 2. 你学习《算法分析与设计》课程的收获 本学期的算 -
算法第二章作业
1,分治法思想的体会 分治法,就是“分而治之”,把一个问题分成几个子问题,这些子问题和原问题是一样的,只是规模变小了,把子问题求解再整合起来,就把原问题解决了,提高了解决问题的效率而且容易理解。结合递归,代码就可以变得很简单。作业很多例题的解题思路都是差不多的,问题的本质类似。 2,结对编程的情况 -
算法第一章作业
一、编码规范:由于对C++熟悉 所以遵循https://www.cnblogs.com/leiteblog/p/8005494.html 二、请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 阅读完《数学之美》之后,我意识到一个更优秀的算法可以在软