掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
買過本商品的人還買了
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 版權信息
- ISBN：9787302501459
- 條形碼：9787302501459 ; 978-7-302-50145-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 本書特色
本書是《算法設計與分析》(第2版，李春葆等編著，清華大學出版社，以下簡稱為《教程》)的配套學習與實驗指導書。全書分為3章，第1章為練習題及參考答案；第2章為上機實驗題及參考答案；第3章為在線編程題及參考答案。 上機實驗題共41題，在線編程題共49題，其中包含近幾年國內外著名IT企業面試筆題(谷歌、微軟、阿里巴巴、騰訊、網易等)和ACM競賽題。所有題目均上機調試通過或者在相關在線編程環境中調試通過。
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 內容簡介
本書是《算法設計與分析（第2版）》（李春葆等編著，清華大學出版社出版）的配套學習和上機實驗指導書，給出了主教材中所有練習題、上機實驗題和在線編程題的參考答案，通過研習有助于提高靈活運用算法設計策略解決實際問題的能力。書中列出了所有題目，自成一體，可以脫離主教材單獨使用。 本書適合高等院校計算機及相關專業本科生及研究生使用。
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 目錄
目錄
第1章練習題及參考答案/
1.1第1章——概論/
1.1.1練習題/
1.1.2練習題參考答案/
1.2第2章——遞歸算法設計技術/
1.2.1練習題/
1.2.2練習題參考答案/
1.3第3章——分治法/
1.3.1練習題/
1.3.2練習題參考答案/
1.4第4章——蠻力法/
1.4.1練習題/
1.4.2練習題參考答案/
1.5第5章——回溯法/
1.5.1練習題/
1.5.2練習題參考答案/
1.6第6章——分枝限界法/
1.6.1練習題/
1.6.2練習題參考答案/
1.7第7章——貪心法/
1.7.1練習題/
1.7.2練習題參考答案/
1.8第8章——動態規劃/
1.8.1練習題/
1.8.2練習題參考答案/
1.9第9章——圖算法設計/
1.9.1練習題/
1.9.2練習題參考答案/
1.10第10章——計算幾何/
1.10.1練習題/
1.10.2練習題參考答案/
1.11第11章——計算復雜性理論簡介/
1.11.1練習題/
1.11.2練習題參考答案/
1.12第12章——概率算法和近似算法/
1.12.1練習題/
1.12.2練習題參考答案/
第2章上機實驗題及參考答案/
2.1第1章——概論/
2.1.1實驗1統計求*大、*小元素的平均比較次數/
2.1.2實驗2求無序序列中第k小的元素/
2.1.3實驗3出隊第k個元素/
2.1.4實驗4設計一種好的數據結構Ⅰ/
2.1.5實驗5設計一種好的數據結構Ⅱ/
2.2第2章——遞歸算法設計技術/
2.2.1實驗1逆置單鏈表/
2.2.2實驗2判斷兩棵二叉樹是否同構/
2.2.3實驗3求二叉樹中*大和的路徑/
2.2.4實驗4輸出表達式樹等價的中綴表達式/
2.2.5實驗5求兩個正整數x、y的*大公約數/
2.3第3章——分治法/
2.3.1實驗1求解查找假幣問題/
2.3.2實驗2求解眾數問題/
2.3.3實驗3求解逆序數問題/
2.3.4實驗4求解半數集問題/
2.3.5實驗5求解一個整數數組劃分為兩個子數組問題/
2.4第4章——蠻力法/
2.4.1實驗1求解n」問題/
2.4.2實驗2求解錢幣兌換問題/
2.4.3實驗3求解環繞的區域問題/
2.4.4實驗4求解釣魚問題/
2.5第5章——回溯法/
2.5.1實驗1求解查找假幣問題/
2.5.2實驗2求解填字游戲問題/
2.5.3實驗3求解組合問題/
2.5.4實驗4求解滿足方程解問題/
2.6第6章——分枝限界法/
2.6.1實驗1求解4皇后問題/
2.6.2實驗2求解布線問題/
2.6.3實驗3求解迷宮問題/
2.6.4實驗4求解解救Amaze問題/
2.7第7章——貪心法/
2.7.1實驗1求解一個序列中出現次數*多的元素問題/
2.7.2實驗2求解刪數問題/
2.7.3實驗3求解汽車加油問題/
2.7.4實驗4求解磁盤驅動調度問題/
2.7.5實驗5求解倉庫設置位置問題/
2.8第8章——動態規劃/
2.8.1實驗1求解矩陣*小路徑和問題/
2.8.2實驗2求解添加*少括號數問題/
2.8.3實驗3求解買股票問題/
2.8.4實驗4求解雙核處理問題/
2.8.5實驗5求解拆分集合為相等的子集合問題/
2.8.6實驗6求解將集合部分元素拆分為兩個元素和
相等且盡可能大的子集合問題/
2.9第9章——圖算法設計/
2.9.1實驗1求解自行車慢速比賽問題/
2.9.2實驗2求解股票經紀人問題/
2.9.3實驗3求解*大流*小費用問題/
2.10第10章——計算幾何/
2.10.1實驗1求解判斷三角形類型問題/
2.10.2實驗2求解凸多邊形的直徑問題/
2.11第11章——概率算法和近似算法/
第3章在線編程題及參考答案/
3.1第1章——概論/
3.1.1在線編程題1求解兩種排序方法問題/
3.1.2在線編程題2求解刪除公共字符問題/
3.1.3在線編程題3求解移動字符串問題/
3.1.4在線編程題4求解大整數相乘問題/
3.1.5在線編程題5求解旋轉詞問題/
3.1.6在線編程題6求解門禁系統問題/
3.1.7在線編程題7求解數字排序問題/
3.2第2章——遞歸算法設計技術/
3.2.1在線編程題1求解n階螺旋矩陣問題/
3.2.2在線編程題2求解幸運數問題/
3.2.3在線編程題3求解回文序列問題/
3.2.4在線編程題4求解投骰子游戲問題/
3.3第3章——分治法/
3.3.1在線編程題1求解滿足條件的元素對個數問題/
3.3.2在線編程題2求解查找*后一個小于等于指定數的元素問題/
3.3.3在線編程題3求解遞增序列中與x*接近的元素問題/
3.3.4在線編程題4求解按“*多排序”到“*少排序”的順序排列問題/
3.4第4章——蠻力法/
3.4.1在線編程題1求解一元三次方程問題/
3.4.2在線編程題2求解完數問題/
3.4.3在線編程題3求解好多魚問題/
3.4.4在線編程題4求解推箱子游戲問題/
3.5第5章——回溯法/
3.5.1在線編程題1求解會議安排問題/
3.5.2在線編程題2求解*小機器重量設計問題Ⅰ/
3.5.3在線編程題3求解*小機器重量設計問題Ⅱ/
3.5.4在線編程題4求解密碼問題/
3.5.5在線編程題5求解馬走棋問題/
3.5.6在線編程題6求解*大團問題/
3.5.7在線編程題7求解幸運的袋子問題/
3.6第6章——分枝限界法/
3.6.1在線編程題1求解饑餓的小易問題/
3.6.2在線編程題2求解*小機器重量設計問題Ⅰ/
3.6.3在線編程題3求解*小機器重量設計問題Ⅱ/
3.6.4在線編程題4求解*少翻譯個數問題/
3.7第7章——貪心法/
3.7.1在線編程題1求解*大乘積問題/
3.7.2在線編程題2求解區間覆蓋問題/
3.7.3在線編程題3求解Wooden Sticks(POJ 1230)問題/
3.7.4在線編程題4求解獎學金問題/
3.7.5在線編程題5求解趕作業問題/
3.8第8章——動態規劃/
3.8.1在線編程題1求解公路上任意兩點的*近距離問題/
3.8.2在線編程題2求解袋鼠過河問題/
3.8.3在線編程題3求解數字和為sum的方法數問題/
3.8.4在線編程題4求解人類基因功能問題/
3.8.5在線編程題5求解分餅干問題/
3.8.6在線編程題6求解堆磚塊問題/
3.8.7在線編程題7求解小易喜歡的數列問題/
3.8.8在線編程題8求解石子合并問題/
3.8.9在線編程題9求解相鄰比特數問題/
3.8.10在線編程題10求解周年慶祝會問題/
3.9第9章——圖算法設計/
3.9.1在線編程題1求解全省暢通工程的*低成本問題/
3.9.2在線編程題2求解城市的*短距離問題/
3.9.3在線編程題3求解小人移動*小費用問題/
3.10第10章——計算幾何/
3.10.1在線編程題1求解兩個多邊形公共部分的面積問題/
3.10.2在線編程題2求解*大三角形問題/
3.11第12章——概率算法和近似算法/
展開全部
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 節選
第1章練習題及參考答案1.1第1章——概論1.1.1練習題1. 下列關于算法的說法中正確的有()個。Ⅰ. 求解某一類問題的算法是唯一的Ⅱ. 算法必須在有限步操作之后停止Ⅲ. 算法的每一步操作必須是明確的，不能有歧義或含義模糊Ⅳ. 算法執行后一定產生確定的結果A. 1B. 2C. 3D. 42. T(n)表示當輸入規模為n時的算法效率，以下算法中效率*優的是()。A. T(n)= T(n-1)+1，T(1)=1B. T(n)= 2n2C. T(n)= T(n/2)+1，T(1)=1D. T(n)=3nlog2n3. 什么是算法？算法有哪些特性？4. 判斷一個大于2的正整數n是否為素數的方法有多種，給出兩種算法，說明其中一種算法更好的理由。5. 證明以下關系成立： (1) 10n2-2n=θ(n2)(2) 2n+1=θ(2n)6. 證明O(f(n))+O(g(n))=O(max{f(n),g(n)})。7. 有一個含n(n>2)個整數的數組a，判斷其中是否存在出現次數超過所有元素一半的元素。8. 一個字符串采用string對象存儲，設計一個算法判斷該字符串是否為回文。9. 有一個整數序列，設計一個算法判斷其中是否存在兩個元素的和恰好等于給定的整數k。10. 有兩個整數序列，每個整數序列中的所有元素均不相同，設計一個算法求它們的公共元素，要求不使用STL的集合算法。11. 正整數n(n>1)可以寫成質數的乘積形式，稱為整數的質因數分解。例如，12=2×2×3，18=2×3×3，11=11。設計一個算法求n這樣分解后各個質因數出現的次數，采用vector向量存放結果。12. 有一個整數序列，所有元素均不相同，設計一個算法求相差*小的元素對的個數。例如序列4,1,2,3的相差*小的元素對的個數是3，其元素對是(1,2)、(2,3)、(3,4)。13. 有一個map容器，其中已經存放了較多元素，設計一個算法求出其中重復的value并且返回重復value的個數。14. 重新做第10題，采用map容器存放*終結果。15. 假設有一個含n(n>1)個元素的stack棧容器st，設計一個算法出棧從棧頂到棧底的第k(1≤k≤n)個元素，其他棧元素不變。1.1.2練習題參考答案1. 答： 由于算法具有有窮性、確定性和輸出性，所以Ⅱ、Ⅲ、Ⅳ正確，而解決某一類問題的算法不一定是唯一的。答案為C。2. 答： 選項A的時間復雜度為O(n)，選項B的時間復雜度為O(n2)，選項C的時間復雜度為O(log2n)，選項D的時間復雜度為O(nlog2n)。答案為C。3. 答： 算法是求解問題的一系列計算步驟。算法具有有限性、確定性、可行性、輸入性和輸出性5個重要特征。
高等學校數據結構課程系列教材算法設計與分析(第2版)學習與實驗指導/李春葆 作者簡介
李春葆，武漢大學計算機學院教授。主要研究方向為數據挖掘和算法設計，先后主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟件工程等課程，為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程，并出版十多部精品著作。
書友推薦
- >
巴金－再思錄
- >
朝聞道
- >
伯納黛特,你要去哪(2021新版)
- >
名家帶你讀魯迅:朝花夕拾
- >
苦雨齋序跋文-周作人自編集
- >
莉莉和章魚
- >
推拿
- >
月亮與六便士
本類暢銷
