內容介紹
內容簡介ACM國際大學生程式設計競賽是目前國際上歷史最長、水平最高、影響最廣泛的大學生計算機競
賽。本書精選了近年ACM總決賽中的20餘道難題,對之加以分析,理出思路與解法,並給出作者編寫
的參考程式。這些試題具有實際背景,所考查的知識範圍比較全面,題意新穎,給解題者留有廣闊的思維
空間和創新的餘地,是高等學校大學生和研究生的很好的課外讀物,從中可以學習如何用計算機編寫程
序解決難題的思路與算法。
作品目錄
目錄第1章 專題講座――BorlandPascal高級程式設計技術
1.1 引言
1.2 數據類型
1.3 常用函式
1.4 程式結構
1.5 指針及堆
1.6 檔案緩衝
1.7 快速操作
1.8 位操作
1.9 編譯開關
1.10 保護模式
第2章 ACM國際大學生程式設計競賽簡介
2.1 背景與歷史
2.2 競賽組織
2.3 競賽形式與評分辦法
2.4 競賽獎勵情況
2.5 歷屆競賽獲獎情況
第3章 試題I
3.1 消防車
3.2 數字三角形
3.3 透視儀
3.4 多米諾效應
3.5 醫院設備利用
3.6 信息解碼
3.7 代碼生成
第4章 試題Ⅱ
4.1 電子表格計算器
4.2 布線
4.3 無線電定向
4.4 撲滅飛蛾
4.5 尋找冗餘
4.6 奧賽羅
4.7 城市正視圖
第5章 試題Ⅲ
5.1 旅行預算
5.2 分劃中土地的劃分
5.3 尋找堂親
5.4 黃金圖形
5.5 MIDI預處理
5.6 魔板
5.7 資源分配
第6章 解答I
6.1 消防車
6.2 數字三角形
6.3 透視儀
6.4 多米諾效應
6.5 醫院設備的利用
6.6 信息解碼
6.7 代碼生成
第7章 解答Ⅱ
7.1 電子表格計算器
7.2 布線
7.3 無線電定向
7.4 撲滅飛蛾
7.5 尋找冗餘
7.6 奧賽羅
7.7 城市正視圖
第8章 解答Ⅲ
8.1 旅行預算
8.2 分劃中土地的劃分
8.3 尋找堂親
8.4 黃金圖形
8.5 MIDI預處理
8.6 魔板
8.7 資源分配