國際大學(xué)生程序設(shè)計競賽輔導(dǎo)教程

內(nèi)容概要

本書介紹了ACM國際大學(xué)生程序設(shè)計競賽（ACM／ICPC）世界決賽和各大洲區(qū)域預(yù)賽試題中所用到的幾種常用的典型算法，并結(jié)合例題，對如何靈活地運用這些算法進(jìn)行了比較詳細(xì)的分析和深入淺出的講解。本書以精講多練為教學(xué)宗旨，并在書中最后兩章選出一批有代表性的競賽試題作為習(xí)題，各有題解和基本的測試數(shù)據(jù)，以便讀者學(xué)習(xí)基本算法后作為競賽訓(xùn)練之用。    本書可以作為高等院校有關(guān)專業(yè)的研究生和本科學(xué)生參加國際大學(xué)生程序設(shè)計競賽的輔導(dǎo)教材，也可作為高等院校有關(guān)專業(yè)相關(guān)課程的教材和教學(xué)參考書，也比較適合作為中學(xué)青少年信息學(xué)奧林匹克競賽省級及省級以上優(yōu)秀選手奮戰(zhàn)信息學(xué)奧林匹克競賽的培訓(xùn)教材及訓(xùn)練題集。

作者簡介

郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無線電技術(shù)專業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計算機科學(xué)系教授，主要從事計算機操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》，人民郵

書籍目錄

第一章 Delphi簡介  1.1 Delphi運行環(huán)境  1.2 Delphi常量  1.3 Delphi變量  1.4 Delphi類型  1.5 Delphi的基本語句  1.6 Delphi函數(shù)與過程  1.7 函數(shù)的遞歸  1.8 面向?qū)ο驩bject Pascal  1.9 Delphi中使用嵌入?yún)R編第2章 基本算法介紹  2.1 概述  2.2 常用數(shù)據(jù)結(jié)構(gòu)在Delphi中的實現(xiàn)  2.3 枚舉算法  2.4 回溯算法  2.5 貪心算法  2.6 分治算法  2.7 數(shù)值計算  2.8 計算幾何  2.9 模擬題解法第3章 尋找最優(yōu)解的算法  3.1 動態(tài)規(guī)劃  3.2 最短路問題  3.3 搜索算法第四章 國際大學(xué)生程序設(shè)計競賽（ACM/ICPC）試題及分析  4.1 生成字符串  4.2 模式識別的“中心”問題  4.3 劃分凸多邊形  4.4 防衛(wèi)導(dǎo)彈  4.5 郵票問題  4.6 骨版矩陣  4.7 師生樹  4.8 旅游預(yù)算  4.9 正整數(shù)豎式除法  4.10 移棋子第5章 習(xí)題第6章 習(xí)題解答附錄 1997-2000年（第22-25屆）ACM國際大學(xué)生程序設(shè)計競賽（ACM/ICPC）亞洲區(qū)預(yù)賽成績

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    國際大學(xué)生程序設(shè)計競賽輔導(dǎo)教程 PDF格式下載

---