中國大學MOOC-數據結構基礎習題集、06-1、Saving James Bond - Hard Version
題目鏈接：http://www.patest.cn/contests/mooc-ds/06-1 題目分析：這是一道考察圖的廣度優先遍歷，同時也要借助於Dijstra算法的一道題。題目的背景與上周的05-2是相同的：007被困在一個孤島上，孤島的直徑是15，池塘的范圍是[±50, ±50]。池塘中 ...
原文：中國大學MOOC-數據結構基礎習題集、04-2、File Transfer
題目鏈接：http: www.patest.cn contests mooc ds 題目分析：這是一道考察 並查集 的問題，通過的人像 一樣那么少。 首先輸入的是一個整型數，代表網絡中有多少個結點。 然后輸入若干行，每行由 個字符，兩個整數組成，字符為I代表增加連接，字符為C代表檢查是否連接，字符為S代表結束輸入。 每個字符為C檢查連接的時候，要輸出yes或者no說明是否連通。 最后要輸出整個網絡 ...
2014-12-30 10:07 11 649 推薦指數：
相關推薦
中國大學MOOC-翁愷-C語言程序設計習題集 02-0 到 04-4
02-0. 整數四則運算(10) 時間限制 400 ms 內存限制 ...
中國大學MOOC-翁愷-C語言程序設計習題集（一）
練習 02-0. 整數四則運算(10) 本題要求編寫程序，計算2個正整數的和、差、積、商並輸出。題目保證輸入和輸出全部在整型范圍內。 輸入格式： 輸入在一行中給出2個正整數A和B。 輸出 ...
中國大學MOOC-翁愷-C語言程序設計習題集（二）
04-0. 求符合給定條件的整數集(15)給定不超過6的正整數A，考慮從A開始的連續4個數字。請輸出所有由它們組成的無重復數字的3位數。 輸入格式： 輸入在一行中給出A。 輸出格式： 輸出滿足條件的的3位數，要求從小到大，每行6個整數。整數間以空格分隔，但行末不能有多余空格 ...
中國大學MOOC-翁愷-C語言程序設計習題集-解答匯總
中國大學MOOC-翁愷-C語言程序設計習題集 PAT 習題集 02-0. 整數四則運算(10) 時間限制 400 ms 內存限制 65536 kB ...
中國大學MOOC-數據結構與算法實戰 P6 括號匹配 (15 分)
檢查一段C語言代碼的小括號( )、 中括號 [ ] 和大括號{ } 是否匹配。 輸入格式: 在一行中輸入一段C語言代碼，長度不超過1000個字符（行末以換行符結束）。 輸出格式: 第一行輸出左 ...
中國大學MOOC-陳越、何欽銘-數據結構-2017春
中國大學MOOC-陳越、何欽銘-數據結構-2017春 學習地址 詳細學習內容 Github記錄地址 歡迎fork和star,有驚喜值得學習！ 參考學習筆記 參考AC代碼 數據結構和算法學習筆記 學習內容 第一講 基本概念 [陳越 ...
中國大學MOOC-陳越、何欽銘-數據結構-2016秋期中考試
判斷題： 1-1 算法分析的兩個主要方面是時間復雜度和空間復雜度的分析。 (2分) 1-2 將N個數據按照從小到大順序組織存放在一個單向鏈表中。如果采用二分查找，那么查找的平均時間復雜度是O(logN)。 (3分 ...