藍橋杯 第十屆 JAVAB組 E迷宮
解題思路： 1、廣度優先搜索：遍歷從起點到終點 每一個點到重點的最短距離 逆向搜索 2、深度優先搜索：根據廣度優先搜索的預處理，深度搜索一條最短的路徑 答案正確 ...
原文：第十屆藍橋杯 試題 E: 迷宮
試題 E: 迷宮 本題總分： 分 問題描述 下圖給出了一個迷宮的平面圖，其中標記為 的為障礙，標記為 的為可 以通行的地方。 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從一個位置走到這 個它的上 下 左 右四個方向之一。 對於上面的迷宮，從入口開始，可以按DRRURRDDDR 的順序通過迷宮， 一共 步。其中 D U L R 分別表示向下 向上 向左 向右走。 對於下面這個更復雜的迷宮 行 ...
2019-03-25 09:51 3 2131 推薦指數：
相關推薦
2019第十屆藍橋杯 E題 迷宮
題外話： 比賽時這題卡了一個多小時， 沒做出來， 挺莫名其妙的， 前不久才做過類型題。 過了十多天才把這題給補了， 算是了卻了一個心結（滑稽）。 ...
第十屆藍橋杯省賽-試題E: RSA 解密
試題E: RSA 解密 這里涉及到很多數論的知識：質因子分解，擴展歐幾里得算法，快速冪算法，利用快速乘算法求解快速冪（mod太大導致不能直接乘，而是需要使用加法來替代乘法） 另外還需要注意擴展歐幾里得算法求解出來的乘法逆可能是負數，所以需要使用公式進行轉換。 ...
第十屆藍橋杯心得
第十屆藍橋杯心得 從基礎的學習，到無數題目的試煉、進步是顯而易見的，但是解題嘛，除了扎實的基礎，就看運氣了，考試時的狀態，可能只是靈機一閃的事兒。 首先說，在最開始學習的時候，是我一學期學習習慣剛剛養成的時候。除了白天上課的時間外，夜晚的但凡是睡不着的，都會拿出上課時的筆記翻翻看看，或者寫幾道 ...
第十屆藍橋杯2019年C/C++ 大學A組省賽試題
試題 A: 平方和 本題總分：5 分 試題 B: 數列求值 本題總分：5 分 試題 C: 最大降雨量 本題總分：10 分 試題 D: 迷宮 本題總分：10 分 碼字碼得好累啊~ 試題 E: RSA 解密 本題總分：15 分 這道題沒做 ...
第十屆藍橋杯2019年C/C++ 大學A組省賽試題
2019年藍橋杯第十屆軟件類省賽 C/C++ 大 學 A 組 試題 A: 平方和 本題總分：5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574，平方和 ...
2019第十屆藍橋杯國賽總結
這是第一次去外地參加比賽，加上，近些年來很少去北京，因此非常期待這次去北京參加比賽的機會。 由於學校離北京比較遠，我們只能坐火車前往。火車上的時間無比漫長，我只能與同學、學長/姐、帶隊老師聊天打發時 ...