摘要: 1.对回溯算法的理解 回溯法是系统地搜索一个问题的所有解或任一解,它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。搜索至解空间树的任一节点时,先判断该节点是否包含问题的解,若不包含则跳过且向其祖先节点回溯,若包括则继续按照深度优先策略搜索。用回溯法解决问题时,应首先明确定义问题的解空 阅读全文
posted @ 2019-12-19 00:33 Backey 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 贪心算法看上去和动态规划法很像,但是两者还是存在一定差别的。动态规划法从整体寻找最优解,而贪心算法所做的选择只是在某种意义上的局部最优选择,即使如此,但是大部分问题还是可以通过贪心算法产生整体最优解而得到解决。其中最为重要的就是贪心策略的选取,不同的贪心策略可以得到不同的结果, 阅读全文
posted @ 2019-11-22 17:45 Backey 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 2.问题描述 要求n位正整数a删去k个数后得到最小数,删数方案是以删去最大数为基础的,然后考虑其他要补充的条件,包括最后的结果最高位不能是0、删数过程中数字的位置并没有发生改变等,所以仅仅是找到所有数中最小的两个是没有用的,要把每一步删数后可能产生的条件都考虑到。 3.算法描述 本题的 阅读全文
posted @ 2019-11-18 02:06 Backey 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 对动态规划法的理解 动态规划法适用于解最优化问题,通常可分为四个步骤: 1.找出最优解的性质,并刻画其结构特征; 2.递归地定义最优值; 3.以自底向上的方式计算出最优解; 4.根据计算最优解时得到的信息,构造最优解。 其中我认为,最重要的是第2、3步,我们要首先写出一道题目的递归方程,然后根据题目 阅读全文
posted @ 2019-11-02 23:31 Backey 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角 阅读全文
posted @ 2019-10-20 05:03 Backey 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 对分治法的感悟: 1)二分搜索技术(P书17): 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只在数组a左半部继续搜索x;如果x>a[n/2],则只在数组右半部继续搜索x。算法可描述为: 最坏情 阅读全文
posted @ 2019-10-15 02:02 Backey 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 改写二分搜索算法 二、问题描述 这道题目主要是考验同学们在熟练掌握二分搜索法的前提下,对二分搜索的结构和运用有一个更加深刻的掌握。首先是要了解二分搜索的结构,其次,要了解二分搜索中的分治方法每一个步骤的用意,对于题目中的要求要有一个清晰的在哪个位置、以哪个为条件的认知。 三、算法描述 阅读全文
posted @ 2019-09-22 04:48 Backey 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1.代码规范(由于日后可能会用C++和Java,就找了两种) Google C++代码规范:https://blog.csdn.net/freeking101/article/details/78930381 Ggoogle Jave代码规范:https://www.jianshu.com/p/4e 阅读全文
posted @ 2019-08-31 22:02 Backey 阅读(144) 评论(1) 推荐(0) 编辑
摘要: #strlen+功能:求字符串长度。+说明:strlen(a) 函数类型常为int,返回字符串长度大小,参数为字符数组名,也可为字符串和指向字符串的指针。+使用样例: char a[ ]={"abcde"}; n=strlen(a); cout<<n; 运行结果:5##strcat+功能:把前后两个 阅读全文
posted @ 2019-05-04 20:36 Backey 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 随着C++的越发深入的学习,难度越发加大,而我比较薄弱的点主要是结构体和现在学习的指针的应用。结构体类型中,我一直不能正确地应用,在各类数据多起来的时候,就会乱了阵脚。后来在我对结构体PPT、书本及后期作业的仔细反复查看后,才对结构体有了较为熟练度应用。而我们现在在学的指针,因为要点很多,让我在“& 阅读全文
posted @ 2018-12-05 11:01 Backey 阅读(162) 评论(0) 推荐(0) 编辑