原文:藍橋杯 第十屆 JAVAB組 E迷宮

解題思路: 廣度優先搜索:遍歷從起點到終點 每一個點到重點的最短距離 逆向搜索 深度優先搜索:根據廣度優先搜索的預處理,深度搜索一條最短的路徑 答案正確 最短路徑 gt BFS 記錄路徑 gt 結構體中String存儲路徑 答案錯誤 ...

2019-03-26 09:31 0 736 推薦指數:

查看詳情

第十屆藍橋JavaB總結

去年參加了第九藍橋C/C++B,很撈,做了大概5道題,就好像就做對了2道結果填空題,編程題只做了一個(只通過了部分測試數據),最后拿了個省三,但是班上那些平時沒有認真准備的都拿了省二 今年想好好搞一下就復習了一個禮拜,把2013到2017年的真題做了做,看了下2018年的真題,本來 ...

Sun Mar 24 22:17:00 CST 2019 0 2226
第十屆藍橋 試題 E: 迷宮

試題 E: 迷宮 本題總分:15 分 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記為 1 的為障礙,標記為 0 的為可 以通行的地方。 010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從一個位置走到這 個它的上、下、左、右 ...

Mon Mar 25 17:51:00 CST 2019 3 2131
2019第十屆藍橋 E迷宮

題外話: 比賽時這題卡了一個多小時, 沒做出來, 挺莫名其妙的, 前不久才做過類型題。 過了多天才把這題給補了, 算是了卻了一個心結(滑稽)。 ...

Tue Apr 09 06:21:00 CST 2019 0 638
第十屆藍橋省賽JavaB個人題解

前言   以下的第十屆藍橋Java B省賽的題目題解只是我個人的題解,提供一些解題思路,僅作參考,如有錯誤,望大家指出,不甚感激,我會及時更改。 試題 A: 組隊 ----- 答案:490   【問題描述】    作為籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位 ...

Tue Apr 30 03:24:00 CST 2019 0 1643
第十屆藍橋心得

第十屆藍橋心得 從基礎的學習,到無數題目的試煉、進步是顯而易見的,但是解題嘛,除了扎實的基礎,就看運氣了,考試時的狀態,可能只是靈機一閃的事兒。 首先說,在最開始學習的時候,是我一學期學習習慣剛剛養成的時候。除了白天上課的時間外,夜晚的但凡是睡不着的,都會拿出上課時的筆記翻翻看看,或者寫幾道 ...

Mon Mar 25 02:38:00 CST 2019 0 554
2019年第十屆藍橋c++Ajava/c++題解

思路是將1到2019的所有數字的每一位存到a數組里,然后比較它的每一位看有沒有2,0,1,9;如果有就插入到隊列里面。 然后將隊列中每個元素的平方存到sum里再輸出。 第二題 ...

Mon Mar 25 00:03:00 CST 2019 0 2156
第十屆藍橋省賽-試題E: RSA 解密

試題E: RSA 解密 這里涉及到很多數論的知識:質因子分解,擴展歐幾里得算法,快速冪算法,利用快速乘算法求解快速冪(mod太大導致不能直接乘,而是需要使用加法來替代乘法) 另外還需要注意擴展歐幾里得算法求解出來的乘法逆可能是負數,所以需要使用公式進行轉換。 ...

Mon Jun 22 23:57:00 CST 2020 0 638
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM