-
《算法导论》22.3 深度优先搜索(含C++代码)
一、相关概念 1、就是尽量“深入”搜索,一旦v的所有出发边都被发现,搜索就会回溯到v的前驱结点(v是经过该结点才被发现的),来搜索这个前驱结点的出发边。这个过程持续到源结点可以达到的所有结点为止。 2、深度优先搜索的前驱子图形成一个由多棵深
-
第十三届蓝桥杯省赛C++B组 (无讲解,只有参考代码)
第十三届蓝桥杯省赛C++B组A 九进制转十进制 (5分)B 顺子日期 (5分)C 刷题统计 (10分)D 修剪灌木 (10分)E X 进制减法 (15分)F 统计子矩阵 (15分)G 积木画 (20分)H 扫雷 (20分)I 李白打酒加
-
二叉树的三种遍历方式:前序遍历、中序遍历和后序遍历
二叉树的三种遍历方式:前序遍历、中序遍历和后序遍历 参考资料: 二叉树、前序遍历、中序遍历、后序遍历 - 蓝海人 - 博客园 (cnblogs.com)二叉树 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 (
-
LeetCode刷题:532.数组中的K-diff数对
题目描述:看到这个题目第一眼就:排序+回溯+剪枝,统计最后结果数 好消息是根据这个思路写出来了,成功解题 坏消息是因为下标问题卡了一个小时,压死骆驼的最后一根稻草 看到官方解答,官方思路:排序+二分查找,自闭了 排序+回溯+剪枝思路如下
-
第45届ICPC沈阳站部分题解(D、F、G、H、I、K)
文章目录 D-前缀和思想+dfsF-贪心GH-双指针+dp题意思路代码I-追及问题+裴蜀定理K-前缀和+积分的定义题意思路参考链接传送门 本文CSDN 本文juejin 难度:G = '0' &a
-
(P40-P41)move资源的转移、forward完美转发
文章目录 1.move2.forward1.move 在 C++11 添加了右值引用,并且不能使用左值初始化右值引用,如果想要使用左值初始化一个右值引用需要借助 std::move () 函数,使用std::move方法可以将左值转换为
-
洛谷P1524 十字绣 dfs+思维
前言 最近打算考研去软院,顺便向xmd了解了一点算法岗实习的行情,决定重拾算法能力,多多刷题。 现在在刷洛谷的题单和vijos的训练计划,听很多同学说leetcode很不错,打算把vj的训练计划刷完后看看,然后再去做做Atcoder和CF。
-
C++ 实现八皇后问题求解
#include using namespace std;int ans,mp[15][15],temp_mp[10][15][15];void p(){ans++;cout<<"情况"<=1&
-
洛谷 p1004 方格取数
这道题想必许多大佬都是用动态规划做的。 我今天不寻常点,来个深搜。 #includeusing namespace std;int N=0;int s[15][15],f[11][11][11][11];int df
-
LeetCode 5289. 公平分发饼干(DFS)
文章目录 1. 题目2. 解题1. 题目 给你一个整数数组 cookies ,其中 cookies[i] 表示在第 i 个零食包中的饼干数量。 另给你一个整数 k 表示等待分发零食包的孩子数量,所有 零食包都需要分发。 在同一个零食包中
-
【六月算法集训 】第五天之双指针
《算法集训传送门》 👉引言铭记于心🎉✨🎉我唯一知道的,便是我一无所知🎉✨🎉💖
-
【六月算法集训 】第六天之滑动窗口
《算法集训传送门》 👉引言铭记于心🎉✨🎉我唯一知道的,便是我一无所知🎉✨🎉💖
-
蓝桥杯每日一练-c++喜羊羊与灰太狼(1)
描述 灰太狼历尽千辛万苦,终于抓到了 n 只小羊,他们的编号依次是 1……n。灰太狼和红太狼商量好,今晚先吃掉其中的 m 只羊。但是,关于先吃谁后吃谁的问题,他们产生了争执(灰太狼居然敢于和红太狼产生争执?)。 当然,这个争执的过程并没有什
-
蓝桥杯每日一练-c++喜羊羊与灰太狼(2)
描述 接上集说到,在红太狼平底锅的作用下,灰太狼终于丧失了争论的底气。接着,红太狼阐述了她的吃羊方式: n 只羊中选 m 只来吃,但这 m 只羊中,后面的羊序号一定不能小于前面的羊。不过这时候,红太狼也犯愁了,这样似乎也有很多种选法。 现在
-
三种递归(指数,排列,组合)
指数型枚举 体积 - 小志61314 - 博客园 (cnblogs.com) 每一个数可以分为选和不选的两种情况,这也是一个状态空间了,总共两种情况,可以依次枚举每个数选还是不选,正好做到不重不漏。 首先找到问题的边界,由原问题出发到边界,
-
C++拆分自然数【DFS】
📋 个人简介 🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我:点赞👍+收藏⭐️+留言📝
-
迷宫最短路径问题(BFS、DFS)
一、迷宫最短路径问题 给你一个m*n的迷宫,迷宫中有障碍物(1表示障碍物),你可以上下左右移动,但不能走走过的迷宫,给出指定的起点(x,y)和指定的终点(x_l,y_l),求最短路径长度是多少,或者打印其中一个最短路径, 输入:n
-
图 - 02 图的遍历(DFS、BFS)
数据结构与算法专栏 —— C++实现 写在前面: 上一讲我们对图有了一个大概的了解,但是只讲了如何存储图,还没有讲如何遍历图。这一讲我们来介绍图的遍历方式,一共分为深度优先搜索(DFS)和宽度优先搜索(BFS)。深度优先搜索 深度优
-
邻接矩阵实现的带权有向图(C++)
邻接矩阵实现的带权有向图(C++) 相关概念定义和声明实现1. 距离无穷大的定义2. 构造函数3. 深度优先遍历4. 广度优先遍历6. 将邻接矩阵转换为邻接表7. 重载 edgeNum;从文件中读取边int u, v, w;for