《信息学奥林匹克竞赛——国际国内分类试题精解（2003-2004）下册（中国计算机学会信息学奥林匹克系列丛书）》吴文虎王建德

城市

店铺名称

店主联系方式

店铺售价

库存

店铺得分/总交易量

发布时间

操作

新书比价

网站名称

书名

售价

优惠

操作

图书详情

出版社

清华大学出版社
ISBN

9787302169246
作者

吴文虎王建德
页数

148
出版时间

2008年08月01日
定价

¥16.80
所属分类

内容提要

《中国计算机学会信息学奥林匹克系列丛书》由中国计算机学会信息学奥林匹克学委员会主编，由全国**专家学者精心编著而成。
本书收录了2003－2004年国际国内信息学奥林匹克的大部分试题。全书对试题进行了类型归纳，并分上、下两册出版。上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。下册包括计算几何类试题和构造类试题。全书对每种类型试题做了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。
本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学，同时也是大专院校的计算机爱好者学习编程的**参考书。

文章节选

第6章计算几何类试题
计算几何学是研究几何问题的算法，在现代工程学与数学，诸如计算机图形学、计算机辅助设计、机器人学都要应用计算几何学。国际和全国的信息学奥林匹克竞赛从2004年开始，引入了计算几何类的试题，要求选手不仅能够**计算“数”，而且能够判断和分析“形”。这些计算几何类的试题有：
·2003年NOI的《卫星控测》和《可视边界》；
·2004年IOI的《女神》和《多边形》；
·2004年NOI的《毕业生》和《降雨量》‘
·2004年CTSC的《*优切割》
……