原创 西南科技大學OJ題 希爾排序算法實現1099
希爾排序算法實現 1000(ms) 10000(kb) 2097 / 3656 編程實現希爾排序算法，按照非遞減排序，測試數據爲整數。 輸入 第一行是待排序數據元素的個數n； 第二行是待排序的數據元素。 輸出 一趟希爾排序後的結
2019-04-11 22:00:21
原创 西南科技大學OJ題 有向圖的鄰接矩陣存儲頂點刪除1071
有向圖的鄰接矩陣存儲頂點刪除 5000(ms) 10000(kb) 2261 / 4574 Tags: 有向圖 假設有向圖G採用鄰接矩陣存儲，要求刪除某一個頂點i（包括與其相關連的邊）。 輸入 第一行第一個整數n表示頂點的個數（頂
2019-04-11 22:00:21
原创 西南科技大學OJ題 鄰接矩陣存儲簡單路徑1070
鄰接矩陣存儲簡單路徑 5000(ms) 10000(kb) 2197 / 4175 Tags: 鄰接矩陣 假設無向圖G採用鄰接矩陣存儲，設計一個算法，輸出圖G中從頂點u到v的所有簡單路徑。 輸入 簡單路徑是指路徑上的頂點不重複。第
2019-04-11 22:00:21
原创 西南科技大學OJ題 判斷給定有向圖是否存在迴路1076
判斷給定有向圖是否存在迴路 1000(ms) 10000(kb) 1969 / 4499 Tags: 圖 判斷給定有向圖是否存在迴路。 輸入 第一行爲圖中頂點的個數n； 第二行爲途中弧度條數e； 第二行爲頂點信息;接着e行爲e條弧
2019-04-11 22:00:21
原创 西南科技大學OJ題 圖的按錄入順序廣度優先搜索1069
圖的按錄入順序廣度優先搜索 5000(ms) 10000(kb) 2351 / 4887 Tags: 廣度優先 圖的廣度優先搜索類似於樹的按層次遍歷，即從某個結點開始，先訪問該結點，然後訪問該結點的所有鄰接點，再依次訪問各鄰接點的鄰
2019-04-11 22:00:21
原创 西南科技大學OJ題 1098
堆的判斷 1000(ms) 10000(kb) 2096 / 5077 編寫程序判斷以下給出的整數序列是否爲最小堆。 輸入 第一行是元素的個數n； 第二行是n個整數序列。 輸出 如果是小根堆，輸出Yes，否者輸出No。 樣例輸入
2019-04-11 22:00:21
原创 西南科技大學OJ題 求最小生成樹(Prim算法）1075
求最小生成樹(Prim算法） 1000(ms) 10000(kb) 2256 / 4495 Tags: 生成樹 求出給定無向帶權圖的最小生成樹。圖的定點爲字符型，權值爲不超過100的整形。在提示中已經給出了部分代碼，你只需要完善Pr
2019-04-11 22:00:21
原创 西南科技大學OJ題 有向圖的鄰接表存儲強連通判斷1067
有向圖的鄰接表存儲強連通判斷 5000(ms) 10000(kb) 2233 / 5028 Tags: 有向圖 假設有向圖G採用鄰接表存儲，設計一個算法，判斷圖G是否是強連通圖。若是則返回yes；否則返回no。（圖中頂點信息爲整型數
2019-04-08 21:49:46
原创 西南科技大學OJ題 帶權有向圖計算1063
帶權有向圖計算 5000(ms) 10000(kb) 2297 / 5754 假設帶權有向圖G採用鄰接矩陣存儲，計算圖的最大權值、最小權值以及對應的有向邊。 輸入 第一行第一個整數n表示頂點的個數（頂點編號爲0到n-1），第二行表
2019-04-08 21:49:46
原创 西南科技大學OJ題 無向圖頂點度的計算1058
無向圖頂點度的計算 5000(ms) 10000(kb) 2330 / 4849 假設無向圖G採用鄰接矩陣存儲，設計算法求出圖G中每個頂點的度。 輸入 第一行爲一個整數n，表示頂點的個數（頂點編號爲0到n-1）。接下來是爲一個n*
2019-04-08 21:49:46
原创 西南科技大學OJ題 有向圖的k出度計算1061
有向圖的k出度計算 5000(ms) 10000(kb) 2352 / 3722 假設有向圖G採用鄰接矩陣存儲，計算圖G中出度爲k的頂點數量，並輸出頂點的編號。 輸入 第一行第一個整數n表示頂點的個數（頂點編號爲0到n-1），第二
2019-04-08 21:49:46
原创 西南科技大學OJ題 有向圖的邊存在判斷1062
有向圖的邊存在判斷 5000(ms) 10000(kb) 2350 / 3692 假設有向圖G採用鄰接矩陣存儲，判斷圖G中是否存在邊。 輸入 第一行第一個整數n表示頂點的個數（頂點編號爲0到n-1），第二行表示頂點i和j，接下來是
2019-04-08 21:49:46
原创 西南科技大學OJ題 無向圖的連通分量計算1065
無向圖的連通分量計算 5000(ms) 10000(kb) 2380 / 5224 Tags: 圖 假設無向圖G採用鄰接矩陣存儲，編寫一個算法求連通分量的個數。 輸入 第一行爲一個整數n，表示頂點的個數（頂點編號爲0到n-1），接
2019-04-08 21:49:46
原创 西南科技大學OJ題 圖的按錄入順序深度優先搜索1068
圖的按錄入順序深度優先搜索 5000(ms) 10000(kb) 2295 / 4163 Tags: 深度優先 圖的深度優先搜索類似於樹的先根遍歷，即從某個結點開始，先訪問該結點，然後深度訪問該結點的第一棵子樹，依次爲第二頂子樹。如
2019-04-08 21:49:46
原创 西南科技大學OJ題 帶權無向圖存儲判定1064
帶權無向圖存儲判定 5000(ms) 10000(kb) 2334 / 4005 假設無向圖G採用鄰接矩陣存儲，判斷輸入數據格式是否正確（即是否爲對稱矩陣）。 輸入 第一行第一個整數n表示頂點的個數（頂點編號爲0到n-1），接下來
2019-04-08 21:49:46