随笔分类 -  2022暑期集训：第36课：广度优先搜索-真题训练

搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。
面积
摘要：面积 思路：实际与填涂颜色差不多 建立数组xx和数组yy, 分别表示每一次操作横纵坐标的对应长度。 将输入的10*10方阵外面加上一圈0,第一个入队. 然后从第一个点(队首)向周围扩展,若扩展到的点在棋盘里且没有被搜到标记过,就入队并标记。 当队首向外扩展完了,让当前队首出队,再由下一个队首继续向外 阅读全文
posted @ 2022-08-24 21:43 shanyingrui 阅读(105) 评论(0) 推荐(0)
填涂颜色
摘要：填涂颜色 思路: 建立数组xx和数组yy, 分别表示每一次操作横纵坐标的对应长度。 将输入的方阵外面加上一圈0,第一个入队. 然后从涂色的最开始(队首)向周围扩展,若扩展到的点在棋盘里且没有被搜到标记过,就入队并标记。 当队首向外扩展完了,让当前队首出队,再由下一个队首继续向外扩展寻找. 输出时分2 阅读全文
posted @ 2022-08-24 17:14 shanyingrui 阅读(142) 评论(0) 推荐(0)
马的遍历
摘要：马的遍历 思路:首先要知道马走日字,可以走8个方向. 建立数组a和数组b,分别表示马一步可以走的横纵坐标的对应长度。 然后从马的起始位置(队首)开始向周围扩展,并依次记录步数。若扩展到的点在棋盘里且没有被搜到过,就入列。 当队首向外扩展完了,让当前队首出队,再由下一个队首继续向外扩展寻找.最后如果没 阅读全文
posted @ 2022-08-24 14:18 shanyingrui 阅读(618) 评论(0) 推荐(0)