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

程序設計競賽訓練營(基礎與數學概念)

  • 作者:編者:邱秋|責編:秦健
  • 出版社:人民郵電
  • ISBN:9787115578617
  • 出版日期:2022/03/01
  • 裝幀:平裝
  • 頁數:455
人民幣:RMB 119.9 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是針對大學生程序設計競賽的訓練指南,主要介紹程序設計和針對競賽訓練所需的基礎知識和基本數學概念,包括UVa OJ平台的使用方法、C++的輸入輸出處理、C++庫實現所包含的數據結構、高級數據結構、字元串的處理和相關演算法、排序與查找演算法、代數、組合數學、數論、幾何等內容。本書在介紹基礎概念的基礎上,引入了眾多題目,以C++解題,針對部分題目給出參考代碼,方便參考和練習。
    本書適合有意參加程序設計競賽的本科生、研究生閱讀,對有意參加信息學奧林匹克競賽的中學生具有參考價值。

作者介紹
編者:邱秋|責編:秦健
    邱秋,大學期間自學電腦技術,工作期間曾開發數字營區、區域網考核、患者健康隨訪等用途的多款軟體。愛好演算法,酷愛讀書。

目錄
第1章  準備
  1.1  什麼是程序設計競賽
    1.1.1  ACM-ICPC
    1.1.2  Google Code Jam (GCJ)
    1.1.3  TopCoder
    1.1.4  CodeForces
    1.1.5  IOI
  1.2  如何使用UVa OJ
    1.2.1  註冊
    1.2.2  提交
  1.3  如何選擇編程語言
  1.4  輔助工具
第2章  入門
  2.1  基本數據類型
    2.1.1  整數的表示
    2.1.2  浮點數的表示及精度
    2.1.3  數據類型的取值範圍
  2.2  格式化輸入
    2.2.1  概述
    2.2.2  標準輸入
    2.2.3  字元串輸入
  2.3  格式化輸出
    2.3.1  概述
    2.3.2  輸出對齊
    2.3.3  整數輸出
    2.3.4  實數輸出
    2.3.5  緩衝區與輸入輸出同步
  2.4  小結
第3章  數據結構
  3.1  內置數組
    3.1.1  順序記錄
    3.1.2  遊戲模擬
    3.1.3  矩陣變換
    3.1.4  約瑟夫問題
  3.2  向量
  3.3  棧
  3.4  隊列及優先隊列
    3.4.1  隊列
    3.4.2  優先隊列
  3.5  雙端隊列
  3.6  映射
  3.7  集合
  3.8  位集
  3.9  鏈表
  3.10  二叉樹
  3.11  範圍查詢
    3.11.1  線段樹
    3.11.2  二維線段樹
    3.11.3  區間樹
    3.11.4  樹狀數組

    3.11.5  稀疏表
    3.11.6  根號分塊
  3.12  並查集
  3.13  演算法庫函數
    3.13.1  accumulate、count和count_if函數
    3.13.2  copy和reverse_copy 函數
    3.13.3  fill函數
    3.13.4  iotaC++11函數
    3.13.5  max和min函數
    3.13.6  max_element和min_element函數
    3.13.7  memepy和memset函數
  3.14  小結
第4章  字元串
  4.1  編碼
  4.2  字元串類
    4.2.1  聲明
    4.2.2  賦值
    4.2.3  遍歷
……
第5章  排序與查找
第6章  算術與代數
第7章  組合數學
第8章  數論
第9章  幾何
第10章  計算幾何
附錄A  ASCⅡ表
附錄B  C++運算符優先順序
附錄C  習題索引
參考資料

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