摘要: 蒜头君的城堡之旅(dp) #题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能 阅读全文
posted @ 2022-04-01 14:21 渣渣纸 阅读(43) 评论(0) 推荐(0)
摘要: 蒜头君的购物袋123集(背包问题)---你害我好惨 #首先贴个大佬整理的背包九讲github链接 #下面是这个题目的代码 #题目1: 蒜头君去超市购物,他有一只容量为 V 的购物袋,同时他买了 n件物品,已知每件物品的体积 vi。蒜头君想知道,挑选哪些物品放入购物袋中,可以使袋子剩余的空间最小。 ##输入格式 第一行输入一个整数 V(1≤V≤20,0 阅读全文
posted @ 2022-03-31 00:07 渣渣纸 阅读(127) 评论(0) 推荐(0)
摘要: 蒜头君回家(bfs) 题干:蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m 的网格, 阅读全文
posted @ 2022-03-27 21:10 渣渣纸 阅读(50) 评论(0) 推荐(0)
摘要: 蒜头君的新游戏 - 计蒜客(dp) 题干:工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。 玩了几轮之后, 阅读全文
posted @ 2022-03-27 14:50 渣渣纸 阅读(112) 评论(0) 推荐(0)
摘要: 计蒜客 一维坐标的移动 bfs 问题在一个长度为 n的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下: 向前一步,坐标增加 1。向后一步,坐标减少 1跳跃一步,使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么? 输入格式 第一行输 阅读全文
posted @ 2022-03-25 16:21 渣渣纸 阅读(67) 评论(0) 推荐(0)
摘要: 走迷宫2(bfs) 有一个二维迷宫,n行m列,‘s’表示迷宫的起点,‘T’表示迷宫的终点,‘#’表示围墙,‘.’表示通路。现在从S出发,你不能穿墙,问到达终点T最少需要多少步? 输入格式:第一行输入n,m(1<=n,m<=50)表示迷宫的行列大小。 接下来输入n行字符串表示迷宫。 输出格式:一个整数,表示走出迷宫 阅读全文
posted @ 2022-03-25 14:08 渣渣纸 阅读(263) 评论(0) 推荐(0)
摘要: dp 蓝桥杯:逃生   蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量,他的血量 阅读全文
posted @ 2022-03-22 19:34 渣渣纸 阅读(41) 评论(0) 推荐(0)
摘要: dp 捡水果    蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。山的形状如图所示: 3 1 2 6 2 33 5 4 11234这是一个高度为 4 的山,数字代表水果的能量。每次下一个高度,蒜头需要选择是往左下走,还是往右下走。例如:对于上图的情 阅读全文
posted @ 2022-03-22 14:31 渣渣纸 阅读(42) 评论(0) 推荐(0)
摘要: 走迷宫(dfs) 走迷宫 描述 给一个 n 行 m 列的 2 维的迷宫,‘S’表示迷宫的起点,‘T’表示迷宫的终点,’#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入描述 第一 阅读全文
posted @ 2022-03-15 20:14 渣渣纸 阅读(265) 评论(0) 推荐(0)
摘要: 踏青 计蒜客习题   (dfs) 题头: 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中 阅读全文
posted @ 2022-03-15 16:37 渣渣纸 阅读(88) 评论(0) 推荐(0)