書馨卡幫你省薪 2024個人購書報告 2024中圖網(wǎng)年度報告
歡迎光臨中圖網(wǎng) 請 | 注冊

深入淺出算法競賽(圖解版)

作者:段忠杰
出版社:中國水利水電出版社出版時間:2023-06-01
開本: 32開 頁數(shù): 256
中 圖 價:¥41.9(6.0折) 定價  ¥69.8 登錄后可看到會員價
加入購物車 收藏
運費6元,滿39元免運費
?新疆、西藏除外
本類五星書更多>

深入淺出算法競賽(圖解版) 版權(quán)信息

深入淺出算法競賽(圖解版) 本書特色

算法競賽是一個強化思維、鍛煉代碼能力的良好契機。如果你對算法有興趣,一定不要錯過這樣的機會!
本書意在幫助讀者理解基本的算法思想,編寫高效的程序來解決算法問題,提升讀者在算法競技中的核心技能,增強未來職業(yè)的競爭力。
本書避開了繁瑣枯燥的理論,用淺顯易懂的語言,大量生動的插圖,剖析各種典型算法的底層邏輯,講解大量有趣的算法應(yīng)用,用大量的圖解幫助理解。這是一本入門算法的優(yōu)秀圖書,推薦給各類參加算法競賽的初學(xué)者和對算法感興趣的廣大編程愛好者。

深入淺出算法競賽(圖解版) 內(nèi)容簡介

《深入淺出算法競賽(圖解版)》是為幫助讀者理解基本的算法思想和編寫高效的解決問題的程序而編寫的。全書共6章,第1章概述了算法與算法競賽的知識;第2章介紹了計算機程序解決問題的基本方法—窮舉算法與貪心算法;第3章講解了隨機算法,如何利用概率與期望優(yōu)化算法的效率;第4章講解了AI的思維模式—搜索算法,如何用更靈活的方式遍歷每一種可行解;第5章講解了動態(tài)規(guī)劃,如何通過狀態(tài)間的轉(zhuǎn)移,巧妙地規(guī)劃解;第6章講解了將大事化小、小事化了的分治算法,如何將問題拆分為易于解決的小問題。
本書配備了大量的算法競賽試題,使用算法競賽常用的C 語言編寫。同時,本書不拘泥于算法競賽,在第2 ~ 6章的后每一節(jié)給出一段閱讀材料,介紹算法有趣的應(yīng)用,幫助讀者拓寬思維。
本書的講解避開了繁瑣枯燥的理論,采用淺顯易懂的語言和大量生動有趣的插圖來剖析各種典型算法的思維邏輯,講解了大量有趣的算法應(yīng)用案例,用大量的圖解來幫助理解。本書是一本算法入門的優(yōu)秀圖書,推薦給各類參加算法競賽的初學(xué)者和對算法感興趣的廣大編
程愛好者。

深入淺出算法競賽(圖解版) 目錄

第1章 歡迎來到算法的世界 1.1 算法是什么 1.2 算法競賽是什么 1.2.1 緊張刺激的算法競賽 1.2.2 C++——統(tǒng)治算法競賽的編程語言 1.3 算法的復(fù)雜度是什么 1.3.1 從三個排序算法說起 1.3.2 低復(fù)雜度算法一定更快嗎 1.3.3 構(gòu)建高效的算法 第2章 細膩的“暴力”美學(xué)——窮舉算法與貪心算法 2.1 窮舉算法 2.1.1 素數(shù)判斷 2.1.2 關(guān)燈游戲 2.2 從窮舉算法到貪心算法 2.2.1 買賣股票的*佳時機 2.2.2 物流站的選址(一) 2.3 貪心算法 2.3.1 物流站的選址(二) 2.3.2 回合制游戲 2.3.3 快遞包裝 2.4 “暴力”的算法與精妙的結(jié)論 第3章 萬變中的不變——隨機 3.1 隨機的方法 3.1.1 巧算圓周率——蒲豐投針實驗 3.1.2 迷宮的十字路口 3.1.3 大數(shù)據(jù)與小數(shù)據(jù) 3.2 隨機的時間復(fù)雜度 3.2.1 多米諾骨牌上的等差數(shù)列 3.2.2 小算的生活費 3.3 隨機的準確性 3.3.1 從字符串到數(shù)字——哈希算法 3.3.2 哈希算法的隱患 3.4 貪心+隨機——探索*優(yōu)解 第4章 A;的思維模式——搜索 4.1 深度優(yōu)先搜索 4.1.1 零錢搭配 4.1.2 “油漆桶”與連通性 4.2 記憶化 4.3 在游戲中制勝的AI 4.3.1 永遠的平局——井字棋 4.3.2 一起來解謎——數(shù)獨 4.3.3 速戰(zhàn)速決——拼圖 4.4 迭代加深 4.4.1 搜索的深度 4.4.2 加深加深再加深——掃雷 4.5 那些更復(fù)雜的AI——現(xiàn)代人工智能技術(shù)選講 第5章 狀態(tài)間的奇妙轉(zhuǎn)移——動態(tài)規(guī)劃 5.1 初探動態(tài)規(guī)劃 5.1.1 拼圖游戲——從搜索到動態(tài)規(guī)劃 5.1.2 物流倉庫——狀態(tài)的轉(zhuǎn)移 5.2 狀態(tài)的巧妙定義 5.2.1 股票投資計劃——不同的狀態(tài)和轉(zhuǎn)移 5.2.2 流浪貓的家——狀態(tài)壓縮與狀態(tài)剪枝 5.3 轉(zhuǎn)移方式的神奇優(yōu)化 5.3.1 運輸計劃——在轉(zhuǎn)移中剪枝 5.3.2 會議安排——在決策中剪枝 5.4 經(jīng)典的動態(tài)規(guī)劃算法 5.4.1 路徑規(guī)劃——用動態(tài)規(guī)劃創(chuàng)造算法 5.4.2 矩陣乘積——用動態(tài)規(guī)劃優(yōu)化算法 5.5 玩轉(zhuǎn)自然語言——動態(tài)規(guī)劃在文本處理中的應(yīng)用 第6章 大事化小、小事化了一分治 6.1 分治基本介紹 6.1.1 原理 6.1.2 分治和動態(tài)規(guī)劃的區(qū)別 6.2 數(shù)乘型分治 6.2.1 瘋狂的細胞分裂 6.2.2 簡單的乘法 6.3 矩陣乘法的分治 6.3.1 神秘數(shù)字 6.3.2 strassen快速矩陣乘法 6.4 線性結(jié)構(gòu)問題的分治 6.4.1 自助餐廳(一) 6.4.2 自助餐廳(二) 6.5 樹形結(jié)構(gòu)問題的分治 6.5.1 溝通成本 6.5.2 換根策略 6.6 再看路徑規(guī)劃——地圖上的分治 參考文獻
展開全部

深入淺出算法競賽(圖解版) 作者簡介

段忠杰,華東師范大學(xué)在讀博士,在 CIKM 等學(xué)術(shù)會議上發(fā)表有論文成果,曾獲 ACMICPC 亞洲區(qū)域賽金獎,曾在計蒜客從事信息學(xué)競賽教學(xué)和教研工作,目前在阿里巴巴合作項目中進行多模態(tài)模型研究工作。 顧業(yè)鳴,碩士畢業(yè)于華東師范大學(xué),目前就職于字節(jié)跳動,擔(dān)任前端開發(fā)工程師,曾獲 ACMICPC 亞洲區(qū)域賽銀獎,有多年青少年編程競賽教學(xué)經(jīng)驗。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服