程序设计竞赛入门 版权信息
- ISBN:9787517092650
- 条形码:9787517092650 ; 978-7-5170-9265-0
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
程序设计竞赛入门 本书特色
第 1 部分是语言篇(第 1~5 章),开篇以简单的例题讲解,先抛出问题,再介绍 C 语言,然 后主要讲解了编程的发展、以 C 语言语法为主的编程基础、编程结构、进制转换、数据存储和链 表等。 前 言 II 程序设计竞赛入门 第 2 部分是入门训练篇(第 6~19 章),在介绍算法的同时继续强化语言,引入了更多思想和 技巧,有排序、STL、思维训练、递推、贪心、优先队列、简单搜索、分治、数论初步、动态规划 初步、图论初步、程序设计竞赛介绍及训练经验、蓝桥杯竞赛若干题解、ICPC 竞赛若干题解等, 由浅入深地引导读者参与训练并了解程序设计相关竞赛。 学完本书,读者应该可以完成相当数量的练习题。
程序设计竞赛入门 内容简介
本书是一本全国大学生程序设计竞赛的入门,把CC++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、不错专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。
程序设计竞赛入门 目录
第1部分 语言篇
第1章 编程概述
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 Xiake in Henan Province
例3-3 Xu Xiake 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 don't 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 Who's in the Middle
6.2 直接插入排序
例6-2 Who's in the Middle
例6-3 DNA Sorting
6.3 冒泡排序
例6-4 DNA Sorting
6.4 归并排序
例6-5 Who's 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 Displayed Friends
例8-4 z-sort
例8-5 Limak and Compressing
例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 统计问题
第10章 贪心算法
例10-1 发工资
例10-2 排队接水
例10-3 Jerry's Trade
例10-4 Shopaholic
第11章 优先队列
例11-1 看病要排队
例11-2 Emergency Handling
例11-3 Stones
例11-4 Expedition
例11-5 Rescue
例11-6 Estimation
第12章 简单搜索
例12-1 Oil Deposits
例12-2 Cupcake Bonuses
例12-3 Team Shirts/Jerseys
第13章 分治
例13-1 查找与给定值*接近的元素
例13-2 快速幂乘
例13-3 Rightmost Digit
例13-4 矩阵快速幂
例13-5 二分解方程
例13-6 Cup
第14章 数论初步
例14-1 *小公倍数
例14-2 素数判定
例14-3 素数判定优化
例14-4 水仙花数
第15章 动态规划初步
例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
第16章 图论初步
例16-1 Constructing Roads(*小生成树)
例16-2 HDU Today(*短路)
例16-3 Courses(二分图匹配)
例16-4 Place the Robots(二分图匹配)
例16-5 Kitchen Plates(链式前向星)
第17章 程序设计竞赛介绍及训练经验
17.1 ICPC等著名程序设计竞赛
17.2 黄金雄教授在上海交通大学的演讲(部分内容)
17.3 ACM-ICPC比赛随想——刘汝佳
第18章 蓝桥杯竞赛题解
例18-1 年号字串
例18-2 数列求值
例18-3 等差数列
例18-4 后缀表达式
例18-5 2019
例18-6 子序列
第19章 ICPC竞赛题解
例19-1 Who is the Champion
例19-2 And and Pair
例19-3 Bob's Problem
例19-4 Digit Sum
例19-5 Light Bulbs
例19-6 Stone Game
附录A ASCII表
附录B 常用OJ网址
参考文献
展开全部
程序设计竞赛入门 作者简介
周娟,华东交通大学软件学院讲师,硕士研究生学历。承担计算机相关课程和创业教育课程多年,系二级创业教育咨询师。发表论文二十多篇,编写教材2部,多次获得全国优秀多媒体课件大赛奖项和省微课竞赛奖项,并两次获得省级教学成果奖。担任华东交通大学ACM训练基地主教练和校研究生数学建模竞赛教练组组长,指导学生参加ACM国际大学生程序设计竞赛、数学建模竞赛和蓝桥杯软件与信息人才大赛等获得数百项***和省级科技竞赛奖项。'