解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 ...
试题 E: 迷宫 本题总分: 分 问题描述 下图给出了一个迷宫的平面图,其中标记为 的为障碍,标记为 的为可 以通行的地方。 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上 下 左 右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 步。其中 D U L R 分别表示向下 向上 向左 向右走。 对于下面这个更复杂的迷宫 行 ...
2019-03-25 09:51 3 2131 推荐指数:
解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 ...
题外话: 比赛时这题卡了一个多小时, 没做出来, 挺莫名其妙的, 前不久才做过类型题。 过了十多天才把这题给补了, 算是了却了一个心结(滑稽)。 ...
试题E: RSA 解密 这里涉及到很多数论的知识:质因子分解,扩展欧几里得算法,快速幂算法,利用快速乘算法求解快速幂(mod太大导致不能直接乘,而是需要使用加法来替代乘法) 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数,所以需要使用公式进行转换。 ...
第十届蓝桥杯心得 从基础的学习,到无数题目的试炼、进步是显而易见的,但是解题嘛,除了扎实的基础,就看运气了,考试时的状态,可能只是灵机一闪的事儿。 首先说,在最开始学习的时候,是我一学期学习习惯刚刚养成的时候。除了白天上课的时间外,夜晚的但凡是睡不着的,都会拿出上课时的笔记翻翻看看,或者写几道 ...
试题 A: 平方和 本题总分:5 分 试题 B: 数列求值 本题总分:5 分 试题 C: 最大降雨量 本题总分:10 分 试题 D: 迷宫 本题总分:10 分 码字码得好累啊~ 试题 E: RSA 解密 本题总分:15 分 这道题没做 ...
2019年蓝桥杯第十届软件类省赛 C/C++ 大 学 A 组 试题 A: 平方和 本题总分:5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和 ...
这是第一次去外地参加比赛,加上,近些年来很少去北京,因此非常期待这次去北京参加比赛的机会。 由于学校离北京比较远,我们只能坐火车前往。火车上的时间无比漫长,我只能与同学、学长/姐、带队老师聊天打发时 ...