金寶書局網路書店

無師自通最高難度的計算問題!



本書將教你如何解決艱難的程式設計問題,並設計屬於你自己的演算法。透過教學大神Daniel Zingaro從USACO、IOI等世界級程式競賽中精選來的範例,你將學會如何分類問題、選擇資料結構,並辨認出適合的演算法。同時也將學到,你所選擇的資料結構(無論是雜湊表、堆積、或樹)會如何影響執行時間,以及如何讓你的演算法加速,包括應用遞迴、動態規劃、二元搜尋等強大的策略來解決艱難的問題。



透過程式碼的逐一講解,你將學到的演算法和資料結構包括:

? 用圖與廣度優先搜尋演算法來尋找桌遊的最佳策略、或是翻譯一本書的最好方法。

? 用Dijkstra演算法來判斷有多少老鼠能成功走出迷宮、或是兩個地點之間最短路徑的數量。

? 用聯集尋找資料結構來回答關於社群網路上的連結或判斷敵友等問題。

? 用堆積資料結構來決定促銷活動期間所送出的獎金金額。

? 用雜湊表資料結構來判斷雪花是否獨一無二、或在字典中辨認出複合詞。



?本書中的每一道問題都可在程式解題系統網站上,由系統判定是否正確解題,網站的網址和問題編號都會列在說明之中。

阿嘉莎.克莉絲蒂(Agatha Christie , 1890-1976) 在推理文學史上若要選出一位舉足輕重的「謀殺天后」,阿嘉莎.克莉絲蒂無疑是眾望所歸,這個名字當今已是家喻戶曉、舉世聞名。除了聖經和莎士比亞之外,她是世上銷售量排行最高的作家,其作品翻譯成百餘種語言出版,發行超過二十億冊；她創造的比利時私家偵探赫丘勒.白羅,是人氣歷久不衰的神探,其著名的「灰色腦細胞」,已成為智慧的代名詞。 克莉絲蒂本名 Agatha Mary Clarissa Miller,一八九○年出生於英國德文郡,家境富裕但傳統守舊,是家中的么女,孩童時期未曾接受學校教育,在家中由女家庭教師教導學會識字和讀書。她生性害羞,不善表達,便透過音樂及文字創作來抒發情感。在母親的鼓勵下,她大量閱讀各類書籍,並開始創作詩和短篇故事。她的想像力豐富,可以為她的洋娃娃編織家世和成長故事,坐火車時更喜以杜撰車廂乘客的一生自娛。 一九一五年第一次世界大戰期間,克莉絲蒂在醫院擔任藥劑師,此段生涯為她生命中的轉捩點,一來從中學到各類毒藥的專業知識,因而萌生撰寫推理小說的構想,將毒藥的運用融合於小說謎團的設計中,處女作《史岱爾莊謀殺案》因此誕生；二來認識許多顛沛流離的歐洲難民,其中包括比利時人,赫丘勒.白羅的角色雛形,便是在此誕生。 這名沉靜的女子習慣在早晨坐在浴缸內,書寫那匪夷所思的謀殺情節。超過五十年的寫作生涯,克莉絲蒂產量甚豐,平均一年可完成兩部小說,畢生著有六十六部長篇小說、一百五十篇短篇故事、超過二十個劇本,其中〈捕鼠器〉一劇從一九五二年以來,至今仍然在倫敦劇院上演,堪稱是最長壽的舞台劇。她還有好幾部小說被拍成叫好又叫座電影,如《東方快車謀殺案》、《尼羅河謀殺案》、《豔陽下的謀殺案》、《一個都不留》等等,而改編成電視劇的系列影集,更是英國觀眾百看不厭的娛樂享受,成為作品搬上電影、電視大小銀幕數量最多的歐美作家。 一九五四年,克莉絲蒂獲得美國推理作家協會頒贈「推理大師獎」。一九七一年榮獲伊莉莎白二世冊封為爵士,這是推理小說界繼柯南道爾之後獲致這項榮譽的第二人。但這些成就和全球讀者的愛戴比起來,只能算是錦上添花罷了。 一九七六年,克莉絲蒂逝世於英國牛津港,作品至今暢銷不衰。