| ACM國際大學生程序設計競賽:知識與入門(ACM國際大學生程序設計競賽(ACM-ICPC)係列 | ||
| 定價 | 35.00 | |
| 齣版社 | 清華大學齣版社 | |
| 版次 | 1 | |
| 齣版時間 | 2012年12月 | |
| 開本 | 16開 | |
| 作者 | 俞勇 編 | |
| 裝幀 | 平裝 | |
| 頁數 | 202 | |
| 字數 | ||
| ISBN編碼 | 9787302294900 | |
acm國際大學生程序設計競賽(acm-icpc)是國際上公認的水平zui高、規模zui大、影響zui深的計算機專業競賽,目前全球參與人數達20多萬。《ACM國際大學生程序設計競賽:知識與入門》作者將16年的教練經驗與積纍撰寫成本係列叢書,全麵、深入而係統地將acm-icpc展現給讀者。本係列叢書包括《acm國際大學生程序設計競賽:知識與入門》、《acm國際大學生程序設計競賽:算法與實現》、《acm國際大學生程序設計競賽:題目與解讀》、《acm國際大學生程序設計競賽:比賽與思考》等4冊,其中《acm國際大學生程序設計競賽:知識與入門》介紹瞭acm-icpc的知識及其分類、進階與角色、在綫評測係統;《acm國際大學生程序設計競賽:算法與實現》介紹瞭acm-icpc算法分類、實現及索引;《acm國際大學生程序設計競賽:題目與解讀》為各類算法配備經*例題及題庫,並提供解題思路;《acm國際大學生程序設計競賽:比賽與思考》介紹瞭上海交通大學acm-icpc的訓練及比賽,包括訓練劄記、賽場風雲、賽季縱橫、冠*之路、崢嶸歲月。
《ACM國際大學生程序設計競賽:知識與入門》適用於參加acm國際大學生程序設計競賽的本科生和研究生,對參加青少年信息學奧林匹剋競賽的中學生也很有指導價值。同時,作為程序設計、數據結構、算法等相關課程的拓展與提升,本叢書也是難得的教學輔助讀物。
參考文獻 203
| ACM國際大學生程序設計競賽算法與實現 | ||
| 定價 | 36.00 | |
| 齣版社 | 清華大學齣版社 | |
| 版次 | B1 | |
| 齣版時間 | 2013年01月 | |
| 開本 | 04 | |
| 作者 | 俞勇 編 | |
| 裝幀 | 01 | |
| 頁數 | 0 | |
| 字數 | ||
| ISBN編碼 | 9787302294139 | |
ACM國際大學生程序設計競賽(ACM-ICPC)是國際上公認的水平zui高、規模zui大、影響zui深的計算機專業競賽,目前全球參與人數達20多萬。《ACM國際大學生程序設計競賽(ACM-ICPC)係列叢書·ACM國際大學生程序設計競賽:算法與實現》作者將76年的教練經驗與積纍撰寫成本係列叢書,全麵、深入而係統地將ACM-ICPC展現給讀者。本係列叢書包括《ACM國際大學生程序設計競賽:知識與入門》、《ACM國際大學生程序設計競賽:算法與實現》、《ACM國際大學生程序設計競賽:題目與解讀》、《ACM國際大學生程序設計競賽:比賽與思考》等4冊,其中《ACM國際大學生程序設計競賽:知識與入門》介紹瞭ACM-ICPC的知識及其分類、進階與角色、在綫評測係統;《ACM國際大學生程序設計競賽:算法與實現》介紹瞭ACM-ICPC算法分類、實現及索引;《ACM國際大學生程序設計競賽:題目與解讀》為各類算法配備經*例題及題庫,並提供解題思路;《ACM國際大學生程序設計競賽:比賽與思考》介紹瞭上海交通大學ACM-ICPC的訓練及比賽,包括訓練劄記、賽場風雲、賽季縱橫、冠*之路、崢嶸歲月。
《ACM國際大學生程序設計競賽(ACM-ICPC)係列叢書·ACM國際大學生程序設計競賽:算法與實現》適用於參加ACM國際大學生程序設計競賽的本科生和研究生,對參加青少年信息學奧林匹剋競賽的中學生也很有指導價值。同時,作為程序設計、數據結構、算法等相關課程的拓展與提升,本叢書也是難得的教學輔助讀物。
俞勇,1961年生於上海,現為上海交通大學教授、博士生導師。1986年畢業於華東師範大學計算機科學係,獲碩士學位。畢業後在上海交通大學任教至今。1996年至今擔任上海交通大學ACM國際大學生程序設計競賽領隊、主教練,3次率隊奪得ACM國際大學生程序設計競賽世界冠*,上海交通大學成為該賽事亞洲第*個獲得冠*、全球第三個“三冠王”的大學,2002、2012年相繼獲得“傑齣教練奬”、“功勛教練奬”。
俞勇教授曾主編教材或著作4本、譯著3本,先後主持教育部教育教學改革項目2項,獲得國傢ji和上海市教學成果奬7項,上海市優秀教材奬2項,並為國傢精品課程“數據結構”、上海市“程序設計類基礎課程教學團隊”主持人。從事Web搜索與挖掘研究,先後主持國傢自然科學基金、863計劃等十餘項,發錶重要國際會議和期刊學術論文百餘篇。
俞勇教授曾獲得國務院特殊津貼、“全國師德標兵”、“寶鋼優秀教師特等奬”、“上海市教學名師”、“上海市五一勞動奬章”、“上海市模範教師”、“上海交通大學校長奬”、“上海交通大學zui受學生歡迎教師”、“上海交通大學zui受研究生歡迎導師”等榮譽。曾被中央電視颱新聞聯播、上海教育颱、光明日報、文匯報等十多傢媒體報道。
第*部分 算法
第1章 數學
1.1 矩陣
1.1.1 矩陣類
1.1.2 Gauss消元
1.1.3 矩陣的逆
1.1.4 常係數綫性齊次遞推
1.2 整除與剩餘
1.2.1 歐幾裏得算法
1.2.2 擴展歐幾裏得
1.2.3 單變元模綫性方程
1.2.4 中國剩餘定理
1.2.5 求原根
1.2.6 平方剩餘
1.2.7 離散對數
1.2.8 N次剩餘
1.3 素數與函數
1.3.1 素數篩法
1.3.2 素數判定
1.3.3 質因數分解
1.3.4 歐拉函數計算
1.3.5 Mobius函數計算
1.4 數值計算
1.4.1 數值積分
1.4.2 高階代數方程求根
1.5 其他
1.5.1 快速冪
1.5.2 進製轉換
1.5.3 格雷碼
1.5.4 高精度整數
1.5.5 快速傅立葉變換
1.5.6 分數類
1.5.7 全排列散列
第2章 圖論
2.1 圖的遍曆及連通性
2.1.1 前嚮星
2.1.2 割點和橋
2.1.3 雙連通分量
2.1.4 極大強連通分量Tarjan算法
2.1.5 拓撲排序
2.1.6 2SAT
2.2 路徑
2.2.1 Dijkstra
2.2.2 SPFA
2.2.3 Floyd-Warshall
2.2.4 無環圖*短路
2.2.5 第k短路
2.2.6 歐拉迴路
2.2.7 混閤圖歐拉迴路
2.3 匹配
2.3.1 匈牙利算法
2.3.2 Hopcroft-Karp算法
2.3.3 KM算法
2.3.4 一般圖*大匹配
2.4 樹
2.4.1 LCA
2.4.2 *小生成樹Prim算法
2.4.3 *小生成樹Kruskal算法
2.4.4 單度限製*小生成樹
2.4.5 *小樹形圖
2.4.6 *優比例生成樹
2.4.7 樹的直徑
2.5 網絡流
2.5.1 *大流Dinic算法
2.5.2 *小割
2.5.3 無嚮圖*小割
2.5.4 有上下界的網絡流
2.5.5 費用流
2.6 其他
2.6.1 完*消除序列
2.6.2 弦圖判定
2.6.3 *大團搜索算法
2.6.4 極大團的計數
2.6.5 圖的同構
2.6.6 樹的同構
第3章 計算幾何
3.1 多邊形
3.1.1 計算幾何誤差修正
3.1.2 計算幾何點類
3.1.3 計算幾何綫段類
3.1.4 多邊形類
3.1.5 多邊形的重心
3.1.6 多邊形內格點數
3.1.7 凸多邊形類
3.1.8 凸多邊形的直徑
3.1.9 半平麵切割多邊形
3.1.10 半平麵交
3.1.11 凸多邊形交
3.1.12 多邊形的核
3.1.13 凸多邊形與直綫集交
3.2 圓
3.2.1 圓與綫求交
3.2.2 圓與多邊形交的麵積
3.2.3 *小圓覆蓋
3.2.4 圓與圓求交
3.2.5 圓的離散化
3.2.6 圓的麵積並
3.3 三維計算幾何
3.3.1 三維點類
3.3.2 三維直綫類
3.3.3 三維平麵類
3.3.4 三維嚮量鏇轉
3.3.5 長方體錶麵兩點*短距離
3.3.6 四麵體體積
3.3.7 *小球覆蓋
3.3.8 三維凸包
3.4 其他
3.4.1 三角形的四心
3.4.2 *近點對
3.4.3 平麵*小曼哈頓距離生成樹
……
第*部分 貼士
| ACM國際大學生程序設計競賽題目與解讀 | ||
| 定價 | 69.00 | |
| 齣版社 | 清華大學齣版社 | |
| 版次 | B1 | |
| 齣版時間 | 2012年12月 | |
| 開本 | 04 | |
| 作者 | 俞勇 編 | |
| 裝幀 | 01 | |
| 頁數 | 0 | |
| 字數 | ||
| ISBN編碼 | 9787302294924 | |
ACM國際大學生程序設計競賽(ACM-ICPC)是國際上公認的水平zui高、規模zui大、影響zui深的計算機專業競賽,目前全球參與人數達20多萬。《ACM國際大學生程序設計競賽(ACM-ICPC)係列叢書:題目與解讀》作者將16年的教練經驗與積纍撰寫成本係列叢書,全麵、深入而係統地將ACM-ICPC展現給讀者、本係列叢書包括《ACM國際大學生程序設計競賽:知識與入門》、《ACM國際大學生程序設計競賽:算法與實現》、《ACM國際大學生程序設計競賽:題目與解讀》、《ACM國際大學生程序設計競賽:比賽與思考》等4冊,其中《ACM國際大學生程序設計競賽:知識與入門》介紹瞭ACM-ICPC的知識及其分類、進階與角色、在綫評測係統;《ACM國際大學生程序設計競賽:算法與實現》介紹瞭ACM-ICPC算法分類、實現及索引;《ACM國際大學生程序設計競賽:題目與解讀》為各類算法配備經*例題及題庫,並提供解題思路;《ACM國際大學生程序設計競賽:比賽與思考》介紹瞭上海交通大學ACM-ICPC的訓練及比賽,包括訓練劄記、賽場風雲、賽季縱橫、冠*之路、崢嶸歲月。
《ACM國際大學生程序設計競賽(ACM-ICPC)係列叢書:題目與解讀》適用於參加ACM國際大學生程序設計競賽的本科生和研究生,對參加青少年信息學奧林匹剋競賽的中學生也很有指導價值。同時,作為程序設計、數據結構、算法等相關課程的拓展與提升,本叢書也是難得的教學輔助讀物。
我是一名對算法和數據結構有著濃厚興趣的編程愛好者,雖然目前還沒有參加過ACM競賽,但我一直關注著這個領域的發展,並對那些能夠高效解決復雜問題的算法深深著迷。這套【全3冊】的ACM圖書,從名字上就能感受到其內容的豐富性和係統性,這正是我所需要的。我特彆希望這套書能深入地講解一些經典算法背後的思想,比如為什麼分治法能夠解決某些問題,動態規劃是如何通過構建最優子結構來求解的,圖論中的各種算法又分彆適用於哪些場景。我希望能夠不僅僅是學習到“怎麼寫”某個算法,更能理解“為什麼是這樣”。另外,我非常期待書中能夠提供一些具有挑戰性且富有啓發性的題目,並給齣詳盡的解答過程,重點在於分析如何一步步推導齣最優解。即使我目前可能無法完全獨立解決這些題目,但通過學習書中的解讀,我希望能拓寬我的視野,學習到處理復雜問題的思維方式。對於“知識與入門”部分,我希望它能為我梳理一個清晰的知識體係,幫助我理解ACM競賽的整體框架,並引導我掌握最核心、最常用的算法和數據結構,為我今後的深入學習打下堅實的基礎。
評分這次入手這套ACM競賽叢書,純粹是齣於對這個領域的好奇心,想藉此機會瞭解一下究竟是什麼樣的挑戰能夠吸引這麼多聰明的頭腦。雖然我本人並非科班齣身,也沒有參加過類似的競賽,但這套書從封麵到排版都透著一股專業和嚴謹的氣息,讓我覺得即便我是一個完全的門外漢,也能從中窺見一絲門道。我尤其好奇的是,那些在程序設計競賽中脫穎而齣的選手,他們是如何思考問題、分析問題的?書中是否會分享一些他們獨特的解題思路和策略?畢竟,很多時候,一個巧妙的算法或數據結構的選擇,就能在競賽中拉開巨大的差距。我期待書中能夠用一種比較易於理解的方式,去講解一些核心的算法概念,而不是堆砌枯燥的理論。同時,我也很想知道,這些題目是如何從實際問題中提煉齣來的,它們背後又蘊含著怎樣的工程或數學思想。坦白說,我並不指望看完這套書就能成為算法大神,但如果能讓我對ACM競賽有一個初步的、清晰的認識,瞭解它的魅力所在,並且對一些基礎的算法思想有一個大概的瞭解,那我就覺得這次投資非常值得瞭。我對書中關於“知識與入門”的部分尤其期待,希望能找到一條通往這個世界的“入門券”。
評分我是一位對編程充滿熱情但尚未踏入專業領域的愛好者,平時喜歡自己鑽研一些技術性的內容。ACM競賽這個概念對我來說,既熟悉又陌生,熟悉是因為經常聽到它的名字,陌生是因為對其內部運作和核心知識瞭解不多。偶然間看到瞭這套【全3冊】的ACM圖書,它的名字就非常直觀地說明瞭內容,這讓我覺得它可能是一個非常好的起點。我尤其看中瞭“知識與入門”這本書,因為我希望能夠從最基礎的概念開始,瞭解ACM競賽到底是在考察什麼,它與我們日常編程有什麼不同,以及需要掌握哪些核心的計算機科學知識。我擔心的是,很多關於競賽的書籍可能門檻較高,上來就講一些我完全聽不懂的算法,這樣反而會打擊我的學習積極性。而這套書的結構,似乎能讓我一步步來。我希望書中能有清晰的圖解和通俗易懂的語言,讓我這個“小白”也能理解那些看似復雜的算法原理。當然,如果裏麵能有一些比較有趣的、能夠激發我思考的入門級題目,那就更好瞭。我希望這套書能夠成為我打開ACM世界的一把鑰匙,讓我能夠從一個好奇的旁觀者,變成一個能夠參與其中的學習者。
評分作為一名已經參加過幾次ACM競賽,並且取得過一些小成績的選手,我一直都在尋找能夠幫助我進一步提升實力的書籍。這套【全3冊】的ACM題目與解讀+算法與實現+知識與入門,聽起來就非常契閤我的需求。我尤其關注的是“題目與解讀”和“算法與實現”這兩部分,因為在競賽中,算法的深度和廣度,以及對題目的快速準確理解能力,是取得好成績的關鍵。我希望這套書能夠收錄一些近年來比較有代錶性、有難度的題目,並且對這些題目給齣不僅僅是標準解法的分析,更重要的是能夠探討不同的解題思路,以及在時間、空間復雜度上的權衡。我希望能夠看到一些關於優化算法、巧妙構造數據結構,甚至是一些在比賽中能夠“奇技淫巧”地解決問題的技巧。同時,我也很看重“算法與實現”的部分,希望它能夠深入講解一些高級算法,比如網絡流、計算幾何、數論等,並且在實現上有詳細的指導,能夠幫助我避免一些常見的編程錯誤。對於“知識與入門”,雖然我可能已經有一些基礎,但我相信裏麵也一定會有值得我學習和迴顧的知識點,尤其是那些能夠幫助我鞏固基礎、查漏補缺的內容。總而言之,我期待這套書能成為我備賽路上的“利器”。
評分我是一名在校的計算機專業學生,一直以來都對ACM國際大學生程序設計競賽心嚮往之,也曾嘗試過參加校內選拔,但往往是力不從心。這次看到這套【全3冊】的書,簡直是如同尋到瞭寶藏一般!我仔細看瞭封麵和宣傳語,感覺這套書涵蓋瞭競賽的方方麵麵,從基礎的算法知識,到具體的題目解析,再到實戰的實現技巧,可以說是非常全麵瞭。我尤其關注的是“題目與解讀”和“算法與實現”這兩冊。我希望能在這兩冊書中找到那些經典ACM題目的詳細分析,不僅僅是給齣代碼,更重要的是能夠講解清楚為什麼選擇這個算法,它的時間復雜度和空間復雜度是多少,以及在實際競賽中可能會遇到哪些陷阱和優化方法。我之前在網上自己摸索的時候,經常會遇到一些代碼看不懂,或者看瞭代碼也無法理解其精髓的情況,希望這套書能夠彌補我這方麵的不足。我也很期待書中能夠分享一些學習和備賽的經驗,比如如何有效地刷題,如何提高代碼的熟練度,以及如何進行團隊協作(如果書中涉及的話)。作為一名有一定基礎但實力尚顯不足的學生,我渴望找到這樣一本能夠係統性地提升我的ACM競賽能力的書籍,這套書的齣現,無疑給瞭我很大的信心。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有