程序設計競賽入門 版權信息
- 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國際大學生程序設計競賽、數學建模競賽和藍橋杯軟件與信息人才大賽等獲得數百項***和省級科技競賽獎項。'