![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 86
Zhangguotai_
这个作者很懒,什么都没留下…
展开
-
ACM程序设计基础第九周(二分法,递归,搜索(DFS、BFS))的学习总结与感悟
文章目录前言一、二分法二、递归三、搜索(DFS、BFS)总结 前言 本周在课上进一步学习了二分法,以及通过老师的讲解,了解了更多有关二分的例题,同时也对递归算法、搜索(深搜和广搜)学习了一部分,以下是对本周所学二分的复习总结,以及对递归和搜索的介绍,以及课堂上以及平时的总结 一、二分法 对最值问题的求解 1、求最大值的最小,即求解二分最大值,判断条件满足后,尽量让答案往前来,对应模板1(上篇文章) 2、求最小值的最大,即求解二分最小值,判断条件满足后,尽量让答案往后走,对应模板2 二、递归 1.概.原创 2021-05-23 14:30:26 · 205 阅读 · 0 评论 -
ACM程序设计基础第八周(分组背包、二分法)的学习总结与感悟
文章目录前言一、分组背包二、二分法心得感悟 前言 本周通过在课上的学习,学习了分组背包的特点以及实例化应用,学习完了所有背包问题的类型,同时又学习了二分法这一解决问题的方法,虽然学习过程中理解并不是特别的难(相较于之前的线性、动态dp、背包),但是在一些题目中所需要注意的细节有很多,如下对分组背包类型,以及实例化作简单的分析,着重对二分法的概念以及特点、分类作出重点总结和感悟 一、分组背包 1.问题特点:有N件物品(每个物品都有一个,且有对应的占容w[i]和价值c[i])和一个限容为V的背包,将这些物品.原创 2021-05-16 16:02:11 · 185 阅读 · 0 评论 -
ACM程序设计基础第七周(01背包、完全背包、多重背包问题)的学习总结与感悟
文章目录一、01背包二、完全背包三、多重背包总结 一、01背包 1.问题特点: 2.解题思想(先枚举物品,再逆序枚举容量): 3.伪码: 二、完全背包 1.问题特点: 2.解题思想(先枚举物品,再正序枚举容量): 3.伪码: 三、多重背包 1.问题特点:多属于判定性问题,某种情况是否存在 2.解题思想(先枚举物品,再正序枚举容量): 3.伪码: 总结 1.多重背包属于极端的01背包问题和完全背包问题,可以二进制转化问题,转化方式如下 2.一些题目的思路(例题) 3.01背包和完全背包以及多重背包区别 4.原创 2021-05-08 22:38:39 · 321 阅读 · 0 评论 -
ACM程序设计基础第六周(区间dp、背包0-1问题)的学习总结与感悟
文章目录一、区间dp问题二、背包0-1问题三、总结感悟 一、区间dp问题 1.问题概念:区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法(其与线性dp有很多并通之处,可以通过对问题先进行常规思考,再转化为通过线性dp求解思路思考,最后转化成区间dp) 2.求解问题的思路:划分思路(大区间划分为小区间),求解每个小区间上的最优解,最后再合并成大区间的最优解 3.具体实现方法:枚举区间长度len为每次分割成的小区间长度(由短到长不断合并),内层枚.原创 2021-04-24 22:39:45 · 208 阅读 · 0 评论 -
ACM程序设计基础第五周(线性dp、区间dp)的学习总结与感悟
文章目录一、学习总结二、学习感悟 一、学习总结 (一)区间dp 1.定义: 区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法 2.核心思想: 求解在一个区间上的最优解,把这个区间分割成一个个小区间,求解每个小区间的最优解,再合并小区间得到大区间即可。所以在代码实现上,我可以枚举区间长度len为每次分割成的小区间长度(由短到长不断合并),内层枚举该长度下可以的起点,自然终点也就明了了。然后在这个起点终点之间枚举分割点,求解这.原创 2021-04-17 21:15:54 · 117 阅读 · 0 评论 -
ACM程序设计基础第四周(线性dp)的学习总结与感悟
文章目录前言一、学习总结二、经典线性dp分析感悟总结 前言 本文简单总结了一些代码实现上的细节问题:即寄存器变量的使用,防止数字溢出的取模操作和多个复杂测试数据的文本读取方法。 整体上还是着重对线性dp概念、思想、解题步骤以及经典例题(求解之后)作出的一些分析、总结以及感悟。 一、学习总结 (一)、动态规划概要 1.思想:复杂总问题-----------(按阶段:按照空间或者时间划分)--------------子问题(所有子问题的求解方法一致,且某种情况下有若干种可能)————综合求最优解————得到复原创 2021-04-10 11:10:39 · 122 阅读 · 0 评论 -
ACM程序设计基础第三周学习总结与感悟
一、学习总结 1.在vjudge上面写题时,格式输出是很严格的,若提交代码之后出现PE(presentation error),结果是过关的,但是格式出现错误,应该检查输出的格式是否与题目相符,增加或者删除(不)必要的空格以及换行符,另外空白符可以与字符数字一起放在双引号里组成字符串。 注意:当输出多个数据,每个数据都要用一个空格分开时,应该利用if语句先检查要输出数据的次序,第一个直接输出,后面的输出cout<<" “<<输出结果,若要是直接cout<<输出结果<原创 2021-03-27 11:24:56 · 158 阅读 · 0 评论