《ACM國際大學生程式設計競賽題解(1)》是2010年6月電子工業出版社出版的圖書，作者是趙端陽。
基本介紹
- 中文名：ACM國際大學生程式設計競賽題解(1)
- 作者：趙端陽
- ISBN：9787121110634
- 頁數：380頁
- 定價：38元
- 出版社：電子工業出版社
- 出版時間：2010年6月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
隨著各大專院校參加ACM/ICPC熱情的高漲，迫切需要有關介紹ACM國際大學生程式設計競賽題解的書籍。本書根據浙江大學線上題庫的前80題，進行了解答（個別特別簡單或者特別複雜的題目未選擇），比較詳細地分析和深入淺出地講解了解題的方法和用到的算法。題目的類型包括基礎編程、模擬、字元串處理、搜尋、動態規劃、貪心、圖論、幾何和數學題。
本書可以作為高等院校有關專業的本科和大專學生參加國際大學生程式設計競賽的輔導教材，或者作為高等院校數據結構、C/C++程式設計或算法設計與分析等相關課程的教學參考書。
圖書目錄
第一章 基礎編程題
ZJU1037-Gridland
ZJU1045-HangOver
ZJU1049-I Think I Need a Houseboat
ZJU1058-Currency Exchange
ZJU1067-Color Me Less
ZJU1078-Palindrom Numbers
第二章 模擬算法題
ZJU1003-Crashing Balloon
ZJU1006-Do the Untwist
ZJU1005-Jugs
ZJU1009-Enigma
ZJU1016-Parencodings
ZJU1021-The Willy Memorial Program
ZJU1024-Calendar Game
ZJU1036-Enigma 2
ZJU1039-Number Game
ZJU1042-W s Cipher
ZJU1051-A New Growth Industry
ZJU1052-Algernon s Noxious Emissions
ZJU1056-The Worm Turns
ZJU1057-Undercut
ZJU1063-Space Station Shielding
ZJU1066-Square Ice
ZJU1071-Follow My Logic
ZJU1072-Microprocessor Simulation
ZJU1073-Round and Round We Go
第三章 字元串處理題
ZJU1014-Operand
ZJU1038-T9
ZJU1044-Index Generation
ZJU1046-Double Vision
ZJU1050-Start Up the Startup
ZJU1068-P,MTHBGWB
第四章 基本數據結構題
ZJU1004-Anagrams by Stack
ZJU1011-NTA
ZJU1062-Trees Made to Order
ZJU1061-Web Navigation
第五章 搜尋算法題
ZJU1002-Fire Net
ZJU1008-Gnome Tetravex
ZJU1019-Illusive Chase
ZJU1047-Image Perimeters
ZJU1054-For the Porsche
ZJU1055-Oh, Those Achin Feet
ZJU1069-Plato s Blocks
ZJU1075-Set Me
ZJU1079-Robotic Jigsaw
ZJU1080-Direct Subtraction
第六章 動態規划算法題
ZJU1013-Great Equipment
ZJU1027-Human Gene Functions
ZJU1074-To the Max
第七章 貪心算法題
ZJU1012-Mainframe
ZJU1025-Wooden Sticks
ZJU1029-Moving Tables
ZJU1076-Gene Assembly
第八章 圖論算法題
ZJU1015-Fishing Net
ZJU1053-FDNY to the Rescue!
ZJU1059-What s In a Name
ZJU1060-Sorting It All Out
ZJU1064-Roads Scholar
第九章 幾何和數學題
ZJU1007-Numerical Summation of a Series
ZJU1010-Area
ZJU1026-Modular multiplication of polynomials
ZJU1028-Flip and Shift
ZJU1030-Farmland
ZJU1032-Area 2
ZJU1034-Cog-Wheels
ZJU1041-Transmitters
參考文獻
索引
