國際大學(xué)生程序設(shè)計競賽例題解（1 數(shù)論、計算幾何、搜索算法專集）

定　價：￥32.00

作　者：	郭嵩山等編著
出版社：	電子工業(yè)出版社
叢編項：	數(shù)論、計算幾何、搜索算法專集
標(biāo)　簽：	程序設(shè)計競賽高等學(xué)校解題

購買這本書可以去

ISBN：	9787121025051	出版時間：	2006-05-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	293	字?jǐn)?shù)：

內(nèi)容簡介

本書以數(shù)論、計算幾何、搜索算法三個專題的形式介紹了AcM國際大學(xué)生程序設(shè)計競賽(AcM／ICPC)中所用到的典型算法，并結(jié)合例題，對如何靈活地運(yùn)用這些算法進(jìn)行比較詳細(xì)的分析和深入淺出的講解。本書以精講多練為教學(xué)宗旨，并在每一個專題論述后用一至二章的篇幅選出一批有代表性的競賽例題，對每道例題都有詳細(xì)的解題分析和基本的測試數(shù)據(jù)及答案，以便同學(xué)們能在了解基本算法后作為學(xué)習(xí)、訓(xùn)練之用。隨書還附有光盤，存放所有例題中完整的測試數(shù)據(jù)，以便于有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。本書可以作為高等院校有關(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é)院計算機(jī)科學(xué)系教授，主要從事計算機(jī)操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社的《青少年信息學(xué)奧林匹克競賽廣東試題及解答（1986-1994）》等。主持廣東省信息學(xué)奧林匹克競賽了20余年，制定了公開、公正、公平的科學(xué)化、規(guī)范化的廣東省信息學(xué)奧林匹克例，廣東省信息學(xué)奧林匹克競賽一直被公認(rèn)為全國普及開展最好的省份之一。近10年來，擔(dān)任ACM國際大學(xué)生程序設(shè)計競賽中山大學(xué)隊主教練，中山大學(xué)隊在1999-2001年連續(xù)三年獲得國際決賽權(quán)，并在國際決賽中取得較好的成績。近幾年來，擔(dān)任CAM國際大學(xué)生程序設(shè)計競賽（ACM/IPCPC）廣東省賽區(qū)執(zhí)行主席，主持ACM/ICPC廣東省賽：在科研方面，指導(dǎo)多名碩士研究生在人工智能算法研究方面取得較好的成果。

圖書目錄

