书籍详情
国际大学生程序设计竞赛例题解（1 数论、计算几何、搜索算法专集）
作者：郭嵩山等编著
出版社：电子工业出版社
出版时间：2006-05-01
ISBN：9787121025051
定价：¥32.00
购买这本书可以去
内容简介
本书以数论、计算几何、搜索算法三个专题的形式介绍了AcM国际大学生程序设计竞赛(AcM／ICPC)中所用到的典型算法，并结合例题，对如何灵活地运用这些算法进行比较详细的分析和深入浅出的讲解。本书以精讲多练为教学宗旨，并在每一个专题论述后用一至二章的篇幅选出一批有代表性的竞赛例题，对每道例题都有详细的解题分析和基本的测试数据及答案，以便同学们能在了解基本算法后作为学习、训练之用。随书还附有光盘，存放所有例题中完整的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。 本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教材和教学参考书，也比较适合作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。
作者简介
郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》等。主持广东省信息学奥林匹克竞赛了20余年，制定了公开、公正、公平的科学化、规范化的广东省信息学奥林匹克例，广东省信息学奥林匹克竞赛一直被公认为全国普及开展最好的省份之一。近10年来，担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001年连续三年获得国际决赛权，并在国际决赛中取得较好的成绩。近几年来，担任CAM国际大学生程序设计竞赛（ACM/IPCPC）广东省赛区执行主席，主持ACM/ICPC广东省赛：在科研方面，指导多名硕士研究生在人工智能算法研究方面取得较好的成果。
目录
第1章 数论相关知识及其基本算法
1.1 自然数和整数
1.2 整除
1.3 最大公约数和最小公倍数
1.3.1 公约数和最大公约数
1.3.2 公倍数和最小公倍数-
1.3.3 编程求最大公约数和最小公倍数
1.3.4 基本算法描述
1.4 同余
1.5 素数
1.5.1 筛法求素数
1.5.2 素数的判定
1.6 密码学相关内容
第2章 数论解题样例
2.1 K尾相等数
2.1.1 题目描述
2.1.2 问题分析
2.1.3 程序
2.1.4 测试数据及参考答案
2.2 3 n+1数链问题
2.2.1 题目描述
2.2.2 问题分析
2.2.3 程序
2.2.4 测试数据及参考答案
2.3 高级机密
2.3.1 题目描述
2.3.2 问题分析
2.3.3 程序
2.3.4 测试数据及参考答案
2.4 负权数
2.4.1 题目描述
2.4.2 问题分析
2.4.3 程序
2.4.4 测试数据及参考答案
2.5 质多项式
2.5.1 题目描述
2.5.2 问题分析
2.5.3 程序
2.5.4 测试数据及参考答案
2.6 猴子舞
2.6.1 题目描述
2.6.2 问题分析
2.6.3 程序
2.6.4 测试数据及参考答案
2.7 数制转换
2.7.1 题目描述
2.7.2 问题分析
2.7.3 程序
2.7.4 测试数据及参考答案
2.8 大众比萨
2.8.1 题目描述
2.8.2 问题分析
2.8.3 程序
2.8.4 测试数据及参考答案
第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 测试数据及参考答案
4.2 反射
4.2.1 题目描述
4.2.2 问题分析
4.2.3 程序
4.2.4 测试数据及参考答案
4.3 铝块切分
4.3.1 题目描述
4.3.2 问题分析
4.3.3 程序
4.3.4 测试数据及参考答案
4.4 点在哪
4.4.1 题目描述
4.4.2 问题分析
4.4.3 程序
4.4.4 测试数据及参考答案
4.5 最小半径圆
4.5.1 题目描述
4.5.2 问题分析
4.5.3 程序
4.5.4 测试数据及参考答案
4.6 走出限区
4.6.1 题目描述
4.6.2 问题分析
4.6.3 程序
4.6.4 测试数据及参考答案
4.7 蜂族的旅行
4.7.1 题目描述
4.7.2 问题分析
4.7.3 程序
4.7.4 测试数据及参考答案
4.8 弹孔问题
4.8.1 题目描述
4.8.2 问题分析
4.8.3 程序
4.8.4 测试数据及参考答案
4.9 城堡围墙
4.9.1 题目描述
4.9.2 问题分析
4.9.3 程序
4.9.4 测试数据及参考答案
4.10 多边形游戏
4.10.1 题目描述
4.10.2 问题分析
4.10.3 程序
4.10.4 测试数据及参考答案
4.11 相似性判断
4.11.1 题目描述
4.11.2 问题分析
4.11.3 程序
4.11.4 测试数据及参考答案
4.12 三角形
4.12.1 题目描述
4.12.2 问题分析
4.12.3 程序
4.12.4 测试数据及参考答案
第5章 搜索技术
5.1 枚举算法
5.2 广度优先搜索算法
5.3 深度优先搜索算法
5.4 双向广度优先搜索算法
5.5 A‘算法
5.6 回溯算法
5.7 搜索中的优化
第6章 搜索解题样例(一)
6.1 马的走法
6.1.1 题目描述
6.1.2 问题分析
6.1.3 程序清单
6.1.4 测试数据及参考答案
6.2 大整数
6.2.1 题目描述
6.2.2 问题分析
6.2.3 程序清单
6.2.4 测试数据及参考答案
6.3 著名医生的药方
6.3.1 题目描述
6.3.2 问题分析
6.3.3 程序清单
6.3.4 测试数据及参考答案
6.4 王伯买鱼
6.4.1 题目描述
6.4.2 问题分析
6.4.3 程序清单
6.4.4 测试数据及参考答案--
6.5 数学家旅游
6.5.1 题目描述
6.5.2 问题分析
6.5.3 程序清单
6.5.4 测试数据及参考答案
6.6 单轨砌积木
6.6.1 题目描述
6.6.2 问题分析
6.6.3 程序清单
6.6.4 测试数据及参考答案
6.7 国际象棋停车安全问题
6.7.1 题目描述
6.7.2 问题分析
6.7.3 程序清单
6.7.4 测试数据及参考答案
6.8 分球
6.8.1 题目描述
6.8.2 问题分析
6.8.3 程序清单
6.8.4 测试数据及参考答案
6.9 骑士问题
6.9.1 题目描述
6.9.2 问题分析
6.9.3 程序清单
6.9.4 测试数据及参考答案
6.10 登山
6.10.1 题目描述
6.10.2 问题分析
6.10.3 程序清单
6.10.4 测试数据及参考答案
6.1l 过河问题
6.11.1 题目描述
6.11.2 问题分析
6.11.3 程序清单
6.11.4 测试数据及参考答案
第7章 搜索解题样例(二)
7.1 齿轮系统水
7.1.1 题目描述
7.1.2 问题分析
7.1.3 程序清单
7.1.4 测试数据及参考答案
7.2 软件补丁
7.2.1 题目描述
7.2.2 问题分析
7.2.3 程序清单
7.2.4 测试数据及参考答案
7.3 自动计算机器书¨
7.3.1 题目描述
7.3.2 问题分析
7.3.3 程序清单
7.3.4 测试数据及参考答案
7.4 神奇的数列
7.4.1 题目描述
7.4.2 问题分析
7.4.3 程序清单
7.4.4 测试数据及参考答案
7.5 分割方格
7.5.1 题目描述
7.5.2 问题分析
7.5.3 程序清单
7.5.4 测试数据及参考答案
7.6 分离单词
7.6.1 题目描述
7.6.2 问题分析
7.6.3 程序清单
7.6.4 测试数据及参考答案
7.7 填字游戏
7.7.1 题目描述
7.7.2 问题分析
7.7.3 程序清单
7.7.4 测试数据及参考答案
7.8 带宽
7.8.1 题目描述
7.8.2 问题分析
7.8.3 程序清单
7.8.4 测试数据及参考答案
7.9 聪明的耗子
7.9.1 题目描述
7.9.2 问题分析
7.9.3 程序清单
7.9.4 测试数据及参考答案
7.10 百慕大三角
7.10.1 题目描述
7.10.2 问题分析
7.10.3 程序清单
7.10.4 测试数据及参考答案一
7.1l 会餐问题
7.11.1 题目描述
7.11.2 问题分析
7.11.3 程序清单
7.11.4 测试数据及参考答案
参考文献
作者简介
1.1 自然数和整数
1.2 整除
1.3 最大公约数和最小公倍数
1.3.1 公约数和最大公约数
1.3.2 公倍数和最小公倍数-
1.3.3 编程求最大公约数和最小公倍数
1.3.4 基本算法描述
1.4 同余
1.5 素数
1.5.1 筛法求素数
1.5.2 素数的判定
1.6 密码学相关内容
第2章 数论解题样例
2.1 K尾相等数
2.1.1 题目描述
2.1.2 问题分析
2.1.3 程序
2.1.4 测试数据及参考答案
2.2 3 n+1数链问题
2.2.1 题目描述
2.2.2 问题分析
2.2.3 程序
2.2.4 测试数据及参考答案
2.3 高级机密
2.3.1 题目描述
2.3.2 问题分析
2.3.3 程序
2.3.4 测试数据及参考答案
2.4 负权数
2.4.1 题目描述
2.4.2 问题分析
2.4.3 程序
2.4.4 测试数据及参考答案
2.5 质多项式
2.5.1 题目描述
2.5.2 问题分析
2.5.3 程序
2.5.4 测试数据及参考答案
2.6 猴子舞
2.6.1 题目描述
2.6.2 问题分析
2.6.3 程序
2.6.4 测试数据及参考答案
2.7 数制转换
2.7.1 题目描述
2.7.2 问题分析
2.7.3 程序
2.7.4 测试数据及参考答案
2.8 大众比萨
2.8.1 题目描述
2.8.2 问题分析
2.8.3 程序
2.8.4 测试数据及参考答案
第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 测试数据及参考答案
4.2 反射
4.2.1 题目描述
4.2.2 问题分析
4.2.3 程序
4.2.4 测试数据及参考答案
4.3 铝块切分
4.3.1 题目描述
4.3.2 问题分析
4.3.3 程序
4.3.4 测试数据及参考答案
4.4 点在哪
4.4.1 题目描述
4.4.2 问题分析
4.4.3 程序
4.4.4 测试数据及参考答案
4.5 最小半径圆
4.5.1 题目描述
4.5.2 问题分析
4.5.3 程序
4.5.4 测试数据及参考答案
4.6 走出限区
4.6.1 题目描述
4.6.2 问题分析
4.6.3 程序
4.6.4 测试数据及参考答案
4.7 蜂族的旅行
4.7.1 题目描述
4.7.2 问题分析
4.7.3 程序
4.7.4 测试数据及参考答案
4.8 弹孔问题
4.8.1 题目描述
4.8.2 问题分析
4.8.3 程序
4.8.4 测试数据及参考答案
4.9 城堡围墙
4.9.1 题目描述
4.9.2 问题分析
4.9.3 程序
4.9.4 测试数据及参考答案
4.10 多边形游戏
4.10.1 题目描述
4.10.2 问题分析
4.10.3 程序
4.10.4 测试数据及参考答案
4.11 相似性判断
4.11.1 题目描述
4.11.2 问题分析
4.11.3 程序
4.11.4 测试数据及参考答案
4.12 三角形
4.12.1 题目描述
4.12.2 问题分析
4.12.3 程序
4.12.4 测试数据及参考答案
第5章 搜索技术
5.1 枚举算法
5.2 广度优先搜索算法
5.3 深度优先搜索算法
5.4 双向广度优先搜索算法
5.5 A‘算法
5.6 回溯算法
5.7 搜索中的优化
第6章 搜索解题样例(一)
6.1 马的走法
6.1.1 题目描述
6.1.2 问题分析
6.1.3 程序清单
6.1.4 测试数据及参考答案
6.2 大整数
6.2.1 题目描述
6.2.2 问题分析
6.2.3 程序清单
6.2.4 测试数据及参考答案
6.3 著名医生的药方
6.3.1 题目描述
6.3.2 问题分析
6.3.3 程序清单
6.3.4 测试数据及参考答案
6.4 王伯买鱼
6.4.1 题目描述
6.4.2 问题分析
6.4.3 程序清单
6.4.4 测试数据及参考答案--
6.5 数学家旅游
6.5.1 题目描述
6.5.2 问题分析
6.5.3 程序清单
6.5.4 测试数据及参考答案
6.6 单轨砌积木
6.6.1 题目描述
6.6.2 问题分析
6.6.3 程序清单
6.6.4 测试数据及参考答案
6.7 国际象棋停车安全问题
6.7.1 题目描述
6.7.2 问题分析
6.7.3 程序清单
6.7.4 测试数据及参考答案
6.8 分球
6.8.1 题目描述
6.8.2 问题分析
6.8.3 程序清单
6.8.4 测试数据及参考答案
6.9 骑士问题
6.9.1 题目描述
6.9.2 问题分析
6.9.3 程序清单
6.9.4 测试数据及参考答案
6.10 登山
6.10.1 题目描述
6.10.2 问题分析
6.10.3 程序清单
6.10.4 测试数据及参考答案
6.1l 过河问题
6.11.1 题目描述
6.11.2 问题分析
6.11.3 程序清单
6.11.4 测试数据及参考答案
第7章 搜索解题样例(二)
7.1 齿轮系统水
7.1.1 题目描述
7.1.2 问题分析
7.1.3 程序清单
7.1.4 测试数据及参考答案
7.2 软件补丁
7.2.1 题目描述
7.2.2 问题分析
7.2.3 程序清单
7.2.4 测试数据及参考答案
7.3 自动计算机器书¨
7.3.1 题目描述
7.3.2 问题分析
7.3.3 程序清单
7.3.4 测试数据及参考答案
7.4 神奇的数列
7.4.1 题目描述
7.4.2 问题分析
7.4.3 程序清单
7.4.4 测试数据及参考答案
7.5 分割方格
7.5.1 题目描述
7.5.2 问题分析
7.5.3 程序清单
7.5.4 测试数据及参考答案
7.6 分离单词
7.6.1 题目描述
7.6.2 问题分析
7.6.3 程序清单
7.6.4 测试数据及参考答案
7.7 填字游戏
7.7.1 题目描述
7.7.2 问题分析
7.7.3 程序清单
7.7.4 测试数据及参考答案
7.8 带宽
7.8.1 题目描述
7.8.2 问题分析
7.8.3 程序清单
7.8.4 测试数据及参考答案
7.9 聪明的耗子
7.9.1 题目描述
7.9.2 问题分析
7.9.3 程序清单
7.9.4 测试数据及参考答案
7.10 百慕大三角
7.10.1 题目描述
7.10.2 问题分析
7.10.3 程序清单
7.10.4 测试数据及参考答案一
7.1l 会餐问题
7.11.1 题目描述
7.11.2 问题分析
7.11.3 程序清单
7.11.4 测试数据及参考答案
参考文献
作者简介
猜您喜欢
