| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:演算法競賽實戰筆記 ISBN:9787121470127 出版社:電子工業 著編譯者:梁博 頁數:232 所在地:中國大陸 *此為代購商品 書號:1615543 可大量預訂,請先連絡。 內容簡介 近年來,隨著互聯網和人工智慧的廣泛應用,演算法作為其關鍵技術的核心,備受學校和企業的重視,演算法競賽更成為演算法領域的一顆明珠。本書依託編著者多年演算法競賽的教學積累,全方位地介紹了競賽中常用的演算法及近年來演算法競賽領域最新的研究成果,基於演算法競賽中廣泛使用的在線評測網站——洛谷,著重介紹線性數據結構,基礎演算法,搜索演算法,動態規劃等方面的知識。 本書適合對演算法競賽感興趣的青少年閱讀,也可作為相關領域教師、計算機專業學生的參考用書。作者簡介 李睿琦,畢業於北京航空航天大學計算機學院,先後就職于華為公司與小米集團,在軟體及互聯網領域擁有多年研發經驗。自微信小程序上線以來持續關注小程序生態的發展,獨立開發的個人小程序「桌游小助手」的有效用戶數量已達3 5萬,自2019年初至2019年8月,該小程序的收藏一直保持10%的月增長量。目錄 第0章 一些不那麼常識的常識0 1 本地編程環境的配置 0 1 1 在Windows系統上安裝使用DevC 0 1 2 在MacOS系統上安裝Xcode 0 2 在線評測系統—洛谷 0 2 1 註冊洛谷 0 2 2 提交題目 0 2 3 團隊管理 第1章 線性數據結構 1 1 數據結構 1 1 1 數據結構的定義 1 1 2 數據結構的運算 1 1 3 線性數據結構 1 2 棧 1 2 1 棧的定義 1 2 2 棧的作用 1 2 3 棧的固定數組實現 1 2 4 STL中的棧 1 2 5 括弧匹配問題 1 2 6 前綴、中綴、後綴表達式 1 2 7 後綴表達式的計算 1 2 8 中綴表達式轉換為後綴表達式 1 2 9 中綴表達式的計算 1 3 隊列 1 3 1 隊列的定義 1 3 2 隊列的作用 1 3 3 隊列的固定數組實現 1 3 4 STL中的隊列 1 3 5 基數排序(RadixSorting) 1 3 6 結構體的構造函數 1 3 7 隊列的應用 1 4 前綴和 1 4 1 前綴和的引入 1 4 2 一維數組前綴和 1 5 動態數組 1 5 1 動態數組vector 1 5 2 STL中的動態數組 1 5 3 vector的缺點 1 5 4 vector與迭代器iterator 1 5 5 vector與C 1 5 6 vector的實現原理 1 6 樹 1 6 1 樹的相關概念 1 6 2 樹的性質 1 6 3 特殊的樹—二叉樹 1 6 4 完全二叉樹的性質 1 6 5 樹的存儲方式 1 6 6 樹的遍歷 1 6 7 知二求一 1 6 8 樹的寬度優先遍歷 1 7 本章習題 第2章 基礎演算法 2 1 貪心演算法 2 1 1 貪心演算法的概念 2 1 2 基礎貪心問題舉例 2 1 3 線段覆蓋問題 2 2 高精度計算 2 2 1 C++語言中的數據類型 2 2 2 高精度加法 2 2 3 高精度減法 2 2 4 高精度乘法 2 2 5 高精度除法取餘數 2 3 歸併排序 2 3 1 歸併 2 3 2 歸併排序的時間複雜度分析 2 3 3 歸併排序的應用 2 4 快速排序 2 4 1 快速排序的思想 2 4 2 快速排序的時間複雜度分析 2 5 STL 2 5 1 algorithm頭文件中的函數 2 5 2 容器 2 6 本章習題 第3章 搜索演算法 3 1 深度優先搜索 3 1 1 迷宮尋路與烤雞問題 3 1 2 全排列問題與回溯 3 1 3 洪水填充(FloodFill)演算法 3 1 4 八皇后問題與剪枝 3 1 5 數獨問題 3 1 6 剪枝 3 2 寬度優先搜索 3 2 1 找眼鏡 3 2 2 馬的遍歷 3 2 30 1迷宮 3 2 4 八數碼問題 3 3 本章習題 第4章 動態規劃 4 1 動態規劃入門 4 1 1 斐波那契數列 4 1 2 數字三角形 4 1 3 遞推+填表 4 2 動態規劃解題步驟 4 2 1 分解子問題 4 2 2 確定狀態 4 2 3 狀態轉移 4 2 4 動態規劃能解決的問題的特點 4 3 線性動態規劃 4 3 1 最長上升子序列問題(LIS) 4 3 2 最長公共子序列問題(LCS) 4 4 背包類動態規劃 4 4 10 1背包問題 4 4 2 多重背包問題 4 4 3 完全背包問題 4 4 4 分組背包問題 4 4 5 二維費用背包問題 4 5 區間動態規劃與多維動態規劃 4 5 1 區間動態規劃 4 5 2 多維動態規劃 4 6 本章習題 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |