-
算法第五章
1.对回溯法的理解 在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。 2.学习《算法分析与设计 -
第四章总结
1.对于贪心算法的理解:贪心就是在求解整个问题的最优解的时候通过先求解局部最优解来达到求整个问题的最优解的目的。但并不是所有问题都可以用贪心(如选某个面额的最少纸币数问题,当纸币面额为1 3 4就只能用dp求解)而且对于某些问题就算使用了贪心策略也不一定正确,更甚就算贪心策略正确也不一定会证明... -
算法第二章作业
第二章总结:这一章我学习了递归以及分治的思想。其中递归指直接或间接调用自身的算法,而分治则是把一个复杂的问题划分成若干个子问题,再通过解决子问题来解决这一复杂的问题,将其简化。 结对编程的感受:结伴编程可以发现编程者没有发现的问题,并及时改正,而且两个人一同讨论则可以避免闭门造车的情况,从而提高解决 -
第二章总结
对于分治法的认识: 分治法的思想,就是将一个难以直接解决的大问题分割成一些规模较小的子问题。通过不断的分割,就可以使问题的规模尽可能的缩小,同时也为递归算法的作用提供了很大方便,因此,对于设计出清晰,简单易懂的算法起到了很大作用。 对于结对编程的汇报: 在课堂实验中,和队友进行合作可以更高效率地解决 -
算法——第一章作业
代码规范:Google https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/contents/ 第一章总结: 第一章粗略地了解了一下算法的概念和一点点思路,不得不说一个好的算法需要的要求太多了,以前自 -
算法第一章作业
1.C++代码规范:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 2.数学之美读后感:初次拜读《数学之美》这本大作,令我受益良多。我从读这本书中收获了很多。首先,在做事上,追求完成,而非完美。