幫助中心 | 我的帳號 | 關於我們

演算法設計與分析<第3版>在線編程實驗指導(高等學校演算法類課程系列教材)

  • 作者:編者:李春葆//劉娟//喻丹丹//劉斌|責編:王冰飛
  • 出版社:清華大學
  • ISBN:9787302640752
  • 出版日期:2024/01/01
  • 裝幀:平裝
  • 頁數:288
人民幣:RMB 49.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是《演算法設計與分析》(第3版·微課視頻·題庫版)(李春葆等,清華大學出版社,以下簡稱為《教程》)的配套在線編程實驗指導書,精選了LeetCode、LintCode、POJ和HDU平台上的186道在線編程題,並予以深入剖析和解答,這些題目涵蓋基礎數據結構、遞歸、窮舉法、分治法、回溯法、分支限界法、動態規劃、回溯法和計算幾何等知識點,其中部分題目採用多種演算法策略求解,通過研習有助於提高讀者靈活運用演算法設計策略解決實際問題的能力。
    本書自成一體,可以脫離《教程》單獨使用,適合高等院桉校電腦及相關專業學生和編程愛好者學習參考。

作者介紹
編者:李春葆//劉娟//喻丹丹//劉斌|責編:王冰飛
    李春葆,武漢大學電腦學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。

目錄
第1章  緒論
  1.1  LintCode1200——相對排名★
  1.2  LintCode1901——有序數組的平方★
  1.3  LintCode211——字元串置換★
  1.4  LintCode772——錯位詞分組★★
  1.5  LintCode55——比較字元串★
  1.6  LintCode460——在排序數組中找最接近的k個數★★
  1.7  LintCode424——求迎波蘭表達式的值★★
  1.8  LintCode1369——最頻繁單詞★
  1.9  LeetCode20——有效的括弧★
  1.10  LeetCode1190——反轉每對括弧間的子串★★
  1.11  LeetCode496——下一個更大元素Ⅰ★
  1.12  LeetCode217——存在重複元素★
  1.13  LeetCode3——無重複字元的最長子串★★
  1.14  POJ3664——選舉時間
  1.15  POJ2833——平均數
  1.16  POJ2491——尋寶遊戲
第2章  遞歸演算法設計技術
  2.1  LintCode452——刪除鏈表中的元素★
  2.2  LintCode217——無序鏈表中重複項的刪除★
  2.3  LintCode221——鏈表求和Ⅱ★★
  2.4  LintCode1181——二叉樹的直徑★
  2.5  LintCode1137——從二叉樹構建字元串★
  2.6  LintCode649——二叉樹的翻轉★★
  2.7  LintCode424——求迎波蘭表達式的值★★
  2.8  LeetCode50——Pow(x,n)★★
  2.9  LeetCode231——2的冪★
  2.10  LeetCode44——通配符的匹配★★★
  2.11  LeetCode1190——反轉每對括弧間的子串★★
  2.12  LeetCode59——螺旋矩陣Ⅱ★★
  2.13  LeetCode1106——解析布爾表達式★★★
  2.14  POJ1664——放蘋果
  2.15  POJ1747——表達式
  2.16  POJ1941——Sierpinski分形
  2.17  POJ3752——字母旋轉遊戲
第3章  窮舉法
  3.1  LintCode1068——尋找數組的中心索引★
  3.2  LintCode1517——最大子數組★
  3.3  LintCode1338——停車困境★
  3.4  LintCode993——數組劃分Ⅰ★
  3.5  LintCode406——和大於s的最小子數組★★
  3.6  LintCode1331——英語軟體★
  3.7  LintCode397——最長上升連續子序列★
  3.8  LeetCode1534——統計好三元組★
  3.9  LeetCode204——計數質數★★
  3.10  LeetCode187——重複的DNA序列★★
  3.11  LeetCode2018——判斷單詞是否能放入填字遊戲內★★
  3.12  LeetCode2151——基於陳述統計最多好人數★★★
  3.13  POJ2000——金幣
  3.14  POJ1013——假幣問題

  3.15  POJ1256——字謎
  3.16  POJ3187——倒數和
第4章  分治法
  4.1  LintCode1376——等價字元串★★
  4.2  LintCode31——數組的劃分★★
  4.3  LintCode143——顏色的分類Ⅱ★★
  4.4  LintCode628——最大子樹★
  4.5  LintCode900——二叉搜索樹中最接近的值★
  4.6  LintCode931——k個有序數組的中位數★★★
  4.7  LintCode1817——分享巧克力★★★
  4.8  LintCode1753——寫作業★★
  4.9  LintCode460——在排序數組中找最接近的k個數★★
  4.10  LintCode75——尋找峰值★★
  4.11  LeetCode912——排序數組★★
  4.12  LeetCode241——為運算表達式設計優先順序★★
  4.13  LeetCode4——尋找兩個正序數組的中位數★★★
  4.14  LeetCode148——排序鏈表★★
  4.15  LeetCode493——翻轉對★★★
  4.16  LeetCode1985——找出數組中第k大的整數★★
  4.17  POJ2299——Ultra-QuickSort
  4.18  POJ2623——中位數
  4.19  POJ3104——烘乾
  4.20  POJ3273——每月花費
第5章  回溯法
  5.1  LintCode1353——根結點到葉子結點求和★★
  5.2  LintCode802——數獨★★
  5.3  LintCode135——數字組合★★
  5.4  LintCode1915——舉重★★★
  5.5  LintCode680——分割字元串★★
  5.6  LintCode136——分割迴文串★★
  5.7  LintCode816——旅行商問題★★★
  5.8  LeetCode784——字母大小寫全排列★★
  5.9  LeetCode1079——活字印刷★★
  5.10  LeetCode93——複原IP地址★★
  5.11  LeetCode22——括弧的生成★★
  5.12  LeetCode89——格雷編碼★★
  5.13  LeetCode301——刪除無效的括弧★★★
  5.14  POJ3050——跳房子
  5.15  POJ1724——道路
  5.16  POJ1699——最佳序列
  5.17  POJ1564——求和
  5.18  POJ2245——組合
  5.19  POJ1321——棋盤問題
  5.20  POJ2488——騎士之旅