第1章數(shù)論相關(guān)知識及其基本算法
　1.1 自然數(shù)和整數(shù)
　1.2 整除
　1.3 最大公約數(shù)和最小公倍數(shù)
　　1.3.1 公約數(shù)和最大公約數(shù)
　　1.3.2 公倍數(shù)和最小公倍數(shù)-
　　1.3.3 編程求最大公約數(shù)和最小公倍數(shù)
　　1.3.4 基本算法描述
　1.4 同余
　1.5 素數(shù)
　　1.5.1 篩法求素數(shù)
　　1.5.2 素數(shù)的判定
　1.6 密碼學(xué)相關(guān)內(nèi)容
第2章數(shù)論解題樣例
　2.1 K尾相等數(shù)
　　2.1.1 題目描述
　　2.1.2 問題分析
　　2.1.3 程序
　　2.1.4 測試數(shù)據(jù)及參考答案
　　2.2 3 n+1數(shù)鏈問題
　　2.2.1 題目描述
　　2.2.2 問題分析
　　2.2.3 程序
　　2.2.4 測試數(shù)據(jù)及參考答案
　2.3 高級機(jī)密
　　2.3.1 題目描述
　　2.3.2 問題分析
　　2.3.3 程序
　　2.3.4 測試數(shù)據(jù)及參考答案
　2.4 負(fù)權(quán)數(shù)
　　2.4.1 題目描述
　　2.4.2 問題分析
　　2.4.3 程序
　　2.4.4 測試數(shù)據(jù)及參考答案
　2.5 質(zhì)多項式
　　2.5.1 題目描述
　　2.5.2 問題分析
　　2.5.3 程序
　　2.5.4 測試數(shù)據(jù)及參考答案
　2.6 猴子舞
　　2.6.1 題目描述
　　2.6.2 問題分析
　　2.6.3 程序
　　2.6.4 測試數(shù)據(jù)及參考答案
　2.7 數(shù)制轉(zhuǎn)換
　　2.7.1 題目描述
　　2.7.2 問題分析
　　2.7.3 程序
　　2.7.4 測試數(shù)據(jù)及參考答案
　2.8 大眾比薩
　　2.8.1 題目描述
　　2.8.2 問題分析
　　2.8.3 程序
　　2.8.4 測試數(shù)據(jù)及參考答案
第3章計算幾何相關(guān)知識及其基本算法
　3.1 矢量與線段
　　3.1.1 矢量的定義
　　3.1.2 矢量加減法
　　3.1.3 矢量乘法
　　3.1.4 折線段的拐向判斷
　　3.1.5 線段所在直線
　3.2 面積的計算
　　3.2.1 三角形面積的計算
　　3.2.2 簡單多邊形面積的計算
　3.3 三角形與相關(guān)圓
　　3.3.1 三角形外接圓
　　3.3.2 三角形內(nèi)切圓
　3.4 判定線段是否相交
　　3.4.1 判斷點(diǎn)是否在線段上
　　3.4.2 判斷線段是否相交
　　3.4.3 判斷線段是否和直線相交
　3.5 判定點(diǎn)是否在多邊形內(nèi)
　　3.5.1 判斷點(diǎn)在三角形內(nèi)
　　3.5.2 判斷點(diǎn)在多邊形內(nèi)
　3.6 對稱、平移、旋轉(zhuǎn)
　　3.6.1 點(diǎn)關(guān)于點(diǎn)的對稱點(diǎn)
　　3.6.2 點(diǎn)關(guān)于直線的對稱點(diǎn)
　　3.6.3 點(diǎn)關(guān)于線段的對稱點(diǎn)
　　3.6.4 平移
　　3.6.5 旋轉(zhuǎn)
　3.7 凸包
　3.8 三角剖分與voronoi圖
第4章計算幾何解題樣例
　4.1 最短表面距離
　　4.1.1 題目描述
　　4.1.2 問題分析
　　4.1.3 程序
　　4.1.4 測試數(shù)據(jù)及參考答案
　4.2 反射
　　4.2.1 題目描述
　　4.2.2 問題分析
　　4.2.3 程序
　　4.2.4 測試數(shù)據(jù)及參考答案
　4.3 鋁塊切分
　　4.3.1 題目描述
　　4.3.2 問題分析
　　4.3.3 程序
　　4.3.4 測試數(shù)據(jù)及參考答案
　4.4 點(diǎn)在哪
　　4.4.1 題目描述
　　4.4.2 問題分析
　　4.4.3 程序
　　4.4.4 測試數(shù)據(jù)及參考答案
　4.5 最小半徑圓
　　4.5.1 題目描述
　　4.5.2 問題分析
　　4.5.3 程序
　　4.5.4 測試數(shù)據(jù)及參考答案
　4.6 走出限區(qū)
　　4.6.1 題目描述
　　4.6.2 問題分析
　　4.6.3 程序
　　4.6.4 測試數(shù)據(jù)及參考答案
　4.7 蜂族的旅行
　　4.7.1 題目描述
　　4.7.2 問題分析
　　4.7.3 程序
　　4.7.4 測試數(shù)據(jù)及參考答案
　4.8 彈孔問題
　　4.8.1 題目描述
　　4.8.2 問題分析
　　4.8.3 程序
　　4.8.4 測試數(shù)據(jù)及參考答案
　4.9 城堡圍墻
　　4.9.1 題目描述
　　4.9.2 問題分析
　　4.9.3 程序
　　4.9.4 測試數(shù)據(jù)及參考答案
　4.10 多邊形游戲
　　4.10.1 題目描述
　　4.10.2 問題分析
　　4.10.3 程序
　　4.10.4 測試數(shù)據(jù)及參考答案
　4.11 相似性判斷
　　4.11.1 題目描述
　　4.11.2 問題分析
　　4.11.3 程序
　　4.11.4 測試數(shù)據(jù)及參考答案
　4.12 三角形
　　4.12.1 題目描述
　　4.12.2 問題分析
　　4.12.3 程序
　　4.12.4 測試數(shù)據(jù)及參考答案
第5章搜索技術(shù)
　5.1 枚舉算法
　5.2 廣度優(yōu)先搜索算法
　5.3 深度優(yōu)先搜索算法
　5.4 雙向廣度優(yōu)先搜索算法
　5.5 A‘算法
　5.6 回溯算法
　5.7 搜索中的優(yōu)化
第6章搜索解題樣例(一)
　6.1 馬的走法
　　6.1.1 題目描述
　　6.1.2 問題分析
　　6.1.3 程序清單
　　6.1.4 測試數(shù)據(jù)及參考答案
　6.2 大整數(shù)
　　6.2.1 題目描述
　　6.2.2 問題分析
　　6.2.3 程序清單
　　6.2.4 測試數(shù)據(jù)及參考答案
　6.3 著名醫(yī)生的藥方
　　6.3.1 題目描述
　　6.3.2 問題分析
　　6.3.3 程序清單
　　6.3.4 測試數(shù)據(jù)及參考答案
　6.4 王伯買魚
　　6.4.1 題目描述
　　6.4.2 問題分析
　　6.4.3 程序清單
　　6.4.4 測試數(shù)據(jù)及參考答案--
　6.5 數(shù)學(xué)家旅游
　　6.5.1 題目描述
　　6.5.2 問題分析
　　6.5.3 程序清單
　　6.5.4 測試數(shù)據(jù)及參考答案
　6.6 單軌砌積木
　　6.6.1 題目描述
　　6.6.2 問題分析
　　6.6.3 程序清單
　　6.6.4 測試數(shù)據(jù)及參考答案
　6.7 國際象棋停車安全問題
　　6.7.1 題目描述
　　6.7.2 問題分析
　　6.7.3 程序清單
　　6.7.4 測試數(shù)據(jù)及參考答案
　6.8 分球
　　6.8.1 題目描述
　　6.8.2 問題分析
　　6.8.3 程序清單
　　6.8.4 測試數(shù)據(jù)及參考答案
　6.9 騎士問題
　　6.9.1 題目描述
　　6.9.2 問題分析
　　6.9.3 程序清單
　　6.9.4 測試數(shù)據(jù)及參考答案
　6.10 登山
　　6.10.1 題目描述
　　6.10.2 問題分析
　　6.10.3 程序清單
　　6.10.4 測試數(shù)據(jù)及參考答案
　6.1l 過河問題
　　6.11.1 題目描述
　　6.11.2 問題分析
　　6.11.3 程序清單
　　6.11.4 測試數(shù)據(jù)及參考答案
第7章搜索解題樣例(二)
　7.1 齒輪系統(tǒng)水
　　7.1.1 題目描述
　　7.1.2 問題分析
　　7.1.3 程序清單
　　7.1.4 測試數(shù)據(jù)及參考答案
　7.2 軟件補(bǔ)丁
　　7.2.1 題目描述
　　7.2.2 問題分析
　　7.2.3 程序清單
　　7.2.4 測試數(shù)據(jù)及參考答案
　7.3 自動計算機(jī)器書¨
　　7.3.1 題目描述
　　7.3.2 問題分析
　　7.3.3 程序清單
　　7.3.4 測試數(shù)據(jù)及參考答案
　7.4 神奇的數(shù)列
　　7.4.1 題目描述
　　7.4.2 問題分析
　　7.4.3 程序清單
　　7.4.4 測試數(shù)據(jù)及參考答案
　7.5 分割方格
　　7.5.1 題目描述
　　7.5.2 問題分析
　　7.5.3 程序清單
　　7.5.4 測試數(shù)據(jù)及參考答案
　7.6 分離單詞
　　7.6.1 題目描述
　　7.6.2 問題分析
　　7.6.3 程序清單
　　7.6.4 測試數(shù)據(jù)及參考答案
　7.7 填字游戲
　　7.7.1 題目描述
　　7.7.2 問題分析
　　7.7.3 程序清單
　　7.7.4 測試數(shù)據(jù)及參考答案
　7.8 帶寬
　　7.8.1 題目描述
　　7.8.2 問題分析
　　7.8.3 程序清單
　　7.8.4 測試數(shù)據(jù)及參考答案
　7.9 聰明的耗子
　　7.9.1 題目描述
　　7.9.2 問題分析
　　7.9.3 程序清單
　　7.9.4 測試數(shù)據(jù)及參考答案
　7.10 百慕大三角
　　7.10.1 題目描述
　　7.10.2 問題分析
　　7.10.3 程序清單
　　7.10.4 測試數(shù)據(jù)及參考答案一
　7.1l 會餐問題
　　7.11.1 題目描述
　　7.11.2 問題分析
　　7.11.3 程序清單
　　7.11.4 測試數(shù)據(jù)及參考答案
參考文獻(xiàn)
作者簡介