原文:算法筆記_107:藍橋杯練習 算法提高 學霸的迷宮(Java)

目錄 問題描述 解決方案 問題描述 問題描述 學霸搶走了大家的作業,班長為了幫同學們找回作業,決定去找學霸決斗。但學霸為了不要別人打擾,住在一個城堡里,城堡外面是一個二維的格子迷宮,要進城堡必須得先通過迷宮。因為班長還有妹子要陪,磨刀不誤砍柴功,他為了節約時間,從線人那里搞到了迷宮的地圖,准備提前計算最短的路線。可是他現在正向妹子解釋這件事情,於是就委托你幫他找一條最短的路線。 輸入格式 第一行 ...

2017-03-21 22:28 2 1521 推薦指數:

查看詳情

算法筆記_083:藍橋練習 合並石子(Java

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述   在一條直線上有n堆石子,每堆有一定的數量,每次可以將兩堆相鄰的石子合並,合並后放在兩堆的中間位 ...

Fri Mar 17 06:10:00 CST 2017 0 2058
算法筆記_076:藍橋練習 結點選擇(Java

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹,樹上每個節點都有一個正整數權值。如果一個點被選擇了,那么在樹上和它相鄰的 ...

Wed Mar 15 04:14:00 CST 2017 0 2318
算法筆記_075:藍橋練習 最短路(Java

目錄 1 問題描述 2 解決方案 2.1 floyd算法解決 2.2 spfa算法解決 1 問題描述 問題描述 給定一個n個頂點,m條邊的有向圖(其中某些邊權可能為負,但保證沒有負環)。請你計算從1號點到其他點的最短路(頂點從1到n編號 ...

Tue Mar 14 17:33:00 CST 2017 3 2030
算法筆記_077:藍橋練習 K好數(Java

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字,那么我們就說這個數是K好數。求L ...

Wed Mar 15 06:08:00 CST 2017 0 1286
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM