全国青少年信息学奥林匹克联赛培训习题与解答

出版时间：2004-6-1  出版社：南京大学出版社  作者：曹文  页数：285  
Tag标签：无  

内容概要

受中国计算机学会的委托，从1995年起，江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛(简称N。IP)活动，数以十万计的青少年从中受益．在这么多年的联赛活动中，参预此项工作的老师与专家积累了许多宝贵经验，从1999年起陆续撰写出版了一套青少年信息学奥林匹克竞赛丛书，包含初级、中级、高级本及全国青少年信息学奥林匹克联赛试题解析等。中国国家队总教练吴文虎教授给予该套丛书以极高评价，在为该套丛书作序中写到“该套丛书注重了系统性、入门性与实用性，始终围绕编程实践，以算法分析为主线，讲思想、讲方法，侧重基础训练，引导学生在参与的实践中掌握科学思维方法，提高使用计算机的能力。”    现根据活动普及与发展的需要及广大读者的强烈建议，我们将这套丛书中的初级本、中级本、提高本重新进行了编写，并各增加了一本相应的习题集与参考答案（现为初级、中级、高级本共3套6册书，详细书目请见封底）。以上各本辅导教材由南京大学出版社负责出版，均可作为广大青少年参与信息学奥林匹克活动的培训教材。    其中的“高级本”仍以PASCAL语言为载体，以算法介绍为主线，重在剖析思路与讨论研究思维方法，剖析了大量有关例题与习题（其中100多个例题与习题均为首次出现），对提高参赛选手的综合能力起着极为重要的引导作用。教材45万字、习题集40万字并配一张光盘（收录了：①FP软件；②教材中例题的源程序、测试数据；③习题集中的源程序、测试数据；④模拟试题10套）。    参加本书教材部分编写工作的有曹文、林厚从、许冰。其中第一章和第四章由许冰编写，第二、三、五、六章由林厚从编写，第七至第十一章由曹文编写。参加习题与解答部分编写工作的有：章维铣、岳军、林厚从、戴文渊。其中第一 章至第四章由岳军、林厚从编写，第五至第九章由章维铣为主编写，戴文渊参与了部分章节的撰写工作，第十章由戴文渊编写。全书由南京航天航空大学李立新教授与东南大学计算机系的沈军老师统一审稿。    在成书的过程中，得到了江苏省青少年信息学奥赛委科学委员会的李立新、王晓敏、宋方敏、沈军、朱玉珑等专家教授以及江苏省青少年科技中心领导的大力帮助，同时还得到了南京大学出版社徐滨老师的大力支持，在此谨向他们表示感谢。

书籍目录

前言习题篇  第一章 回溯法    1.1 马拦过河卒    1.2 出栈序列统计    1.3 算24点    1.4 冗余依赖    1.5 走迷宫     1.6 单向双轨道    1.7 组合的输出    1.8 售货员的难题    1.9 驾车旅行    1.10 关路灯  第二章 递归与递推    2.1 遍历问题    2.2 产生数    2.3 出栈序列统计    2.4 计数器    2.5 诸侯安置    2.6 括号序列    2.7 新汉诺塔    2.8 排序集合    2.9 青蛙过河    2.10 电话号码    2.11 编码  第三章 贪心法    3.1 排队接水    3.2 智力大冲浪    3.3 取火柴游戏    3.4 加工生产调度    3.5 最大乘积    3.6 种树    3.7 餐巾    3.8 马拉松接力赛    3.9 线性存储问题    3.10 扇区填数  第四章 分治法    4.1 取余运算    4.2 地毯填补    4.3 平面上的最接近点对    4.4 求方程的根    4.5 小车问题    4.6 黑白棋子的移动    4.7 麦森数    4.8 旅行家的预算    4.9 飞行计划  第五章 图    5.1 医院设置    5.2 工程规划    5.3 服务器储存信息问题    5.4 间谍网络    5.5 宫延守卫     5.6 K-联赛    5.7 机器调度    5.8 公路修建    5.9 速度限制  第六章 树    6.1 排序二叉树    6.2  树的重量    6.3 信号放大器    6.4 “访问”艺术馆    6.5 聚会的快乐    6.6 重建道路    6.7 有线电视网  第七章 搜索    7.1 最多因子数    7.2 黑白棋游戏  ……  第八章 动态规划  第九章 数学问题  第十章 杂题解析篇  第一章 回溯法  第二章 递归与递推  第三章 贪心法  第四章 分治法  第五章 图  第六章 树  第七章 搜索  第八章 动态规划  第九章 数学问题  第十章 杂题

编辑推荐

《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)注重了系统性、入门性与实用性，始终围绕编程实践，以算法分析为主线，讲思想、讲方法，侧重基础训练，引导学生在参与的实践中掌握科学思维方法，提高使用计算机的能力。全国青少年信息学奥林匹克竞赛培。

用户评论 (总计54条)

