算法基礎(chǔ)與在線實(shí)踐
算法是程序設(shè)計(jì)的靈魂,代表著用系統(tǒng)的方法描述解決問(wèn)題的策略與機(jī)制。本書(shū)將介紹簡(jiǎn)單模擬、枚舉、遞歸、二分、貪心、動(dòng)態(tài)規(guī)劃和搜索等經(jīng)典算法,帶領(lǐng)讀者體會(huì)它們巧妙的構(gòu)思,感受利用它們解決問(wèn)題的獨(dú)特魅力。本書(shū)不僅講解這些算法的基本原理思想,還通過(guò)具體例題對(duì)這些算法進(jìn)行靈活、有效的展開(kāi)和準(zhǔn)確實(shí)現(xiàn)。書(shū)中涉及的編程任務(wù)將充分訓(xùn)練讀者的思維能力和動(dòng)手能力,促成全面、縝密思考問(wèn)題的習(xí)慣。
本書(shū)可作為高等學(xué)校計(jì)算機(jī)等相關(guān)專(zhuān)業(yè)算法設(shè)計(jì)類(lèi)課程的教材,也可供對(duì)算法設(shè)計(jì)、程序設(shè)計(jì)競(jìng)賽感興趣的讀者自學(xué)使用。
劉家瑛,博士,北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)研究所副教授。2010年6月畢業(yè)于北京大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專(zhuān)業(yè),獲理學(xué)博士學(xué)位。2007-2008年。赴美國(guó)南加州大學(xué)多媒體通信實(shí)驗(yàn)室任訪問(wèn)學(xué)者。2015年.受鑄星計(jì)劃支持于微軟亞洲研究院擔(dān)任訪問(wèn)研究員。研究領(lǐng)域包括圖像,視頻表示、壓縮與增強(qiáng)重建、計(jì)算機(jī)視覺(jué)與理解等。在國(guó)際重要期刊和會(huì)議上發(fā)表學(xué)術(shù)論文近80篇,申請(qǐng)國(guó)家發(fā)明專(zhuān)利40多項(xiàng)。其中13項(xiàng)已獲得授權(quán)。曾獲得“北京大學(xué)青年教師教學(xué)基本功比賽”一等獎(jiǎng)、教學(xué)信息化先進(jìn)個(gè)人、北京大學(xué)教學(xué)優(yōu)秀獎(jiǎng)。
郭煒,本科畢業(yè)于中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系,碩士畢業(yè)于北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)系.現(xiàn)為北京大學(xué)信息科學(xué)技術(shù)學(xué)院教師。擔(dān)任北京大學(xué)ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽隊(duì)教練12年.從2008年至今,為ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)賽站命題十余場(chǎng)。北京角斗士軟件技術(shù)有限公司創(chuàng)始人,開(kāi)發(fā)...
劉家瑛,博士,北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)研究所副教授。2010年6月畢業(yè)于北京大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專(zhuān)業(yè),獲理學(xué)博士學(xué)位。2007-2008年。赴美國(guó)南加州大學(xué)多媒體通信實(shí)驗(yàn)室任訪問(wèn)學(xué)者。2015年.受鑄星計(jì)劃支持于微軟亞洲研究院擔(dān)任訪問(wèn)研究員。研究領(lǐng)域包括圖像,視頻表示、壓縮與增強(qiáng)重建、計(jì)算機(jī)視覺(jué)與理解等。在國(guó)際重要期刊和會(huì)議上發(fā)表學(xué)術(shù)論文近80篇,申請(qǐng)國(guó)家發(fā)明專(zhuān)利40多項(xiàng)。其中13項(xiàng)已獲得授權(quán)。曾獲得“北京大學(xué)青年教師教學(xué)基本功比賽”一等獎(jiǎng)、教學(xué)信息化先進(jìn)個(gè)人、北京大學(xué)教學(xué)優(yōu)秀獎(jiǎng)。
郭煒,本科畢業(yè)于中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系,碩士畢業(yè)于北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)系.現(xiàn)為北京大學(xué)信息科學(xué)技術(shù)學(xué)院教師。擔(dān)任北京大學(xué)ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽隊(duì)教練12年.從2008年至今,為ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)賽站命題十余場(chǎng)。北京角斗士軟件技術(shù)有限公司創(chuàng)始人,開(kāi)發(fā)《我愛(ài)背單詞》等多款成功的商業(yè)軟件。兼具豐富的教學(xué)經(jīng)驗(yàn)和軟件開(kāi)發(fā)實(shí)踐經(jīng)驗(yàn)。
李文新,北京大學(xué)博士,香港理工大學(xué)博士.現(xiàn)任北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授、副院長(zhǎng),北京大學(xué)計(jì)算機(jī)實(shí)驗(yàn)教學(xué)中心主任。中國(guó)計(jì)算機(jī)學(xué)會(huì)人工智能與模式識(shí)別專(zhuān)委會(huì)委員。主要研究領(lǐng)域?yàn)槿斯ぶ悄?、生物特征識(shí)別技術(shù),是國(guó)際上*早從事自動(dòng)化掌紋識(shí)別的研究者之一。曾擔(dān)任信息學(xué)奧賽科學(xué)委員會(huì)副主席。北京市科協(xié)青少年科技教育協(xié)會(huì)副理事長(zhǎng)、ACM/ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)教練及競(jìng)賽指導(dǎo)委員會(huì)委員、北京大學(xué)ACM競(jìng)賽代表隊(duì)領(lǐng)隊(duì)。為推動(dòng)ACM競(jìng)賽在北京大學(xué)、中國(guó)乃至亞洲的普及做了大量工作。2006年、2010年獲ACM/ICPC組織頒發(fā)的“區(qū)域發(fā)展杰出貢獻(xiàn)獎(jiǎng)”。2016年獲ACM/ICPC組織頒發(fā)的“亞洲領(lǐng)導(dǎo)力”獎(jiǎng)。由她組織為訓(xùn)練ACM隊(duì)員而開(kāi)發(fā)的北京大學(xué)在線程序評(píng)測(cè)系統(tǒng)(http://openjudge.cn)目前已成為國(guó)際*有影響力的同類(lèi)網(wǎng)站之一。
