题解列表
优质题解
1672: 迷宫问题
摘要:解题思路:主要考察BFS的思想,首先输入了一组迷宫的数据后,应该遍历一次记录起点和终点的位置。然后从起点所在的格子开始,朝着四个方向的相邻格子访问,如果那个格子不在界外(确保安全可以在最外围加一圈&#……
2009: 第一个带类的C++程序
摘要:C++ 类的简单运用。#include <bits/stdc++.h>
using namespace std;
class time{
private:
int ……
少物品背包DFS也很快_2038: 简化型背包
摘要:一看是背包就想用dp动态规划来做,但是因为他是重量跟空间都要考虑我只能开二维数组,而且题目写着空间跟重量<=10000,开个二维的直接200多M的内存过不了;但是仔细一看他只有5个物品要放入背包,那用……
编写题解 1575: 蓝桥杯算法提高VIP-递归倒置字符数组
摘要:解题思路:注意事项:参考代码://// Created by ch'li'sen on 2022/3/8.//#include<iostream>using namespace std……
1873: 蓝桥杯2017年第八届真题-合根植物-----C++代码
摘要:解题思路:并查集思想: 1.初始化:每个结点的父亲结点首先设为它本身。 2.路径压缩(解决特殊情况下的树的层次深而造成的复杂度增大的问题) ……