- 博客(4)
- 收藏
- 关注
原创 蓝桥杯--历届真题 全球变暖【第九届】【省赛】【B组】python
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。第一行包含一个整数N。照片保证第1行、第1列、第N行、第N列的像素都是海洋。
2024-03-02 12:59:15
532
原创 蓝桥杯 试题 算法训练 Three Swaps
保证至少出现一个方案。最开始的时候,从左数第i只马编号为i,也就是说,马的号码序列是下面这样(从左到右):1,2,3,……- 如果第一次翻转无法解决问题,程序将基于第一次翻转后的序列,再次寻找可能的关键位置,尝试第二次翻转。例如,如果Xenia命令l=2,r=5并且命令之前马的编号序列为(2,1,3,4,5,6),那么命令之后序列就会是(2,5,4,3,1,6)。通过这种逐步筛选和尝试的方法,程序试图找到一种通过最多三次翻转操作将给定序列变为升序的方案,如果找到了有效的操作序列,就按照要求输出操作细节。
2024-03-01 20:03:26
827
原创 蓝桥杯 历届真题 路径之谜【第七届】【决赛】【C组】85分
经典的dfs题目,重点在于找到终止递归的条件check函数和判断是否进行下一曾dfs搜索的judge函数。而在本解法中剪枝直接在check函数中完成,并使用sys.exit()语句在找到答案时输出答案并立刻跳出,以减少回溯的时间。第一行一个整数N(0<N<20),表示地面有 N x N 个方格。第二行N个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行N个整数,空格分开,表示西边的箭靶上的数字(自北向南)小明冒充X星球的骑士,进入了一个奇怪的城堡。有时是可以的,比如图1.png中的例子。
2024-03-01 14:16:42
820
1
原创 蓝桥杯 试题 算法提高 逃跑的牛 python
一开始打算用动态规划,但是学艺不精,动归学的很烂,后来一看算法标签bfs,立刻恍然大悟,这道题其实是一道经典的bfs问题,一个点可以到三个不同点,就跟迷宫问题一个点可以走四个不同方向一样,然后解题思路就和迷宫问题一样了,只要注意路程限制在0到100000就行了。现假设农夫John和牛的位置都在一条直线上,农夫John的初始位置为N(0≤N≤100,000),牛的初始位置为K(0≤K≤100,000)。行走:农夫John可以从当前位置X移动到X-1或X+1,花费时间1分钟。输出最短的寻找时间,单位分钟。
2024-02-28 17:27:28
355
空空如也
neo4j桌面版安装配置问题
2024-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人