針對ACM/ICPC國際大學生程序設計競賽的情況,較為系統和全面地介紹了競賽中涉及的各種常見知識專題大類。通過專題講解、賽題分析、源碼介紹,重點闡述關于算法設計課程與數據結構課程要求的內容。
全書共分為8章,分別介紹基礎算法、數據結構、動態規劃、數學問題、計算幾何、搜索算法、圖算法和字符串算法問題。內容翔實,每個專題都給出例題,並附有詳細的題解代碼,供讀者邊學邊練。
《ACM/ICPC算法訓練教程》適合高等院校開展ACM/ICPC競賽訓練,也適合ACM/ICPC競賽愛好者、信息學競賽愛好者、程序設計愛好者學習和實踐競賽中的算法,還適合本科生和研究生對算法和數據結構課程進行深入和拓展,尤其適合完成了C/C++程序設計、具有一定數據結構和算法基礎的學生用于ACM/ICPC競賽入門。