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

藍橋杯演算法入門(C\C++)/演算法競賽叢書

  • 作者:編者:羅勇軍//楊建國|責編:王冰飛
  • 出版社:清華大學
  • ISBN:9787302673972
  • 出版日期:2024/10/01
  • 裝幀:平裝
  • 頁數:279
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是藍橋杯大賽軟體類入門教程,詳細講解了藍橋杯大賽軟體類入門階段的核心知識點,也是大賽必考和常考的知識點,包括數據結構、基本演算法、搜索、數學、動態規劃、圖論等。
    本書用大量的大賽真題作為例題,幫助讀者鞏固知識點的應用;代碼簡潔精要,可作為比賽模板;文字簡潔明快,實現了較好的易讀性。
    本書適合正在學編程語言或剛學過編程語言,演算法和數據結構零基礎的演算法競賽初學者,幫助讀者學習必備的知識點、建立計算思維、提高建模能力和編碼能力;本書也可用於其他演算法競賽(全國青少年信息學奧林匹克競賽(NOI)、國際大學生程序設計競賽(ICPC)、中國大學生程序設計競賽(CCPC)、中國高校電腦大賽一團體程序設計天梯賽等)的入門學習。

作者介紹
編者:羅勇軍//楊建國|責編:王冰飛

目錄
第1章  藍橋杯大賽軟體類概述
  1.1  藍橋杯軟體賽的參賽規則
  1.2  藍橋杯軟體賽的題型介紹
  1.3  藍橋杯軟體賽的判題
  1.4  藍橋杯軟體賽的知識點
  1.5  備賽計劃
第2章  雜題和填空題
  2.1  雜題和編程能力
  2.2  輸入與輸出
  2.3  雜題例題
  2.4  填空題概述
  2.5  填空題例題
第3章  數據結構基礎
  3.1  數組與高精度
  3.2  STL概述
    3.2.1  String庫
    3.2.2  迭代器
    3.2.3  容器概述
    3.2.4  vector
    3.2.5  演算法函數概述
    3.2.6  set和map
  3.3  鏈表
    3.3.1  手寫鏈表
    3.3.2  STL list
  3.4  隊列
    3.4.1  手寫隊列
    3.4.2  STL queue
  3.5  優先隊列
  3.6  棧
    3.6.1  手寫棧
    3.6.2  STL stack
  3.7  二叉樹
    3.7.1  二叉樹的概念
    3.7.2  二叉樹的存儲和編碼
    3.7.3  例題
  3.8  並查集
    3.8.1  並查集的基本操作
    3.8.2  路徑壓縮
    3.8.3  例題
  3.9  擴展學習
第4章  排序和排列
  4.1  十大排序演算法
    4.1.1  選擇排序
    4.1.2  冒泡排序
    4.1.3  插入排序
    4.1.4  希爾排序
    4.1.5  計數排序
    4.1.6  桶排序
    4.1.7  基數排序
    4.1.8  歸併排序

    4.1.9  快速排序
    4.1.10  堆排序
  4.2  排序函數
    4.2.1  STL的排序函數
    4.2.2  例題
  4.3  排列和組合
    4.3.1  手寫全排列和組合
    4.3.2  全排列函數next_permutation()
    4.3.3  例題
第5章  基本演算法
  5.1  演算法與演算法複雜度
    5.1.1  演算法的概念
    5.1.2  計算資源
    5.1.3  演算法複雜度
  5.2  前綴和
    5.2.1  前綴和的概念
    5.2.2  例題
  5.3  差分
    5.3.1  一維差分
    5.3.2  二維差分
  5.4  二分
    5.4.1  二分法的經典應用
    5.4.2  例題
  5.5  貪心
    5.5.1  經典貪心問題
    5.5.2  例題
  5.6  擴展學習
第6章  搜索
  6.1  DFS代碼框架
  6.2  DFS常見應用
    6.2.1  DFS與排列組合
    6.2.2  DFS與連通性
  6.3  DFS剪枝
  6.4  DFS例題
  6.5  BFS基本代碼
  6.6  BFS與最短路徑
  6.7  BFS判重
  6.8  例題
  6.9  擴展學習
第7章  數學
  7.1  模運算
  7.2  快速冪
  7.3  素數
    7.3.1  素數的判定
    7.3.2  素數篩
    7.3.3  質因數分解
  7.4  GCD和LCM
    7.4.1  GCD
    7.4.2  LCM
    7.4.3  例題

  7.5  擴展學習
第8章  動態規劃
  8.1  動態規劃的概念
  8.2  動態規劃的兩種編碼方法
  8.3  DP設計基礎
  8.4  DP背包
    8.4.1  0/1背包
    8.4.2  完全背包
    8.4.3  分組背包
    8.4.4  背包相關問題
  8.5  DP例題
  8.6  擴展學習
第9章  圖論
  9.1  圖的存儲
  9.2  最短路徑演算法
    9.2.1  Floyd演算法
    9.2.2  Bellman?Ford演算法
    9.2.3  Dijkstra演算法
  9.3  最小生成樹
    9.3.1  Prim演算法
    9.3.2  Kruskal演算法
  9.4  擴展學習

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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