《信息学 计算机 奥林匹克 中级本》求取 ⇩

目录1

第一章 高精度计算1

§1 为什么要进行高精度计算1

§2 高精度计算的基本方法2

§3 高精度计算的算法与实例4

§4 高精度计算方法的改进21

习题一27

第二章 字符串处理的技术与技巧29

§1 字符串的编辑处理29

§2 应用举例34

习题二53

第三章 逻辑判断59

§1 基本概念59

§2 逻辑判断与推理62

习题三90

第四章 随机模拟94

§1 基本概念94

§2 随机模拟104

§3 概率问题119

习题四136

第五章 数值处理138

§1 一般数值计算138

§2 数学问题的证明141

§3 多项式的计算142

§4 趣味数学游戏146

§5 万年历问题149

习题五152

第六章 数据结构简介153

§1 什么叫数据结构153

§2 线性表154

§3 队列（QUEUE）161

§4 堆栈（STACK）164

§5 链表172

§6 树178

§7 图182

习题六189

第七章 简单的回溯与递归194

§1 回溯194

§2 递归与递推219

习题七229

第八章 分类232

§1 插入法232

§2 快速分类法239

§3 希尔法247

§4 树形选择分类253

§5 堆分类254

§6 二叉树分类260

§7 归并分类262

§8 基数分类267

§9 各种分类方法的比较273

§10 检索274

习题八285

第九章 排列与组合287

§1 排列的算法287

§2 组合的算法296

习题九301

第十章 程序流程图303

§1 标准程序流程图符号及约定303

§2 程序流程图的实际应用307

习题十311