全国信息学奥林匹克联赛试题精解(2001-2003)普及本

作者:吴文虎等

丛书名:信息学奥林匹克竞赛指导丛书

定价:18.6元

印次:1-2

ISBN:9787302090243

出版日期:2004.07.01

印刷日期:2005.07.11

图书责编:张孟青

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

《中国计算机学会信息学奥林匹克系列丛书》由中国计算机学会信息学奥林匹克科学委员会主编,由全国著名专家学者精心编著而成。本书收录了全国信息学奥林匹克联赛2001年至2003年的全部复赛试题,所有试题都给出了具体的算法分析和参考程序清单。对于其中一些试题,不仅给出了常用的基本算法,而且还提供了比较巧妙的优化算法,以开阔思路,启发思维。 本书深入浅出,可读性强,既适合教师辅导学生使用,也适合参加信息学奥林匹克联赛的学生自学,同时也是大专院校的计算机爱好者学习编程的优秀参考书。

全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics,NOI)是一项面向全国青少年的信息学竞赛和普及活动。NOI以及全国青少年信息学奥林匹克联赛(NOIP)等系列活动由中国科学技术协会主管,中国计算机学会主办,旨在向青少年普及计算机科学知识,为学校的信息技术教育提供动力和新的思路,给那些有才华的学生提供相互交流和学习的机会,通过竞赛和相关的活动培养和选拔优秀的计算机人才。 竞赛的目的是为了在更高层次上推动普及。受中国计算机学会的委托与指导,从1995年起江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛活动,数以十万计的青少年从中受益。联赛是全国性的比赛,是NOI的基础,遵循开放性原则,任何有条件和有兴趣的学校和个人,都可以在业余时间自愿参加,不和现行的学校教学相冲突,也不列入教学计划,是课外性质的因材施教活动。 在多年的联赛中,参与此项工作的老师与专家们积累了许多宝贵经验,他们曾经对1995年至2000年前六届联赛的普及组与提高组的全部初、复赛试题加以分析解答并编写成书,对活动的普及起到了很好的推动作用。现根据广大读者的要求,由中国计算机学会组织安排,这些专家与老师们又将第七届(2001年)至第九届(2003年)联赛的复赛试题予以剖析,汇集而成本收。本书共分为3章,每章分别对应于这几届全国联赛的普及组与提高组的复赛试题。本书紧密围绕联赛复赛大纲所涉及的知识点,以算法分析为主线,针对每一道试题都提供了问题描述,输入输出样例,问题分析,数据结构,参考程序清单和测试数据等几部分。通过分析这些试题,讲思想,讲方法,侧重基础知识...

目录
荐语
查看详情 查看详情
第1章  2001年复赛试题解析 1

1.1  普及组 1

试题1  数的计数 1

试题2  最大公约数与最小公倍数问题 9

试题3  求前序排列 16

试题4  装箱问题 30

1.2  提高组 36

试题1  一元三次方程求解 36

试题2  数的划分 41

试题3  统计单词个数 44

试题4  CAR的旅行路线 52

第2章  2002年复赛试题解析 61

2.1  普及组 61

试题1  级数求和 61

试题2  选数 63

试题3  产生数 72

试题4  过河卒 86

2.2  提高组 90

试题1  均分纸牌 90

试题2  字符串变换 94

试题3  自由落体 101

试题4  矩形覆盖 106

第3章  2003年复赛试题解析 119

3.1  普及组 119

试题1  乒乓球(table.bas/pas/c/cpp() 119

试题2  数字游戏(game.bas/pas/c/cpp) 123

试题3  栈(stack.bas/pas/c/cpp) 128

试题4  麦森数(Mason.bas/pas/c/cpp) 131

3.2  提高组 136

试题1  神经网络(network.bas/pas/c/cpp) 136

试题2  侦探推理(logic.bas/pas/c/cpp) 142

试题3  加分二叉树(tree.bas/pas/c/cpp) 151

试题4  传染病控制(epidemic.bas/pas/c/cpp) 158

附录A  拓扑排序 175

附录B  树的遍历 179 查看详情

查看详情