摘要： 第五章回溯法 作用：当需要找到问题的解集或者要求回答什么解释满足某些约束条件的最佳解时，往往要使用到回溯法 做法：1）回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 2）回溯法在问题的解空间树种，按深度优先策略，从根节点出发 阅读全文

摘要： 一、对贪心算法的理解 我认为贪心算法就是以局部最优达到全局最优，比如说货币找零问题，就是先把最大面值的纸币给出去，再一步步往后分析，贪心算法的每一步都是对当前问题来说最好的解决方法。 二、汽车加油问题 （1）问题描述 （2）贪心算法 1 #include<iostream> 2 using name 阅读全文

摘要： 1.程序存储问题 2.问题描述 3.算法描述 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main(){ 6 int n,L; 7 cin >> n >> L; 8 int a[n]; 9 for 阅读全文

摘要： 动态规划 3.1、矩阵连乘问题 标准算法： 1 void matrixMultiply（int **a,int **b,int **c,int ra,int ca, int rb,int cb）{ 2 if(ca !=rb) 3 error("矩阵不可乘")； 4 for(int i=0;i<ra; 阅读全文

摘要： 一、上机题目解析 实践题目： 7-1 数字三角形 1 #include<iostream> 2 using namespace std; 3 4 5 int main(){ 6 int n;//n为三角形的行数 7 cin >> n; 8 int a[n][n],b[n][n]; 9 for(int 阅读全文

摘要： 第2章 递归与分治策略 2.1.递归的概念 递归算法：直接或间接地调用自身的算法 递归函数：用函数自身给出定义的函数 ！！！！递归函数的第一句一定是if语句作为边界条件，然后就是递归方程 如：阶乘函数的第一句就是if条件语句 ※※※递归函数中比较著名的是Hanoi塔问题 Hanoi塔问题。 设a,b 阅读全文

摘要： 1.实践题目：7-2 改写二分搜索算法（此题与张雯静同学一起完成） 2.问题描述 3.算法描述 1 int BinarySearch(int a[],int x,int n){ 2 //找到x的下标并返回，否则输出-1 3 int left = 0; int right = n-1; 4 while 阅读全文

摘要： 读《数学之美》有感 刚开始老师让我们看《数学之美》这本书我是表示很不理解的，因为我想又不是语文课，为什么要写读后感，又不是数学课为什么要看数学之美，但是看了之后，我才发现这本书真的很有用。 其实我还没有读几章节，但是前面讲统计语言模型不仅引起了我很大的兴趣，而且给了我很大的启发。书中提到，如果想知道 阅读全文

摘要： 刚开始老师让我们看《数学之美》这本书我是表示很不理解的，因为我想又不是语文课，为什么要写读后感，又不是数学课为什么要看数学之美，但是看了之后，我才发现这本书真的很有用。 其实我还没有读几章节，但是前面讲统计语言模型不仅引起了我很大的兴趣，而且给了我很大的启发。书中提到，如果想知道一个S序列在文中出现 阅读全文

摘要： 以C++的代码规范为标准： 参考：(1条消息)11条最全面的C/C++编码规范总结 - oada的博客 - CSDN博客 https://blog.csdn.net/p942005405/article/details/80282572 一、文件排版方面 • 先系统头文件，后用户头文件。　• 系统头 阅读全文