- 博客(12)
- 收藏
- 关注
原创 BFS--走迷宫问题(C++)
的每个格子要么是道路,要么是障碍物(道路用 1表示,障碍物用 0 表示)。最后一行输入四个整数 x1,y1,x2,y2,表示入口的位置和出口的位置。输入第 1 行包含两个正整数 N,M分别表示迷宫的大小。已知迷宫的入口位置为 (x1,y1),出口位置为 (问从入口走到出口,最少要走多少个格子。=1 表示其为道路,否则表示其为障碍物。输出仅一行,包含一个整数表示答案。若无法从入口到出口,则输出 −1。
2023-02-08 20:04:54
1049
原创 动态规划-01背包、多重背包、完全背包 |C++
背包问题:给定一组物品,每种物品都有自己的重量和价值,现有一个背包,能承受的重量有限,在受限制的重量下,取若干物品,使得总价值最大。这一类问题,被称为背包问题。
2023-02-04 20:39:51
151
原创 单词分析-蓝桥题解
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。这道题需解决找到出现最多次的字母和字母个数,如果的出现个数相同,按照字典序输出最大的字母,也就是ASCII码最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
2023-01-31 17:20:51
107
原创 N皇后问题(C++)
N皇后问题是一个经典问题,在一个N*N的棋盘上放置N个皇后,每行刚好放置一个并使其不能互相攻击(同一行,同一列,同一斜线上的皇后都会自动攻击)行列可以很好地判断是不是符合题干,主要是对角线上不能重复,由左下至右上的对角线行列下标相加相同,由左上至右下的对角线(行 - 列)相等。计算一共有多少种合法的方法放置N个皇后。
2023-01-30 20:36:05
3045
原创 C++ 中STL的用法(1)vector解决约瑟夫问题(圆桌问题)
STL是C++的标准模板库,包含容器(container)、迭代器(iterator)、空间配置器(allocator)、配接器(adapter)、算法(algorithm)、仿函数(functor)六个部分。
2023-01-17 22:02:21
469
原创 [解题笔记]机器人问题 C++解法
现在把机器人放在坐标轴原点,起始朝向x轴正方向。经过一系列指令以后,求出机器人的坐标位置,坐标轴一个单位长度表示1米。接下来n行,每行输入形如上面的指令,其中-1000
2023-01-11 12:28:46
713
原创 数据结构/插入排序/直接插入排序
2.最坏的情况:逆序有序,比较 (n+2)*(n+1)/2, 移动 (n-1)*)(n+4)/2 ,时间复杂度 O(n*n)每次将一个待排序的记录,按其关键字的大小插入到前面已经排好的子序列中的适当位置,直到全部记录插入完成为止。由此可得 :插入算法的时间复杂度为 O(n*n) , 空间复杂度为O(1)1.最好的情况:顺序有序,比较 n-1 次,移动 0 次,时间复杂度 O(n)这里设置的一个监视哨 r[0],将每一次要进行插入的元素赋值给 r[0]插入排序的方法有多种,直接插入排序、希尔排序等。
2022-12-01 17:48:28
184
1
原创 在VMware16虚拟机中安装Windows10操作系统详细过程!!必看
超详细!!VMware的安装,操作系统镜像文件的下载,如何创建新虚拟机好上手,不出错,必看!!
2022-09-19 22:13:32
2274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人