第6章  分支限界法
  6.1  LintCode1376——通知所有員工所需的時間★★
  6.2  LintCode1504——獲取所有鑰匙的最短路徑★★★
  6.3  LintCode1685——迷宮Ⅳ★★
  6.4  LintCode1428——鑰匙和房間★★
  6.5  LintCode531——六度問題★★

  6.6  LintCode120——單詞接龍★★★
  6.7  LintCode1888——矩陣中的最短路徑★★
  6.8  LintCode803——建築物之間的最短距離★★★
  6.9  LeetCode1020——飛地的數量★★
  6.10  LeetCode752——打開轉盤鎖★★
  6.11  LeetCode773——滑動謎題★★★
  6.12  POJ1724——道路
  6.13  POJ2449——第K條最短路徑長度
  6.14  POJ1376——機器人
第7章  動態規劃
  7.1  LintCode41——最大子數組★
  7.2  LintCode110——最小路徑和★
  7.3  LintCode118——不同的子序列★★
  7.4  LintCode1147——工作安排★★
  7.5  LintCode553——炸彈襲擊★★
  7.6  LintCode107——單詞拆分Ⅰ
  7.7  LintCode436——最大正方形★★
  7.8  LintCode394——硬幣排成線★★
  7.9  LintCode125——背包問題Ⅱ★★
  7.10  LintCode440——背包問題Ⅲ★★
  7.11  LintCode563——背包問題Ⅴ★★
  7.12  LintCode669——換硬幣★★
  7.13  LintCode94——二叉樹中的最大路徑和★★
  7.14  LintCode1306——旅行計劃Ⅱ★★★
  7.15  LeetCode121——買賣股票的最佳時機★
  7.16  LeetCode122——買賣股票的最佳時機Ⅱ★★
  7.17  LeetCode123——買賣股票的最佳時機Ⅲ★★★
  7.18  LeetCode188——買賣股票的最佳時機Ⅳ★★★
  7.19  LeetCode309——買賣股票的最佳時機(含冷凍期)★★
  7.20  LeetCode714——買賣股票的最佳時機(含手續費)★★
  7.21  LeetCode91——解碼方法★★
  7.22  LeetCode650——只有兩個鍵的鍵盤★★
  7.23  LeetCode44——通配符的匹配★★★
  7.24  LeetCode10——正則表達式的匹配★★★
  7.25  LeetCode5——最長迴文子串★★
  7.26  LeetCode516——最長迴文子序列★★
  7.27  POJ2533——最長遞增子序列
  7.28  POJ1458——公共子序列
  7.29  POJ1837——平衡
  7.30  POJ3624——手鏈
  7.31  POJ1276——取款機
  7.32  POJ1947——重建道路
  7.33  POJ2904——郵箱製造商問題
第8章  貪心法
  8.1  LintCode920——會議室★
  8.2  LintCode919——會議室Ⅱ★Ⅱ
  8.3  LintCode184——最大數★★
  8.4  LintCode187——加油站★★
  8.5  LintCode304——最大乘積★★
  8.6  LintCode358——樹木規劃★★

  8.7  LintCode719——計算最大值★★
  8.8  LintCode761——最小子集★★
  8.9  LintCode891——有效迴文Ⅱ★★
  8.10  LeetCode122——買賣股票的最佳時機Ⅱ★★
  8.11  LeetCode11——盛水最多的容器★★
  8.12  LeetCode881——救生艇★★
  8.13  LeetCode1029——兩地調度★★
  8.14  LeetCode402——移掉k位數字★★
  8.15  LeetCode763——劃分字母區間★★
  8.16  LeetCode630——課程表Ⅲ★★★
  8.17  LeetCode1353——最多可以參加的會議數目★★
  8.18  POJ2782——裝箱
  8.19  POJ3069——標記
  8.20  POJ1017——產品包裝
  8.21  POJ1862——Stripies
  8.22  POJ3262——保護花朵
  8.23  POJ2970——懶惰的程序員
  8.24  POJ1065——加工木棍
第9章  圖演算法
  9.1  LintCode1565——飛行棋Ⅰ★★
  9.2  LeetCode1368——至少有一條有效路徑的最小代價★★★
  9.3  POJ1751——高速公路問題
  9.4  POJ1287——網路
  9.5  POJ1251——維護村莊之路
  9.6  POJ2349——北極網路
  9.7  POJ2387——貝西回家
  9.8  POJ1125——股票經紀人的小道消息
  9.9  POJ1724——道路
  9.10  POJ1087——插頭
  9.11  HDU1535——最小總費用
  9.12  HDU1874——暢通工程
  9.13  HDU3572——任務調度
第10章  計算幾何
  10.1  LeetCode223——矩形面積★★
  10.2  LeetCode963——最小面積矩形Ⅱ★★
  10.3  LeetCode149——直線上最多的點數★★★
  10.4  POJ1269——線段交點
  10.5  POJ2653——撿棍子
  10.6  POJ2318——玩具
  10.7  POJ1696——太空螞蚊
  10.8  POJ2187——選美比賽
  10.9  HDU1115——抬起石頭
  10.10  HDU4643——GSM
  10.11  HDU1348——牆
  10.12  HDU5721——宮殿
  10.13  HDU3007——導彈
附錄A  在線編程實驗報告示例

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032