幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

ACM國際大學生程序設計競賽知識與入門/ACM國際大學生程序設計競賽ACM-ICPC系列叢書

  • 作者：編者:俞勇
  • 出版社：清華大學
  • ISBN：9787302294900
  • 出版日期：2012/12/01
  • 裝幀：平裝
  • 頁數：202
人民幣：RMB 35 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    ACM國際大學生程序設計競賽（ACM-ICPC）是國際上公認的水平最高、規模最大、影響最深的電腦專業競賽，目前全球參與人數達20多萬。本書作者將16年的教練經驗與積累撰寫成本系列叢書，全面、深入而系統地將ACM-ICPC展現給讀者。本系列叢書包括《ACM國際大學生程序設計競賽：知識與入門》、《ACM國際大學生程序設計競賽：演算法與實現》、《ACM國際大學生程序設計競賽：題目與解讀》、《ACM國際大學生程序設計競賽：比賽與思考》等4冊，其中《ACM國際大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測系統；《ACM國際大學生程序設計競賽：演算法與實現》介紹了ACM-ICPC演算法分類、實現及索引；《ACM國際大學生程序設計競賽：題目與解讀》為各類演算法配備經典例題及題庫，並提供解題思路；《ACM國際大學生程序設計競賽：比賽與思考》介紹了上海交通大學ACM-ICPC的訓練及比賽，包括訓練札記、賽場風雲、賽季縱橫、冠軍之路、崢嶸歲月。
    本叢書適用於參加ACM國際大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹克競賽的中學生也很有指導價值。同時，作為程序設計、數據結構、演算法等相關課程的拓展與提升，本叢書也是難得的教學輔助讀物。
    本書為俞勇主編的《ACM國際大學生程序設計競賽知識與入門》。
作者介紹
編者:俞勇
    俞勇，1961年生於上海，現為上海交通大學教授、博士生導師。1986年畢業於華東師範大學電腦科學系，獲碩士學位。畢業后在上海交通大學任教至今。1996至今擔任上海交通大學ACM國際大學生程序設計競賽領隊、主教練，3次率隊奪得ACM國際大學生程序設計競賽世界冠軍。上海交通大學成為該賽事亞洲第一個獲得冠軍、全球第三個「三冠王」的大學，2002、2012年相繼獲得「傑出教練獎」、「功勛教練獎」。     俞勇教授曾主編教材或著作4本、譯著3本。先後主持教育部教育教學改革項目2項，獲得國家級和上海市教學成果獎7項，上海市優秀教材獎2項，併為國家精品課程「數據結構」、上海市「程序設計類基礎課程教學團隊」主持人。從事Web搜索與挖掘研究，先後主持國家自然科學基金、863計劃等十余項，發表重要國際會議和期刊學術論文百余篇。     俞勇教授曾獲得國務院特殊津貼、「全國師德標兵」「寶鋼優秀教師特等獎」「上海市教學名師」「上海市五一勞動獎章」「上海市模範教師」「上海交通大學校長獎」「上海交通大學最受學生歡迎教師」「上海交通大學最受研究生歡迎導師」等榮譽。曾被中央電視台新聞聯播、上海教育台、光明日報、文匯報等十多家媒體報道。
目錄
第一部分  入門與進階
  第1章  入門
  1.1  ACM-ICPC競賽介紹
  1.2  新手入門
  1.3  團隊的分工與配合
  1.4  訓練
  1.5  備戰分區賽
  1.6  備戰總決賽
  第2章  進階
  2.1  如何提高讀題能力
  2.2  如何提高代碼能力
  2.3  Bug與Debug
  2.4  從做題者到命題者
