123,123

內(nèi)容簡(jiǎn)介

　　本書面向藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽的軟件類賽項(xiàng)（以下簡(jiǎn)稱藍(lán)橋杯軟件類大賽）中的C/C 語(yǔ)言組的備賽，從數(shù)百道歷年真題中精選具有代表性的題目作為例題進(jìn)行分類詳解。全書共7 章，由淺入深、由易到難地介紹了各類例題，主要包括枚舉與模擬、搜索與查找、思維與貪心、簡(jiǎn)單數(shù)論、字符串算法、動(dòng)態(tài)規(guī)劃、數(shù)據(jù)結(jié)構(gòu)等。每一類例題的講解，不只是簡(jiǎn)單地給出解析及參考代碼，而是注重通過(guò)提供不同的解題方案訓(xùn)練讀者的計(jì)算思維、編程思維，不僅有助于讀者提高解題能力和競(jìng)賽水平，還有助于形成自己的編程思想，實(shí)現(xiàn)“以賽促學(xué)”的學(xué)習(xí)目標(biāo)。

作者簡(jiǎn)介

　　張航東北大學(xué)碩士，國(guó)信藍(lán)橋教育科技股份有限公司教研負(fù)責(zé)人。曾參與多項(xiàng)國(guó)家自然科學(xué)基金及國(guó)家科技支撐計(jì)劃項(xiàng)目，負(fù)責(zé)機(jī)器學(xué)習(xí)算法相關(guān)研究工作，多篇論文被SCl，EI及中文核心期刊檢索，擁有多年機(jī)器學(xué)習(xí)相關(guān)產(chǎn)品研發(fā)和教研教學(xué)經(jīng)驗(yàn)。唐鑫程國(guó)信藍(lán)橋教育科技股份有限公司高級(jí)算法教研員，曾擔(dān)任閩南師范大學(xué)競(jìng)賽集訓(xùn)隊(duì)主教練，擅長(zhǎng)C/C ，Java，Python等語(yǔ)言，熟悉各類算法與數(shù)據(jù)結(jié)構(gòu)。曾獲藍(lán)橋杯軟件類大賽C/C 的B組全國(guó)總決賽一等獎(jiǎng)，多次在國(guó)內(nèi)國(guó)際頂尖程序設(shè)計(jì)競(jìng)賽中取得優(yōu)異成績(jī)，具有豐富的競(jìng)賽經(jīng)驗(yàn)。鄭未西南財(cái)經(jīng)大學(xué)碩士，高級(jí)工程師，國(guó)信藍(lán)橋教育科技股份有限公司研發(fā)總監(jiān)。10 余年互聯(lián)網(wǎng)行業(yè)企業(yè)工作經(jīng)驗(yàn)，一直從事互聯(lián)網(wǎng)應(yīng)用軟件開發(fā)、項(xiàng)目管理、技術(shù)培訓(xùn)、經(jīng)營(yíng)管理等工作，曾主持大型電商交易平臺(tái)、自適應(yīng)能力測(cè)評(píng)系統(tǒng)、智慧小微企業(yè)園信息系統(tǒng)的設(shè)計(jì)與研發(fā)，參與制訂“1 X 大數(shù)據(jù)應(yīng)用開發(fā)（Java）職業(yè)技能等級(jí)證書”標(biāo)準(zhǔn)，出版專業(yè)技術(shù)教材多部。

圖書目錄

目錄
第 1章枚舉與模擬 1
1.1卡片 1
1.2回文日期 4
1.3贏球票 10
1.4既約分?jǐn)?shù) 14
1.5數(shù)的分解 19
1.6鞏固與練習(xí) 24
練習(xí)題目：跑步鍛煉、貨物擺放、特別數(shù)的和、完全二叉樹的權(quán)值、等差素?cái)?shù)列、猴子分香蕉、天干地支。
第 2章搜索與查找 25
2.1九宮幻方 25
2.2穿越雷區(qū) 30
2.3小朋友崇拜圈 36
2.4迷宮與陷阱 40
2.5掃地機(jī)器人 47
2.6 123 53
2.7鞏固與練習(xí) 60
練習(xí)題目：組隊(duì)、遞增三元組、玩具蛇、分巧克力、全球變暖。
第 3章思維與貪心 61
3.1重復(fù)字符串 61
3.2翻硬幣 64
3.3乘積最大 69
3.4巧克力 78
3.5答疑 81
3.6皮亞諾曲線距離 85
3.7鞏固與練習(xí) 92
練習(xí)題目：排序、對(duì)局匹配、交換瓶子、蛇形填數(shù)、付賬問(wèn)題。
第 4章簡(jiǎn)單數(shù)論 93
4.1階乘約數(shù) 93
4.2求值 95
4.3循環(huán)小數(shù) 100
4.4等差數(shù)列 103
4.5最大比例 105
4.6鞏固與練習(xí) 110
練習(xí)題目：分?jǐn)?shù)、序列求和、乘積尾零、包子湊數(shù)、選素?cái)?shù)。
第 5章字符串算法 111
5.1單詞分析 111
5.2人物相關(guān)性分析114
5.3子串分值和 126
5.4字串排序 132
5.5鞏固與練習(xí) 142
練習(xí)題目：航班時(shí)間、子串分值、切開字符串。
第 6章動(dòng)態(tài)規(guī)劃 143
6.1數(shù)字三角形 143
6.2砝碼稱重 151
6.3括號(hào)序列 156
6.4異或三角 168
6.5組合數(shù)問(wèn)題 176
6.6鞏固與練習(xí) 188
練習(xí)題目：最小權(quán)值、回路計(jì)數(shù)、左孩子右兄弟、二進(jìn)制問(wèn)題、質(zhì)數(shù)行者。
第 7章數(shù)據(jù)結(jié)構(gòu) 189
7.1修改數(shù)組 189
7.2翻轉(zhuǎn)括號(hào)序列 194
7.3雙向排序 202
7.4冰山 210
7.5鞏固與練習(xí) 221
練習(xí)題目：第八大奇跡、遞增三元組、選數(shù)異或、推導(dǎo)部分和、最長(zhǎng)不下降子序列。