信息学奥林匹克竞赛——国际国内分类试题精解(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的《最优切割》
……