第二部分  知識點與求解策略
  第3章  數學基礎
  3.1  函數增長與複雜性分類
    3.1.1  漸進符號
    3.1.2  階的計算
    3.1.3  複雜性分類
  3.2  概率論
    3.2.1  事件與概率
    3.2.2  期望與方差
  3.3  代數學
    3.3.1  矩陣
    3.3.2  行列式
    3.3.3  解線性方程組
    3.3.4  多項式
    3.3.5  複數
    3.3.6  群
  3.4  組合學
    3.4.1  排列與組合
    3.4.2  鴿巢原理
    3.4.3  容斥原理
    3.4.4  特殊計數序列
    3.4.5  P?lya計數定理
  3.5  博弈論
    3.5.1  博弈樹
    3.5.2  SG函數
    3.5.3  Nim遊戲與Nim和
  3.6  數論
    3.6.1  整除
    3.6.2  不定方程
    3.6.3  同余方程與歐拉定理
    3.6.4  原根、離散對數和二項同余方程
    3.6.5  連分數
  第4章  數據結構
  4.1  線性表
    4.1.1  鏈表
    4.1.2  棧
    4.1.3  隊列

    4.1.4  塊狀鏈表
  4.2  集合
    4.2.1  散列表
    4.2.2  並查集
  4.3  排序
    4.3.1  樸素排序演算法
    4.3.1.1  插入排序
    4.3.1.2  冒泡排序
    4.3.2  高效排序演算法
    4.3.2.1  歸併排序演算法
    4.3.2.2  快速排序演算法
    4.3.2.3  線性排序演算法
  4.4  樹
    4.4.1  堆
    4.4.1.1  二叉堆
    4.4.1.2  左偏樹
    4.4.2  二叉樹
    4.4.2.1  二叉搜索樹
    4.4.2.2  Treap
    4.4.2.3  伸展樹
    4.4.3  線段樹
  第5章  圖論
  5.1  圖
    5.1.1  基本概念
    5.1.1.1  圖的定義與基本術語
    5.1.1.2  匹配與覆蓋
    5.1.1.3  獨立集、團與支配集
    5.1.1.4  圖的染色
    5.1.2  特殊圖的分類
    5.1.3  圖的遍歷
    5.1.3.1  深度優先遍歷
    5.1.3.2  廣度優先遍歷
    5.1.4  連通性
    5.1.4.1  連通性的基本定義
    5.1.4.2  割點與橋
    5.1.4.3  強連通分量
    5.1.4.4  應用：2-SAT
    5.1.5  哈密頓路與歐拉路
    5.1.5.1  哈密頓路
    5.1.5.2  歐拉路
    5.1.6  最短路
    5.1.6.1  Bellman-ford演算法
    5.1.6.2  Dijkstra演算法
    5.1.6.3  Floyd演算法
  5.2  樹
    5.2.1  基本概念與遍歷
    5.2.1.1  樹的基本定義與術語
    5.2.1.2  樹的遍歷
    5.2.2  生成樹
    5.2.2.1  生成樹的基本概念

    5.2.2.2  Prim演算法
    5.2.2.3  Kruskal演算法
    5.2.2.4  最小生成樹的變種
    5.2.2.5  生成樹計數
  5.3  二分圖
    5.3.1  最大匹配
    5.3.2  最大權匹配
    5.3.3  穩定婚姻
  5.4  網路流
    5.4.1  基本概念
    5.4.1.1  流網路
    5.4.1.2  殘量網路
    5.4.1.3  增廣路徑
    5.4.1.4  最大流最小割定理
    5.4.2  最大流演算法
    5.4.2.1  Ford-Fulkerson演算法
    5.4.2.2  Dinic演算法
    5.4.3  費用流
    5.4.4  流與割模型
    5.4.4.1  上下界網路流
    5.4.4.2  混合圖歐拉迴路
    5.4.4.3  最大權閉合子圖
  第6章  計算幾何
  6.1  向量
  6.2  點的有序化
  6.3  多邊形與圓
    6.3.1  簡單多邊形
    6.3.2  凸包問題
    6.3.3  圓的面積並
  6.4  半平面交
  6.5  經典問題
    6.5.1  線段求交
    6.5.2  最近點對
    6.5.3  最遠點對
  第7章  論題選編
  7.1  背包問題
  7.2  LCA與
  7.3  快速傅里葉變換
  7.4  字元串
    7.4.1  字元串匹配
    7.4.2  Trie
    7.4.3  AC自動機
    7.4.4  后綴數組
    7.4.5  擴展
  第8章  求解策略
  8.1  搜索
  8.2  分治
  8.3  貪心
  8.4  動態規劃
  8.5  隨機化

第三部分  在線資源
  第9章  在線評測系統
  9.1  基本使用方法
  9.2  USACO介紹
  9.3  CII介紹
  9.4  PKU介紹
  9.5  SGU介紹
  9.6  SPOJ介紹
  第10章  網上比賽
  10.1  GCJ介紹
  10.2  TopCoder介紹
  10.3  Codeforces介紹
參考文獻

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