请输入您要查询的百科知识:

 

词条 全国信息学奥林匹克联赛试题精解
释义

基本信息

作者: 李立新 / 吴文虎

ISBN: 9787302090243

页数: 182

定价: 18.60

出版社: 清华大学出版社

装帧: 平装

印刷日期:2005-7-11

图书简介

《中国计算机学会信息学奥林匹克系列丛书》由中国计算机学会信息学奥林匹克科学委员会主编,由全国著名专家学者精心编著而成。本书收录了全国信息学奥林匹克联赛2001年至2003年的全部复赛试题,所有试题都给出了具体的算法分析和参考程序清单。对于其中一些试题,不仅给出了常用的基本算法,而且还提供了比较巧妙的优化算法,以开阔思路,启发思维。

本书深入浅出,可读性强,既适合教师辅导学生使用,也适合参加信息学奥林匹克联赛的学生自学,同时也是大专院校的计算机爱好者学习编程的优秀参考书。

图书目录

第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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/1 17:32:14