图书介绍
国际大学生程序设计竞赛例题解 1 数论、计算几何、搜索算法专集PDF|Epub|txt|kindle电子书版本网盘下载
- 郭嵩山等编著 著
- 出版社： 北京：电子工业出版社
- ISBN：7121025051
- 出版时间：2006
- 标注页数：293页
- 文件大小：9MB
- 文件页数：307页
- 主题词：程序设计－竞赛－高等学校－解题；数论－高等学校－解题；计算几何－高等学校－解题；搜索论－高等学校－解题
PDF下载
下载说明
国际大学生程序设计竞赛例题解 1 数论、计算几何、搜索算法专集PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 数论相关知识及其基本算法1
1.1 自然数和整数1
1.2 整除2
1.3 最大公约数和最小公倍数2
1.3.1 公约数和最大公约数2
1.3.2 公倍数和最小公倍数2
1.3.3 编程求最大公约数和最小公倍数3
1.3.4 基本算法描述3
1.4 同余4
1.5 素数6
1.5.1 筛法求素数6
1.5.2 素数的判定7
1.6 密码学相关内容9
2.1.3 程序10
2.1.2 问题分析10
2.1.1 题目描述10
2.1 K尾相等数10
第2章 数论解题样例10
2.1.4 测试数据及参考答案11
2.2 3n+1数链问题11
2.2.1 题目描述11
2.2.2 问题分析12
2.2.3 程序12
2.2.4 测试数据及参考答案14
2.3 高级机密14
2.3.1 题目描述14
2.3.2 问题分析14
2.3.3 程序15
2.3.4 测试数据及参考答案15
2.4 负权数15
2.4.1 题目描述15
2.4.2 问题分析16
2.4.3 程序17
2.4.4 测试数据及参考答案19
2.5 质多项式20
2.5.1 题目描述20
2.5.2 问题分析20
2.5.3 程序21
2.5.4 测试数据及参考答案24
2.6.3 程序25
2.6.2 问题分析25
2.6.1 题目描述25
2.6 猴子舞25
2.6.4 测试数据及参考答案31
2.7 数制转换32
2.7.1 题目描述32
2.7.2 问题分析32
2.7.3 程序33
2.7.4 测试数据及参考答案35
2.8.1 题目描述36
2.8 大众比萨36
2.8.2 问题分析38
2.8.3 程序41
2.8.4 测试数据及参考答案42
第3章 计算几何相关知识及其基本算法44
3.1 矢量与线段45
3.1.1 矢量的定义45
3.1.2 矢量加减法45
3.1.3 矢量乘法46
3.1.4 折线段的拐向判断46
3.1.5 线段所在直线47
3.2 面积的计算47
3.2.1 三角形面积的计算47
3.2.2 简单多边形面积的计算48
3.3 三角形与相关圆48
3.3.1 三角形外接圆48
3.3.2 三角形内切圆50
3.4.1 判断点是否在线段上52
3.4.2 判断线段是否相交52
3.4 判定线段是否相交52
3.4.3 判断线段是否和直线相交53
3.5 判定点是否在多边形内53
3.5.1 判断点在三角形内53
3.6 对称、平移、旋转54
3.6.1 点关于点的对称点54
3.5.2 判断点在多边形内54
3.6.2 点关于直线的对称点55
3.6.3 点关于线段的对称点55
3.6.4 平移55
3.6.5 旋转55
3.7 凸包56
3.8 三角剖分与Voronoi图57
4.1.2 问题分析59
4.1.1 题目描述59
4.1 最短表面距离59
第4章 计算几何解题样例59
4.1.3 程序62
4.1.4 测试数据及参考答案67
4.2 反射67
4.2.1 题目描述67
4.2.2 问题分析68
4.2.3 程序69
4.2.4 测试数据及参考答案72
4.3 铝块切分72
4.3.1 题目描述72
4.3.2 问题分析73
4.3.3 程序74
4.3.4 测试数据及参考答案81
4.4.3 程序82
4.4.2 问题分析82
4.4.1 题目描述82
4.4 点在哪82
4.4.4 测试数据及参考答案85
4.5 最小半径圆86
4.5.1 题目描述86
4.5.2 问题分析86
4.5.3 程序87
4.5.4 测试数据及参考答案91
4.6 走出限区91
4.6.1 题目描述91
4.6.2 问题分析93
4.6.3 程序94
4.6.4 测试数据及参考答案98
4.7 蜂族的旅行98
4.7.1 题目描述98
4.7.2 问题分析99
4.7.3 程序100
4.7.4 测试数据及参考答案102
4.8 弹孔问题103
4.8.1 题目描述103
4.8.2 问题分析104
4.8.3 程序104
4.8.4 测试数据及参考答案108
4.9 城堡围墙108
4.9.1 题目描述108
4.9.2 问题分析109
4.9.3 程序109
4.9.4 测试数据及参考答案111
4.10 多边形游戏112
4.10.1 题目描述112
4.10.2 问题分析113
4.10.3 程序113
4.11.1 题目描述118
4.10.4 测试数据及参考答案118
4.11 相似性判断118
4.11.2 问题分析119
4.11.3 程序119
4.11.4 测试数据及参考答案124
4.12 三角形126
4.12.1 题目描述126
4.12.2 问题分析127
4.12.3 程序127
4.12.4 测试数据及参考答案129
第5章 搜索技术132
5.1 枚举算法132
5.2 广度优先搜索算法132
5.3 深度优先搜索算法133
5.4 双向广度优先搜索算法134
5.5 A＊算法136
5.6 回溯算法138
5.7 搜索中的优化139
第6章 搜索解题样例（一）141
6.1 马的走法141
6.1.1 题目描述141
6.1.2 问题分析141
6.1.3 程序清单142
6.1.4 测试数据及参考答案143
6.2 大整数143
6.2.1 题目描述143
6.2.2 问题分析144
6.2.3 程序清单145
6.2.4 测试数据及参考答案148
6.3 著名医生的药方148
6.3.1 题目描述148
6.3.2 问题分析149
6.3.3 程序清单150
6.4.1 题目描述156
6.3.4 测试数据及参考答案156
6.4 王伯买鱼156
6.4.2 问题分析157
6.4.3 程序清单158
6.4.4 测试数据及参考答案162
6.5 数学家旅游164
6.5.1 题目描述164
6.5.2 问题分析165
6.5.3 程序清单166
6.5.4 测试数据及参考答案170
6.6 单轨砌积木172
6.6.1 题目描述172
6.6.2 问题分析173
6.6.3 程序清单175
6.6.4 测试数据及参考答案178
6.7.2 问题分析179
6.7.1 题目描述179
6.7 国际象棋停车安全问题179
6.7.3 程序清单180
6.7.4 测试数据及参考答案182
6.8 分球183
6.8.1 题目描述183
6.8.2 问题分析183
6.8.3 程序清单184
6.8.4 测试数据及参考答案190
6.9 骑士问题192
6.9.1 题目描述192
6.9.2 问题分析193
6.9.3 程序清单194
6.9.4 测试数据及参考答案196
6.10 登山198
6.10.1 题目描述198
6.10.3 程序清单199
6.10.2 问题分析199
6.10.4 测试数据及参考答案204
6.11 过河205
6.11.1 题目描述205
6.11.2 问题分析206
6.11.3 程序清单207
6.11.4 测试数据及参考答案208
第7章 搜索解题样例（二）210
7.1 齿轮系统210
7.1.1 题目描述210
7.1.2 问题分析211
7.1.3 程序清单211
7.1.4 测试数据及参考答案215
7.2 软件补丁215
7.2.1 题目描述215
7.2.3 程序清单217
7.2.2 问题分析217
7.2.4 测试数据及参考答案221
7.3 自动计算机器222
7.3.1 题目描述222
7.3.2 问题分析223
7.3.3 程序清单224
7.3.4 测试数据及参考答案228
7.4.1 题目描述229
7.4 神奇的数列229
7.4.2 问题分析230
7.4.3 程序清单230
7.4.4 测试数据及参考答案232
7.5 分割方格232
7.5.1 题目描述232
7.5.2 问题分析233
7.5.3 程序清单235
7.6.1 题目描述242
7.5.4 测试数据及参考答案242
7.6 分离单词242
7.6.2 问题分析243
7.6.3 程序清单244
7.6.4 测试数据及参考答案248
7.7 填字游戏249
7.7.1 题目描述249
7.7.2 问题分析250
7.7.3 程序清单251
7.7.4 测试数据及参考答案257
7.8 带宽259
7.8.1 题目描述259
7.8.2 问题分析260
7.8.3 程序清单261
7.8.4 测试数据及参考答案266
7.9.2 问题分析267
7.9.1 题目描述267
7.9 聪明的耗子267
7.9.3 程序清单268
7.9.4 测试数据及参考答案271
7.10 百慕大三角273
7.10.1 题目描述273
7.10.2 问题分析274
7.10.3 程序清单276
7.10.4 测试数据及参考答案283
7.11 会餐问题283
7.11.1 题目描述283
7.11.2 问题分析284
7.11.3 程序清单284
7.11.4 测试数据及参考答案288
参考文献291
作者简介292