![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板题
文章平均质量分 75
struct_cym
窝在电脑前的不爱学习的高中生
展开
-
论我的dfs经验总结
这里写目录标题先申明自己看一道题的思路1.确认是否可以使用dfs判断是否存在分类讨论判断是否可以把过程抽象成树2.dfs该咋搜写万能搜的步骤(1)需要提前记住的东西做不到分类讨论咋办(2)模板走起例关于写dfs需要注意的地方1范围2.printf和scanf3.调试4.心态预祝我的同学们市赛考出个好成绩先申明这里先申明,这个dfs总结是我自己个人的总结,如有冒犯,见谅自己看一道题的思路别人看一道题,会咋想,肯定是先确定算法嘛我,先看一下可不可以dfs搜一下1.确认是否可以使用dfs像我这样的,原创 2021-11-01 21:18:05 · 473 阅读 · 9 评论 -
c++图的储存和最短路问题
这里写目录标题前言关于图论前言图论一直是我最头疼的东西 ——2021/9/4现在我终于不头疼啦在dijkstra上磨了一天的我终于把他彻底悟透了关于图论图论一直都是比赛中压轴的题目,也是一个难点在普及组中,图论一般都是考储存和...原创 2021-09-05 10:30:56 · 202 阅读 · 0 评论 -
函数next_permutation()
文章目录next_permutation例题详解详解next_permutation这个库函数来自头文件< algorithm >也是一个与排列有关的函数next_permutation,每次使用都会改变数组的排列,且是顺序的排列这可以十分有效的让我们快速解决某些问题例题详解题目:火星人人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,原创 2021-08-13 21:50:52 · 140 阅读 · 0 评论 -
c++ bfs搜索详讲
文章目录一、bfs是什么?二、bfs怎么用?bfs模板简单例题1中等例题2总结一、bfs是什么?bfs,广度搜索优先,是层序遍历的一种使用一般用来求没有边权的情况下的最短路径问题用队列存储把题目中的问题情况想象成一颗树(数据类型),根据层次来遍历,找最早时间或路程一般用队列来完成,比dfs节省很多时间二、bfs怎么用?bfs模板bfs和dfs都是有模板的,一般都是以模板为基础进行编码的//使用STL中的队列void BFS(){ 首状态结点入队列Q; while (原创 2021-07-18 00:06:55 · 1443 阅读 · 2 评论 -
c++字符串详讲(string)
文章目录前言一、字符串是什么?二、字符串详讲1.string头文件和与它相关的常用函数2.例题小讲简单题目(1)简单题目(1)小解简单题目(2)简单题目(2)代码进阶题目前言字符串每一年的比赛中都会有所涉及显得它十分的重要这里会有十分详细的讲解温馨提示:string虽然好用,但是时间复杂度是比字符数组高的,但是在普及组比赛中不会卡这个东西的一、字符串是什么?一般来说二、字符串详讲1.string头文件和与它相关的常用函数字符串string的头文件是(不是,cstring是char数原创 2021-07-08 23:30:49 · 408 阅读 · 2 评论 -
c++ dp基础完全背包细讲
文章目录一、完全背包是什么?二、使用方法1.完全背包2、理解三、代码例题一、完全背包是什么?一般是几种物品,一个容器,每种物品都可以无限拿,求最大价值二、使用方法1.完全背包例题讲解:设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其 重量的和小于等于M,而价值的和为最大。输入格式:第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);原创 2021-07-08 22:29:54 · 815 阅读 · 0 评论 -
c++ dp基础0/1背包细讲(动态规划)
文章目录前言一、背包是什么二、类别及使用方法1、0/1背包刷表法代码解:前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、背包是什么示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、类别及使用方法1、0/1背包一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1原创 2021-07-08 19:10:04 · 917 阅读 · 0 评论