信息学奥林匹克竞赛——国际国内分类试题精解（2003-2004）下册（中国计算机学会信息学奥林匹克系列丛书）
点此进入淘宝搜索页搜索 特别声明：本站仅为商品信息简介，并不出售商品，您可点击文中链接进入淘宝网搜索页搜索该商品，有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 图书,中小学教辅,竞赛/奥赛,物理/化学/信息,
作者： 吴文虎，王建德 编著
出 版 社： 清华大学出版社
出版时间： 2008-8-1字数：版次： 1页数： 148印刷时间：开本： 16开印次：纸张：I S B N ： 9787302169246包装： 平装内容简介
《中国计算机学会信息学奥林匹克系列丛书》由中国计算机学会信息学奥林匹克学委员会主编，由全国著名专家学者精心编著而成。
本书收录了2003－2004年国际国内信息学奥林匹克的大部分试题。全书对试题进行了类型归纳，并分上、下两册出版。上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。下册包括计算几何类试题和构造类试题。全书对每种类型试题做了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。
本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学，同时也是大专院校的计算机爱好者学习编程的优秀参考书。
目录
第6章计算几何类试题
6.1女神
6.2多边形
6.3降雨量
6.4最优切割
6.5卫星探测
6.6卫星探测
6.7可视边界
第7章构造类试题
7.1逆向输出
7.2公式编辑器
7.3零件装配
7.4猜牛游戏
7.5沙丘
7.6信使
7.7石器时代
7.8数字搜索
书摘插图
第6章计算几何类试题
计算几何学是研究几何问题的算法，在现代工程学与数学，诸如计算机图形学、计算机辅助设计、机器人学都要应用计算几何学。国际和全国的信息学奥林匹克竞赛从2004年开始，引入了计算几何类的试题，要求选手不仅能够精确计算“数”，而且能够判断和分析“形”。这些计算几何类的试题有：
2003年NOI的《卫星控测》和《可视边界》；
2004年IOI的《女神》和《多边形》；
2004年NOI的《毕业生》和《降雨量》‘
2004年CTSC的《最优切割》
……