•   书不错，上面的题分门别类很多。针对学生自学和老师辅导都不错。解题思路详细，源程序完整。就是不知道里面错误的现象严不严重！
•   10characters(附光盘中学高级本)不错啊
•   习题和讲解，分算法，挺好
•   第一次在当当购物，发货时居然没有光盘，咨询当当４００，曰：先签收，然后退货。当当送货人员当场把书带走，然后在网上上办理了退货手续。第二天看到已受理，但是要填写邮寄单号。而当当送货人员直接带走哪里来的送货单。后联系当当多次均，说帮忙联系送货人员。但至今杳无音讯。可怜我最后是人才两空！
  
  当当送货人员既然能上门收钱，书有残缺，理应一起办理退货。而网上退货，提交时并没有说明必须自己邮寄，所以我以为送货人员一起带回即可，而当当送货人员也未否认，欣然答应。但最后的结果实在难以令人满意！
•   很好，用来给学生教学。主要是有测试数据
•   感觉这套书的体系很完整，特别是配套习题册，有经典题目和解答，很适合初学者使用，所以将这套书配齐，慢慢学习。
•   根据算法分模块的题目
•   孩子刚刚入门，该书对他有些难度。提高用
•   很好，还附光盘，很实用！
•   第一次来当当买书，采用的是货到付款，方便，省去了网上交易的风险和麻烦，价格也便宜，62折，书是正版，很满意，以后买书就来这里了
•   这本书每题有答案,便于自学,很好,很好!
•   很快就到货了,快递员态度很不错.书也很好,里面内容很详细.
•   此次的响应非常迅速，对此服务表示满意！
•   书很不错，现在想再买一次，都买不到了
•   书的质量很好，送货很及时，我很喜欢
•   总的来说还是不错的，那是我高中的回忆，现在虽然不用了，但还是买了本留作纪念
•   好书 对noip帮助很大
•   还不错，跟预期的一样，给满分
•   儿子才初一，但对noi感兴趣，买来学习
•   noip必备
•   别人推荐的，给孩子买的，应该不错吧。可惜到货太慢，又是移库，真伤不起。
•   对自学者用处很大。
•   好
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  好
  
  
  
  
  
  
•   OIER必备啊
•   看完会很有收获
•   虽然还没看但自己感觉应该不错送货的也不错
•   ?﹏?不说了
•   适合作培训教材！
•   看似不像吴老师编的
•   很有帮助的书，不过如果有C语言的范例的话就更好了。
•   一本不错的书，要是能增加新内容，能改版就好了
•   适合我们自学的竞赛OI
•   还可以 只是书有点旧
•   这是值得看的一本书．
•   这本书，挺不错的，有好多地方要学习！
•   很不错，就是送来的时候有些破损，但不影响。
•   评论“全国青少年信息学奥林匹克联赛培..”书的难度设置有点高，适合较高水平看，答案有点简单，有些方法过于麻烦。但是题目还是比较新的，书的印刷质量也还不错
•   简单看了一下这本书，说一下我的感觉，希望可以给别人一个参考。
  这本书是pascal语言，由大量例题组成，虽然给出了大量试题但只给出了小部分程序，其他题目只提供了解题思路。这本书给我的感觉是：说算法理论太少，说例题程序太少，作为参考书是可以的，作为培训书觉得不够。
•   个人认为这本书及培训教程难度较大，还涉及大量的超出高中内容的数学知识，只适合优秀学生并有志参加全国或国际竞赛的使用。
•   网上怎么有电子版的？划不来
•   内容太过时，一些新题型都没体现出来，然后重点还要明确一点。特别是动态规划，那些难的题型不多，而且还过时了，最新的一些体现不出来。
•   这本书还不错，写的差不多算是很详细了，当然也有一点写的不是很详细的地方。发货很迅速，3天内就拿到了。很满意。
•   等了四天才发货！！！
•   是一本学习算法的好书，只是我觉得有点难，没点基础看不懂，建议购买 但是，这本书的习题大多是用伪代码写的，解析得不深入。注意：这本书的习题的源代码在另一本配套的书上面！！！那本书是习题册，这本是教材！！！习题册要30块！！！太贱了，欺负人的！！！ 对于初学者来说，买了这本书就得连同买买那本习题册！！！！！！！！！
•   送货速度很快 图书质量也不错
•   这套书质量还是很高的，讲解扼要到位，习题分析重视思路和引导性，全书分量足，没什么偷懒的迹象，印刷也不错，是本初学和做题的好书！
•   好书,算法讲得很好!
•   刚看到书囧了，几乎整本书都是例题……不过我相信看这本书会有好处的。打算边看这本边看算法导论，然后看黑书。
•   相当不错的书，很多经典的题目，建议有人指导着看，自己看可能会有看不懂的情况发生
•   本来想找C语言版的，但找不到，只好买了这本，pascal版的，学生读起来挺有些难度和吃力。而且缺少了些基础知识部分，对学生的参考价值不大
•   从初级篇到中高篇会有很大跨度，刚看根本看不懂对于算法深入来说不算一个好教材
•   内容还可以 要是有C语言的就好了，省的找人翻译了 呵呵
•   在南京中，程序的正确性比其他高出许多，也有详细的说明非常适合语法后刚开始的算法学习阶段
•   这本书对算法的讲解非常详细，但其中的题目难度都很大。推荐基础比较好的同学学习一下这本书。如果基础不是很好，可以先选一些典型的简单一些的题目看一下。不要盲目看一些难题。