程序设计竞赛入门

图书标准信息

• 作者 卢家兴 著；周娟；杨书新
• 出版社 水利水电出版社
• 出版时间 2021-06
• 版次 1
• ISBN 9787517092650
• 定价 79.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 283页
• 字数 436.000千字

【内容简介】

《程序设计竞赛入门》以程序设计语言 C 语言为基础，对程序设计竞赛中所涉及的基本题型和知识点进行 了系统归纳和详细讲解，不仅为大学生们参加程序设计竞赛提供了入门指导，而且对参赛学生拓展解题思路 和提高训练水平也有很大的帮助。本书基于传统的教学大纲，以实验部分为主体，包含了理论介绍、程序设 计试题、试题来源和在线测试地址、试题解析、带关键注解的解答程序等。本书对算法结构与逻辑的清晰阐 述，有利于学生对知识点的理解，同时也能够增加学生学习的兴趣。 《程序设计竞赛入门》内容包括编程语言部分和程序设计竞赛入门训练部分，涵盖了编程基础、编程结 构、进制转换和数据存储方式、链表、排序、STL、思维训练、递推、贪心算法、优先队列、简单搜索、分 治、数论初步、动态规划、图论初步，以及各大程序设计竞赛介绍、蓝桥杯竞赛若干题解、ICPC 竞赛若干题 解等。 《程序设计竞赛入门》不仅可以帮助学生进行程序设计竞赛的入门学习，帮助学生参加各类程序设计竞 赛，如国际大学生程序设计竞赛（ICPC）、中国大学生程序设计竞赛（CCPC）、天梯赛、蓝桥杯大赛、青少 年信息学奥林匹克竞赛（NOI）等，还可为喜爱程序设计的学生深入学习打下更扎实的基础，为考研学生提供 很好的专业课复习资源，提升升学和就业竞争力。

【作者简介】

周娟，华东交通大学软件学院讲师，硕士研究生学历。承担计算机相关课程和创业教育课程多年，系二级创业教育咨询师。发表论文二十多篇，编写教材2部，多次获得全国优秀多媒体课件大赛奖项和省微课竞赛奖项，并两次获得省级教学成果奖。担任华东交通大学ACM训练基地主教练和校研究生数学建模竞赛教练组组长，指导学生参加ACM国际大学生程序设计竞赛、数学建模竞赛和蓝桥杯软件与信息人才大赛等获得数百项***和省级科技竞赛奖项。\'

【目录】

部分 语言篇

章 编程概述

1.1 简单编程题

例1-1 fibonacci sequence

1.2 算术计算编程

例1-2 a+b

1.3 编程的发展过程

1.4 编程的概念

1.5 c语言的发展过程

1.6 编译器的安装使用

1.7 oj的简单使用说明

第2章 编程基础

2.1 常量与变量

例2-1 少数民族的图腾

例2-2 将宇符转换为ascii码

例2-3 拉丁方阵

2.2 数据类型

2.3 标识符和关键字

2.4 运算符和表达式

例2-4 青年歌手大奖赛一评委会打分

2.5 输入和输出

第3章 编程结构

3.1 选择结构

例3-1 accurate movement

例3-2 xu ake in henan province

例3-3 xu ake in henan province

3.2 循环结构

例3-4 计算球的体积

例3-5 spongebob squarepants

3.3 数组

例3-6 help the support lady

例3-7 mountain ranges

例3-8 absolute game

例3-9 so easy

3.4 字符串

例3-10 to crash or not to crash

例3-11 integer prefix

3.5 结构体

例3-12 计算菜价

例3-13 i dont want to pay for the late jar

3.6 函数

例3-14 kernel of love

例3-15 boring non-palindrome

例3-16 mental rotation

3.7 时间复杂度

第4章 进制转换和数据存储方式

4.1 进制转换

4.2 辗转相除法

例4-1 bitset

例4-2 octal fractions

例4-3 number base conversion

4.3 数据的存储方式

例4-4 输入/输出练之浮点数专题

第5章 链表

例5-1 数列有序

第2部分 入门训练篇

第6章 排序

6.1 选择排序

例6-1 whos in the middle

6.2 直接插入排序

例6-2 whos in the middle

例6-3 dna sorting

6.3 冒泡排序

例6-4 dna sorting

6.4 归并排序

例6-5 whos in the middle

例6-6 brainman

6.5 快速排序

例6-7 election time

6.6 桶排序

例6-8 统计相同的人数

例6-9 grandpa is famous

6.7 基数排序

例6-10 grandpa is famous

第7章 stl

例7-1 limak and three balls

例7-2 managing difficulties

第8章 思维训练

例8-1 limak and reverse radewoosh

例8-2 amity assessment

例8-3 limak and disyed friends

例8-4 z-sort

例8-5 limak and pressing

例8-6 mischievous mess makers

例8-7 enduring exodus

例8-8 limak and forgotten tree 3

例8-9 limak and up-down

例8-10 foe pairs

例8-11 gabriel and caterpillar

第9章 递推

例9-1 超级楼梯

例9-2 蟠桃记

例9-3 不容易系列之一——徐老汉羊

例9-4 一只小蜜蜂

例9-5 沙漏下沙的沙子有多少

例9-6 汉诺塔ⅱ

例9-7 不容易系列之二——lele的rpg难题

例9-8 统计问题

0章 贪心算法

例10-1 发工资

例10-2 排队接水

例10-3 jerrys trade

例10-4 shopaholic

1章 优先队列

例11-1 看病要排队

例11-2 emergency handling

例11-3 stones

例11-4 expedition

例11-5 rescue

例11-6 estimation

2章 简单搜索

例12-1 oil deits

例12-2 cupcake bonuses

例12-3 team shirts/jerseys

3章 分治

例13-1 查找与给定值接近的元素

例13-2 快速幂乘

例13-3 rightmost digit

例13-4 矩阵快速幂

例13-5 二分解方程

例13-6 cup

4章 数论初步

例14-1 小公倍数

例14-2 素数判定

例14-3 素数判定优化

例14-4 水仙花数

5章 动态规划初步

例15-1 费馅饼

例15-2 组建足球队

例15-3 bag of mice

例15-4 walking in the rain

例15-5 boredom

例15-6 vacations

例15-7 e-k-tree

6章 图论初步

例16-1 constructing roads（小生成树）

例16-2 hdu today（短路）

例16-3 courses（二分图匹配）

例16-4 ce the robots（二分图匹配）

例16-5 kitchen tes（链式前向星）

7章 程序设计竞赛介绍及训练经验

17.1 icpc等有名程序设计竞赛

17.2 雄教授在上海交通大学的演讲（部分内容）

17.3 acm-icpc比赛随想——刘汝佳

……