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

第1章 數(shù)論相關知識及其基本算法
　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 密碼學相關內容
第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 高級機密
　　2.3.1 題目描述
　　2.3.2 問題分析
　　2.3.3 程序
　　2.3.4 測試數(shù)據(jù)及參考答案
　2.4 負權數(shù)
　　2.4.1 題目描述
　　2.4.2 問題分析
　　2.4.3 程序
　　2.4.4 測試數(shù)據(jù)及參考答案
　2.5 質多項式
　　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ù)制轉換
　　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章 計算幾何相關知識及其基本算法
　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 三角形與相關圓
　　3.3.1 三角形外接圓
　　3.3.2 三角形內切圓
　3.4 判定線段是否相交
　　3.4.1 判斷點是否在線段上
　　3.4.2 判斷線段是否相交
　　3.4.3 判斷線段是否和直線相交
　3.5 判定點是否在多邊形內
　　3.5.1 判斷點在三角形內
　　3.5.2 判斷點在多邊形內
　3.6 對稱、平移、旋轉
　　3.6.1 點關于點的對稱點
　　3.6.2 點關于直線的對稱點
　　3.6.3 點關于線段的對稱點
　　3.6.4 平移
　　3.6.5 旋轉
　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 點在哪
　　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章 搜索技術
　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ù)學家旅游
　　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 軟件補丁
　　7.2.1 題目描述
　　7.2.2 問題分析
　　7.2.3 程序清單
　　7.2.4 測試數(shù)據(jù)及參考答案
　7.3 自動計算機器書¨
　　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ù)及參考答案
參考文獻
作者簡介