摘要：
1.对回溯算法的理解 回溯法可理解为深度优先策略搜索问题。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。 回溯法的基本原 阅读全文
摘要：
1.对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解 。 贪心算法 阅读全文
摘要：
作业题： 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 阅读全文
摘要：
题目：派 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需 阅读全文
摘要：
1.对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。分治法就是先 阅读全文
摘要：
许多人提起数学都会觉得很难很深奥，也会觉得这些题目离我们的生活太远，没有实际作用，但《数学之美》这本书要告诉我们的是，数学的重要性及其趣味就在于它背后隐藏的规律以及它的实用性。 由于时间不足，写这篇博客时我才浅读了这本书的一部分，但已经深刻地明白，数学的规律和逻辑对于我们的生活有多重要，可以说，生活 阅读全文
摘要：
斐波那契算法 Fibonacci数列的数学表达式： F(n) = F(n-1) + F(n-2) F(1) = 1 F(2) = 1 它的递归解法： long fib1(int n) { if (n <= 2) { return 1; } else { return fib1(n-1) + fib1 阅读全文
摘要：
头文件： 先系统头文件，后用户头文件 只引用需要的头文件。 空行： 文件头、控制块，#include部分、宏定义部分、class部分、全局常量部分、全局变量部分、函数和函数之间，用两个空行。 注释： 作者，文件名称，文件说明 关键函数必须写上注释，说明函数的用途。 特别函数参数，需要说明参数的目的， 阅读全文