開始競賽程式設計吧!:精通USACO銅級競賽(繁體中文版)
開始競賽程式設計吧!:精通USACO銅級競賽(繁體中文版)
關於本書
2024 更新!
好吧,你想參加競賽程式設計。
也許你聽說過競賽程式設計是準備程式設計面試的好方法。
或者它可以幫助你成為更好的程式設計師。
或者它可以幫助你學習演算法來提升你的程式碼。
或者競賽程式設計很有趣。
都沒錯!(嗯,我們希望它是有趣的 :-) )
如果你想開始競賽程式設計,這裡就是你的起點。書中你會找到:
-作者的專家建議。 Dr. Baharav(書中是 Coach B :-) )是一位競賽程式設計教練。 Dr. Zingaro 是多本暢銷競賽程式設計書籍的作者。
-在嘗試解決問題之前如何對問題進行分類的建議。為何要分類?因為這樣你就知道這是什麼類型的問題,以及應該嘗試哪些解決技巧!模型問題、搜索問題、最佳化問題、幾何問題(別逃跑...我們保證沒有證明!)、字串問題、特定問題——我們都有。
-教練和他們的團隊之間的交流。就像真正的教練會做的那樣!
-書中所有問題的 C++ 程式碼。
-精選並分類的練習問題,包括提示和完整的 C++ 程式碼。也提供 Python 程式碼!
停止花時間搞清楚接下來要學什麼,被神秘的程式碼搞糊塗,或者在不同的網站上兜圈子。我們的簡明指南向你展示如何從「從未嘗試過競賽程式設計」到「BOOM,通過銅牌!」
想參加 Advent of Code?Codeforces?Leetcode?我們專注於本書的美國計算機奧林匹克(USACO)銅牌級別,但你所學到的也適用於其他競賽程式設計環境。
目錄
- 給學生的信
- 給家長的一封信
- 給專業人士的信
- 致謝
- 第一章. USACO 銅牌級
- 1.1. USACO 銅牌級常見問題
- 1.2. 解決並提交一個 USACO 問題
- 1.3. 如何使用這本書
- 1.4. 總結
- 第二章 解題與編碼:競賽具體細節
- 2.1. 閱讀和分析 USACO 問題
- 2.2. 編寫你的算法
- 2.3. 除錯
- 2.4. 使用解答
- 2.5. 總結
- 第三章 複雜度分析
- 3.1 大O符號
- 3.2. 時間複雜度
- 3.3. 空間複雜度
- 3.4. 總結
- 第四章 建模與模擬
- 4.1. 動態過程的建模
- 4.2. 建模靜態過程
- 4.3. 週期性過程建模
- 4.4. 模擬加速
- 4.5. 總結
- 第五章. 搜尋與優化
- 5.1. 窮舉搜尋
- 5.2. 搜尋領域
- 5.3. 領域列舉
- 5.4. 搜索加速
- 5.5. 貪婪演算法
- 5.6. 總結
- 第六章. 幾何概念
- 6.1. 一維:線
- 6.2. 二維:矩形
- 6.3. 超過九十度
- 6.4. 總結
- 第七章 字串
- 7.1. 字串作為字符序列
- 7.2. 作為單詞的字串
- 7.3. 字串作為對象
- 7.4. 總結
- 第八章. 臨時問題與高級技術
- 8.1. 前向後退技巧
- 8.2. 聚焦重大事件
- 8.3. 樹
- 8.4. 字典和動態陣列
- 8.5. 總結
- 第九章. 比賽日
- 9.1. 比賽前一週
- 9.2. 比賽
- 9.3. 比賽後
- 9.4. 總結
- 第十章 超越 USACO 銅級
- 10.1. 銀級及更高
- 10.2. 解決你的第一個USACO銀級問題
- 10.3. 總結
- 附錄A. 所有USACO銅牌問題列表
- USACO問題
- Codeforces problems
- CSES Problems
- 附錄 B. 超越 USACO 的練習
- B.1. 線上指南和實時教學
- B.2. 線上練習和競賽
- B.3. 書籍
Leanpub 60天 100% 滿意保證
在購買後的 60 天內,您可以透過 兩次點擊 獲得任何 Leanpub 購買項目的 100% 退款。
技術上來說,這對我們是有風險的,因為無論如何您都會擁有書籍或課程檔案。但我們對我們的產品和服務,以及我們的作者和讀者都充滿信心,因此我們很樂意為所有銷售的內容提供全額退款保證。
只有親自嘗試才能知道某樣東西是否真的好,而且因為我們提供 100% 退款保證,所以這完全沒有風險!
所以,還有什麼理由不點擊「加入購物車」按鈕呢?
查看完整條款...
在10美元的購買中賺取8美元,在20美元的購買中賺取16美元
對於7.99美元或以上的購買,我們支付80%版稅,對於0.99至7.98美元之間的購買,我們支付80%版稅減去0.50美元固定費用。在10美元的銷售中您可賺取8美元,在20美元的銷售中可賺取16美元。因此,如果我們以20美元售出5000本不退款的圖書,您將賺取80,000美元。
(是的,一些作者在Leanpub上已經賺取了遠超過這個數額的收入。)
事實上,作者們通過在Leanpub上寫作、出版和銷售已經賺取了超過1400萬美元。
了解更多關於在Leanpub上寫作的信息
免費更新。無 DRM 限制。
當您購買 Leanpub 的書籍時,只要作者更新書籍內容,您就能永久免費獲得更新!許多作者在寫作過程中會使用 Leanpub 發布他們的在製書籍。所有讀者都能獲得免費更新,無論他們何時購買書籍或支付多少金額(包括免費)。
大多數 Leanpub 書籍提供 PDF(適用於電腦)和 EPUB(適用於手機、平板電腦和 Kindle)格式。在本頁面右上角會顯示該書提供的格式。
最後,Leanpub 的書籍沒有任何 DRM 複製保護機制,因此您可以在任何支援的設備上輕鬆閱讀。