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

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