WA题家

分类

数学知识(4) 未归档(4) 第十四届蓝桥杯模拟赛（第三期）(6) 语言(1) 题解(18)

/ 注册

全部文章（共6篇）

最长递增子序列的长度（爆搜->记忆化->动态规划）

前言：此文章是观看下方这个讲解视频后总结的只是小生非常浅薄的一些理解若是有读者发现不足之处请积极指正呀！ https://www.bilibili.com/video/BV1AB4y1w7eT/?spm_id_from=333.1007.top_right_bar_window_history...

C++ 动态规划深度优先搜索

2023-04-01

1 456

题目：飞行员兄弟

开关问题：（1）每个开关只按一次（2）顺序无关紧要题目代码部分方法一： #include <bits/stdc++.h> using namespace std; char c[10][10]; typedef pair<int,int> PII; vector...

C++ 深度优先搜索

2023-03-19

1 346

题目：高手去散步

高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头山上有...

C++ 深度优先搜索

2023-03-16

1 368

八皇后

题目描述一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5 来描述，第 i 个数字表示在第i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列...

C++ 深度优先搜索

2023-03-14

1 356

题目5：最大连通块

问题描述思路此题可以用DFS遍历每个位置上的数是1的结点，用计数变量cnt来表示每个子节点含有连通分块的数量,然后进行累加，因此每个位置只能遍历一次，在递归回溯的时候，不用恢复现场。代码部分方法一：DFS #include <bits/stdc++.h> using nam...

C++ 深度优先搜索广度优先搜索

2023-03-13

0 778

题目9：最远滑行距离

问题描述：小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n 行 m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为 1 。如果小蓝在某个位置，而他上、下、左、右中所...

C++ 深度优先搜索

2023-03-12

2 683