Welcome to my blog

摘要： 引论：回溯法是一种“万金油”的解题方法，其原理在于系统地检索一个问题的所有解（具体形式是检索一颗解空间树的所有叶子节点），再根据相应的实际情况和与前面检索结果对比来删去不可选的解方案（于解空间树中，就是使用剪枝函数来剪去不可选的叶子节点）。与分支限制法不同的是，回溯法对解空间树的遍历是深度优先遍历， 阅读全文

摘要： 引论：贪心算法作为算法学习中的一种重要思想，其重要性和实用性不言而喻。在解决实际问题中，贪心算法总能引领我们得出问题的最优解，而它由于动态规划算法不同，它是通过贪心选择性质和最优子结构性质确定解法，然后自顶而下解决问题，下面分享我对第四章——贪心算法的学习心得。 一、对贪心算法算法的理解 首先我们要 阅读全文

摘要： 引论：相比与动态规划算法，贪心算法是比较容易理解的，其思想就在于得到当前状态下局部最好选择，当一个问题的最优解包含其子问题的最优解时，即每个贪心选择都是子问题的最优解，那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难，但相比前两次，这一次上机实践的效率远低于上两次，因为在实践的时候被第 阅读全文

摘要： 引论：动态规划思想与分治法思想有点类似，都是将原本的大问题划分成一系列的小问题，但其实两者的区别还是相当大的。本文重点分享我对动态规划思想的理解与运用。 一、对动态规划算法的理解 首先，动态规划算法非常适合解决求最优解的问题，通过动态规划的思想，我们能够将一个问题的最优解推至其子问题的最优解，就像商 阅读全文

摘要： 引论：这是第二次在算法课上的上机实践了，虽然逐渐有了思考算法的感觉，但这一次上机实践还是并不轻松。关键在于在实验课前对第三章的知识掌握得还不足够，经常会因为明明知道理论上如何解题而苦于无法将其实现。不过，通过本次上机实践，我的收获是非常丰富的，下面用实践课题目中的第一题《数字三角形》开始分享我的经验 阅读全文

摘要： 学习分治法的感受： 首先回忆一下分治法的使用方法和条件：分治法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题要互相独立且与原问题相同。 分治法虽然有使用条件，但它对解决一些复杂问题的效果是立竿见影的。在学习第二章的过程中，我们遇到了很多有复杂要求的题目，比如说排序、求逆序数等 阅读全文

摘要： 序言：第二章的题目实在是花费了我很多时间去想，甚至有些题目我并不能仅依靠自己的能力，还要上网去查明某些算法的实现，才能解出这道题。虽然本章作业的五道题目都不容易，但其思想没有脱离本章内容——分治法和递归，因此我们一一解读一下部分题目，并总结一下它们的解题思想。 1.派 题目内容： 我的生日要到了！根 阅读全文

摘要： 引论：通过学习第二章的知识，我掌握了算法中的一种典型解题思路——分治法，这种解题方法的妙处在于化复杂难解的大问题为一个个同类型的易解小问题，最后将所有小问题合并为原先的大问题，达到解决问题的目的。那么下面我选取了第二章中的实验的第二题为例子，分享我的学习心得。 一、实践题目 二、问题描述 本题的核心 阅读全文

摘要： C++代码书写规范 （声明：本博客参考自简书网页https://www.jianshu.com/p/c1b6cf190e0b 以下内容是读后结合本人编程经验分享我对代码规范的理解和建议） 一、前述 代码作为程序员与计算机沟通的工具，其重要性不言而喻，但在漫漫的编程长路中，不可能一直是自主编程的，小组 阅读全文

摘要： 在上大学之前，我认为一般人是不需要过多涉深这一方面的，中学期间不断接触的数学考试题也让我以为数学就是研究一些难以弄懂的东西。但当我接触到计算机这一专业时，才发现数学大有用处。今读《数学之美》大叹数学之高深又无处不在，数学之美妙又非常实用。《数学之美》一书向我展示了我们可以利用数学模型通过计算机解决一 阅读全文