入門三本:
《數(shù)據(jù)結(jié)構(gòu)與算法》(傅清祥,王曉東編著,我所見過(guò)的最好的算法教材)
程序設(shè)計(jì)導(dǎo)引及在線實(shí)踐 作者: 李文新
ACM程序設(shè)計(jì)培訓(xùn)教程 吳昊
基礎(chǔ)提高:
算法藝術(shù)與信息學(xué)競(jìng)賽 第二版 劉汝佳
算法設(shè)計(jì)與分析 王曉東
算法設(shè)計(jì)與試驗(yàn)題解 王曉東
科曼:《算法導(dǎo)論》
組合數(shù)學(xué) 第三版 馮舜璽 譯
計(jì)算幾何-算法設(shè)計(jì)與分析 周培德
國(guó)際信息學(xué)奧林匹克競(jìng)賽指導(dǎo)— — 實(shí)用算法的分析與程序設(shè)計(jì) 吳文虎 王建德
網(wǎng)絡(luò)算法與復(fù)雜性理論 謝政 李建平
《Concrete Mathematics --- A Foundation For Computer Science》 Ronald L. Graham , Donald E. Knuth , Oren Patashnik《具體數(shù)學(xué)》(能買到中文版最好)
《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》三卷 Knuth
組合數(shù)學(xué)的算法與程序設(shè)計(jì)
《程序設(shè)計(jì)中的組合數(shù)學(xué)》 吳文虎
圖論的算法與程序設(shè)計(jì)
圖、網(wǎng)絡(luò)與算法
國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽輔導(dǎo)教程 郭嵩山 崔昊
《ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽試題與解析》全部?jī)?cè)(吳文虎著,清華大學(xué)出版社)
C算法.第1卷,基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索(第三版)
C算法(第2卷圖算法第3版中文版)譯者:周良忠 (美國(guó))塞奇威克著
國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解 四本 郭嵩山
請(qǐng)所有的新隊(duì)員認(rèn)真完成以下各題。如果做題遇到困難,如題意難以理解、不知如何著手或不知錯(cuò)在哪里,不要?dú)怵H,可以請(qǐng)教別的隊(duì)員,也可請(qǐng)教教練。我們會(huì)盡力幫助你完成這幾組中每一道題。但不要復(fù)制別人的程序,即便參考了別人的程序,也要親自再完成一遍。而且不建議過(guò)多參考別人程序,這樣會(huì)消弱訓(xùn)練的效果,也減少了思考的樂趣。
有些隊(duì)員可能覺得某些題太簡(jiǎn)單,但我們還是建議將它們都做掉。因?yàn)轭}目雖然簡(jiǎn)單,但是再簡(jiǎn)單的題目都不能保證一次做對(duì),而做錯(cuò)題的各種原因如題意理解錯(cuò)誤,格式錯(cuò)誤等你都會(huì)碰到。了解這些原因?qū)p少錯(cuò)誤率很有好處。