- 博客(9)
- 收藏
- 关注
RSS订阅原创 深搜（dfs）基础题目
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法，Mike是这样设计的：先把机器人放在出发点 (1,1)(1,1) 点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从 11 开始，每经过一个单元格数字会递增 11 ，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。中填入数字，从左上角开始，向右和向下逐渐增加，遇到边界则转向。
2024-04-10 22:17:41
347
1
原创 蓝桥杯——盾神与格子游戏（动态规划+递推）
开始时，dp[9]、dp[8]、dp[7]都为False，因为当石头在这些位置时，无论玩家怎么移动，都无法让石头移出格子，所以这些位置都是必败状态。然后，我们考虑dp[6]。我们可以选择移动1，2或3步，如果移动1步，下一个玩家会处于dp[7]的位置，那是一个必败状态，所以dp[6]是必胜状态。如果我们移动1步，下一个玩家会处于dp[6]的位置，那是一个必胜状态，所以我们不能选择移动1步。但是，如果我们移动2步，下一个玩家会处于dp[7]的位置，那是一个必败状态，所以dp[5]也是必胜状态。
2024-03-20 23:25:33
1777
2
原创 蓝桥杯——动态规划dp（拿金币）
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。dp数组dp[3][3]，找出向右和向左中较大的一个作为新的dp[i][j]以下n行描述该方格。金币数保证是不超过1000的正整数。第一行输入一个正整数n。
2024-03-16 14:59:17
199
原创 蓝桥杯——印章
首先，我们需要理解问题的背景。这是一个涉及概率和组合的问题，我们需要计算小A买了m张印章后，集齐所有n种图案印章的概率。具体来说，我们首先计算所有可能的印章组合，然后减去那些缺少一种印章的组合，再加上那些缺少两种印章的组合，如此往复，直到计算完所有的情况。最后，我们将计算得到的符合要求的印章组合数量除以所有可能的组合数量，就得到了所求的概率。所有可能的组合有8种（AA，AB，BA，BB，AAA，AAB，ABA，ABB）。其中，有6种组合（AB，BA，AAB，ABA，ABB，BAA）包含了所有的印章图案。
2024-03-16 14:04:07
335
原创 蓝桥杯——FJ的字符串
这个代码的主要思路是利用递归生成字符串。首先，如果N为1，那么直接返回"A"。如果N大于1，那么就生成前一项的字符串，然后在中间加上当前项对应的字母，再加上前一项的字符串。这样就形成了类似于"A", "ABA", "ABACABA"的模式。FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” …你能找出其中的规律并写所有的数列AN吗？请输出相应的字符串AN，以一个换行符结束。仅有一个数：N ≤ 26。
2024-03-14 00:14:08
165
1
原创 蓝桥杯（笨怂的向量）——每日一题
聪明的P哥哥给笨怂提出一个简单的问题：在n个向量中选择一些向量，使得这些向量的和向量尽可能的长。向量长度定义为模长的平方，即对于向量（a，b)，其长度为a的平方+b的平方。向量(a,b)和向量（c,d）的和向量为(a+c,b+d)。输入描述：第一行输入一个数字n表示向量的个数。之后输入n行，每行包括一个xi和一个yi，表示第i个向量输出最长的和向量的长度。
2024-01-31 16:44:32
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人