中圖網(wǎng)小程序
一鍵登錄
更方便
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 版權(quán)信息
- ISBN：9787302223733
- 條形碼：9787302223733 ; 978-7-302-22373-3
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 本書特色
《ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn))》：21世紀(jì)高等學(xué)校計算機(jī)教育實(shí)用規(guī)劃教材
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 內(nèi)容簡介
本書介紹acm國際大學(xué)生程序設(shè)計競賽概況及程序設(shè)計基礎(chǔ)，系統(tǒng)介紹數(shù)論、組合數(shù)學(xué)、動態(tài)規(guī)劃、計算幾何、搜索、圖論和網(wǎng)絡(luò)流等專題的典型算法，挑選歷年競賽中許多有代表性的競賽題作為例題進(jìn)行分析，便于學(xué)生編程時模仿學(xué)習(xí)。每章的例題和習(xí)題都配有輸入輸出樣例，方便學(xué)生在編程時測試與調(diào)試程序。本書以c++為程序設(shè)計語言，以提高編程能力為目標(biāo)，按照由淺人深、循序漸進(jìn)的原則編寫。
本書不僅適合于計算機(jī)專業(yè)的學(xué)生，也適合于非計算機(jī)專業(yè)的學(xué)生。本書是問題求解性自主式學(xué)習(xí)的程序設(shè)計教材，也是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計與分析的參考教材，還可以作為acm國際大學(xué)生程序設(shè)計競賽的參考書。
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 目錄
第1章 acm國際大學(xué)生程序設(shè)計競賽簡介
1.1 acm國際大學(xué)生程序設(shè)計競賽概況
1.2 acm國際大學(xué)生程序設(shè)計競賽組織形式簡介
1.3 程序設(shè)計對學(xué)生的要求
1.4 程序設(shè)計語言選擇
1.5 acm程序設(shè)計競賽題形式
習(xí)題1
第2章 程序設(shè)計基礎(chǔ)
2.1 程序設(shè)計概述
2.2 算法基礎(chǔ)
2.3 程序設(shè)計的輸人輸出形式
2.4 c++文件操作
2.5 輸人輸出格式控制
2.6 排序
2.7 簡單應(yīng)用
習(xí)題2
第3章 程序設(shè)計簡單問題
3.1 acm／icpc程序設(shè)計競賽的題型
3.2 簡單例子
習(xí)題3
第4章 高精度計算與代數(shù)計算
4.1 高精度計算
4.2 高精度四則運(yùn)算應(yīng)用
4.3 代數(shù)計算
4.4 實(shí)例研究
習(xí)題4
第5章 數(shù)論中的程序設(shè)計
5.1 從跳獸問題談起
5.2 *大公因數(shù)與*小公倍數(shù)
5.3 利用歐幾里得算法求整系數(shù)一次不定方程ax+by＝c的解
5.4 求解模線性方程
5.5 求modrn的逆元素算法
5.6 模線性方程組與中國剩余定理
5.7 模冪運(yùn)算與素數(shù)測試
5.8 二次剩余與pell方程
5.9 實(shí)例研究
習(xí)題5
第6章 組合數(shù)學(xué)中的程序設(shè)計
6.1 組合數(shù)學(xué)中有關(guān)概念與公式
6.2 實(shí)例研究
習(xí)題6
第7章 動態(tài)規(guī)劃
7.1 動態(tài)規(guī)劃原理
7.2 實(shí)例研究
習(xí)題7
第8章 計算幾何學(xué)
8.1 幾何基本知識
8.2 基本算法
8.3 凸包
8.4 實(shí)例研究
習(xí)題8
第9章 搜索算法
9.1 廣度優(yōu)先搜索
9.2 ；深度優(yōu)先搜索
9.3 雙向廣度優(yōu)先算法
9.4 a。算法
9.5 實(shí)例研究
習(xí)題9
第10章 一般圖論中的程序設(shè)計
10.1 圖論算法基礎(chǔ)
10.2 實(shí)例研究
習(xí)題10
第11章 網(wǎng)絡(luò)流與二分圖
11.1 網(wǎng)絡(luò)與流
11.2 二分圖匹配
11.3 實(shí)例研究
習(xí)題11
第12章 雜例
12.1 常用的有關(guān)算法
12.2 實(shí)例研究
習(xí)題12
附錄a 程序設(shè)計競賽過程和pc2競賽系統(tǒng)使用
附錄b 八數(shù)碼問題的c++語言實(shí)現(xiàn)程序
d1 雙向廣度優(yōu)先算法求解八數(shù)碼問題的程序
b2 八數(shù)碼問題的a算法c++語言實(shí)現(xiàn)程序
參考文獻(xiàn)
1.1 acm國際大學(xué)生程序設(shè)計競賽概況
1.2 acm國際大學(xué)生程序設(shè)計競賽組織形式簡介
1.3 程序設(shè)計對學(xué)生的要求
1.4 程序設(shè)計語言選擇
1.5 acm程序設(shè)計競賽題形式
習(xí)題1
第2章 程序設(shè)計基礎(chǔ)
2.1 程序設(shè)計概述
2.2 算法基礎(chǔ)
2.3 程序設(shè)計的輸人輸出形式
2.4 c++文件操作
2.5 輸人輸出格式控制
2.6 排序
2.7 簡單應(yīng)用
習(xí)題2
第3章 程序設(shè)計簡單問題
3.1 acm／icpc程序設(shè)計競賽的題型
3.2 簡單例子
習(xí)題3
第4章 高精度計算與代數(shù)計算
4.1 高精度計算
4.2 高精度四則運(yùn)算應(yīng)用
4.3 代數(shù)計算
4.4 實(shí)例研究
習(xí)題4
第5章 數(shù)論中的程序設(shè)計
5.1 從跳獸問題談起
5.2 *大公因數(shù)與*小公倍數(shù)
5.3 利用歐幾里得算法求整系數(shù)一次不定方程ax+by＝c的解
5.4 求解模線性方程
5.5 求modrn的逆元素算法
5.6 模線性方程組與中國剩余定理
5.7 模冪運(yùn)算與素數(shù)測試
5.8 二次剩余與pell方程
5.9 實(shí)例研究
習(xí)題5
第6章 組合數(shù)學(xué)中的程序設(shè)計
6.1 組合數(shù)學(xué)中有關(guān)概念與公式
6.2 實(shí)例研究
習(xí)題6
第7章 動態(tài)規(guī)劃
7.1 動態(tài)規(guī)劃原理
7.2 實(shí)例研究
習(xí)題7
第8章 計算幾何學(xué)
8.1 幾何基本知識
8.2 基本算法
8.3 凸包
8.4 實(shí)例研究
習(xí)題8
第9章 搜索算法
9.1 廣度優(yōu)先搜索
9.2 ；深度優(yōu)先搜索
9.3 雙向廣度優(yōu)先算法
9.4 a。算法
9.5 實(shí)例研究
習(xí)題9
第10章 一般圖論中的程序設(shè)計
10.1 圖論算法基礎(chǔ)
10.2 實(shí)例研究
習(xí)題10
第11章 網(wǎng)絡(luò)流與二分圖
11.1 網(wǎng)絡(luò)與流
11.2 二分圖匹配
11.3 實(shí)例研究
習(xí)題11
第12章 雜例
12.1 常用的有關(guān)算法
12.2 實(shí)例研究
習(xí)題12
附錄a 程序設(shè)計競賽過程和pc2競賽系統(tǒng)使用
附錄b 八數(shù)碼問題的c++語言實(shí)現(xiàn)程序
d1 雙向廣度優(yōu)先算法求解八數(shù)碼問題的程序
b2 八數(shù)碼問題的a算法c++語言實(shí)現(xiàn)程序
參考文獻(xiàn)
展開全部
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 節(jié)選
《ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn))》介紹ACM國際大學(xué)生程序設(shè)計競賽概況及程序設(shè)計基礎(chǔ)，系統(tǒng)介紹數(shù)論、組合數(shù)學(xué)、動態(tài)規(guī)劃、計算幾何、搜索、圖論和網(wǎng)絡(luò)流等專題的典型算法，挑選歷年競賽中許多有代表性的競賽題作為例題進(jìn)行分析，便于學(xué)生編程時模仿學(xué)習(xí)。每章的例題和習(xí)題都配有輸入輸出樣例，方便學(xué)生在編程時測試與調(diào)試程序。《ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn))》以C++為程序設(shè)計語言，以提高編程能力為目標(biāo)，按照由淺人深、循序漸進(jìn)的原則編寫。《ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn))》不僅適合于計算機(jī)專業(yè)的學(xué)生，也適合于非計算機(jī)專業(yè)的學(xué)生。《ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn))》是問題求解性自主式學(xué)習(xí)的程序設(shè)計教材，也是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計與分析的參考教材，還可以作為ACM國際大學(xué)生程序設(shè)計競賽的參考書。
ACM/ICPC程序設(shè)計與分析(C++實(shí)現(xiàn)) 相關(guān)資料
插圖：ACM國際大學(xué)生程序設(shè)計競賽（ACM Intcrnational Collegiate Programming Contest，ACM／ICPC）是由頗具權(quán)威性的美國計算機(jī)協(xié)會（Association for Computing Machinery，ACM）主辦的，是世界上公認(rèn)的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計競賽，是計算機(jī)界的奧林匹克比賽。該項(xiàng)競賽從1970年起至2009年已舉辦30多屆。歷年來這樣的競賽都薈萃了世界各大洲的精英，云集了計算機(jī)界的“希望之星”，因而該賽事受到國際各知名大學(xué)的重視，并受到全世界各著名計算機(jī)公司的高度關(guān)注。此項(xiàng)賽事的目的是大學(xué)生運(yùn)用計算機(jī)編程平臺，充分展示自己分析問題和解決問題的能力，團(tuán)隊(duì)合作精神以及他們在程序設(shè)計過程中的創(chuàng)新意識，同時也是檢測學(xué)生們在壓力下進(jìn)行開發(fā)活動的能力。可以說，ACM國際大學(xué)生程序設(shè)計競賽是參賽學(xué)生展示計算機(jī)才華的廣闊舞臺，是大學(xué)計算機(jī)教育成果的直接體現(xiàn)，是IT企業(yè)與世界頂尖計算機(jī)人才對話的最好機(jī)會。該項(xiàng)競賽分區(qū)域預(yù)賽和世界總決賽兩個階段進(jìn)行，世界總決賽安排在每年的3-4月舉行，而區(qū)域預(yù)賽安排在上一年的9－12月在各大洲舉行。另外，為配合世界總決賽和洲區(qū)域預(yù)賽，也有稱為地區(qū)二級預(yù)賽的國家賽、省級賽、學(xué)校選拔賽以及邀請賽。IBM公司已連續(xù)多年贊助該項(xiàng)賽事的世界總決賽和區(qū)域預(yù)賽，而一些企業(yè)也爭相贊助，使ACM賽事在各大洲蓬勃開展。
書友推薦
- >
經(jīng)典常談
- >
羅曼·羅蘭讀書隨筆-精裝
- >
我從未如此眷戀人間
- >
【精裝繪本】畫給孩子的中國神話
- >
小考拉的故事-套裝共3冊
- >
推拿
- >
史學(xué)評論
- >
有舍有得是人生
本類暢銷
