搜索与回溯
文章平均质量分 73
少儿编程乔老师
信息学奥林匹克山东省赛区优秀辅导教师,蓝桥杯TOP 1%考生指导教师
展开
-
记忆化搜索:滑雪
记忆化搜索:滑雪原创 2021-05-13 15:41:51 · 155 阅读 · 0 评论 -
DFS剪枝优化:小猫爬山
问题描述翰翰和达达饲养了NNN只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为WWW,而N只小猫的重量分别是C1C_1C1、C2C_2C2……CNC_NCN。当然,每辆缆车上的小猫的重量之和不能超过WWW。每租用一辆缆车,翰翰和达达就要付111美元,所以他们想知道,最少需要付多少美元才能把这NNN只小猫都运送下山?输入格式第1行:包含两个用空格隔原创 2021-05-13 15:17:01 · 216 阅读 · 0 评论 -
蓝桥杯青少年创意编程大赛题解:超级素数
题目描述在大于 111 的自然数中,除了 111 和它本身以外不再有其他因数的数,被称为素数,又叫质数。超级素数是指一个素数,每去掉最后面的一个数字,总能保证剩下的数依然为素数。比如 “373373373” 就是一个超级素数,去掉个位的 “333” 后,“373737” 依然是素数;继续去掉 “373737” 个位的 “777” 后,“333” 还是素数。输入格式输入一个整数 nnn(10≤n≤10810\le n \le 10^810≤n≤108) 。输出格式输出一个数,表示所有小于等于 nn原创 2020-12-16 18:30:41 · 2151 阅读 · 0 评论 -
C++题解——山峰和山谷
题目描述小朋友Y特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为Y想要旅行的区域,地图被分为 n×nn×nn×n 的网格,每个格子 (i,j)(i,j)(i,j) 的高度 w(i,j)w(i,j)w(i,j) 是给定的。若两个格子有公共顶点,那么它们就是相邻的格子,如与 (i,j)(i,j)(i,j) 相邻的格子有(i−1,j−1)(i-1,j-1)(i−1,j−1),(i−1,j)(i-1,j)(i−1,j),(i−1,j+1)(原创 2020-10-22 17:06:01 · 2936 阅读 · 0 评论 -
NOIP2015普及组复赛T2——扫雷游戏
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格式输入文件第一行是用一个空格隔开的两个整数n和原创 2020-10-20 08:57:18 · 348 阅读 · 0 评论 -
NOIP2004普及组复赛T3——FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T1,由右子串S2构造R的右子树T2。现在给定一个长度为2N的“01”串,原创 2020-10-19 23:11:37 · 487 阅读 · 0 评论 -
NOIP2017普及组复赛——T3棋盘
问题描述有一个m×mm×mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1个金币。另外,你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用,而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这原创 2020-09-11 08:36:06 · 574 阅读 · 0 评论