[問題] 請推薦競賽、解題取向的書!!

看板C_and_CPP作者 (void)時間12年前 (2012/07/13 20:00), 編輯推噓15(15推 0噓 56→)
留言71則, 20人參與, 最新討論串1/4 (看更多)
請問可以推薦一些競賽、解題取向的書嗎 或是有沒有書像是題庫那種，有很多題目可以用來解題解題解題但又很有系統的 就像一些高中考大學參考書那樣的 我的程度大約是懂 C 的語法，和一點點 C++ (最近才開始學) 剛要升大二所以只會一點資料結構、沒學過演算法， 目標是熟練寫程式能力 (C 或 C++，C++ 比較不熟希望能多練習) 或是希望練到能打比賽 我看到在討論的書都是初學入門居多，那些書大部份我都有了也有在讀 (例: K&R、C++ How to program、C++ Primer...等等) 但是那些書後面的題目都有個問題， 就是題目通常只能練習語法使用，對解題或是練習幫助感覺有限... 寫起來也有點興致缺缺 QQ... 一些解題網站上面的題目也都很沒有系統，有時候太簡單有時候太難， 要練習也很沒有效率 我買過的書有 1.名題精選百則 技巧篇 冼鏡光 這本內容有點難，像字串處理那篇看了好幾天都看不懂... 附的 code 也超難懂的....... 有點懷疑現在還有沒有人是這樣寫的 orz (他的 code 好像有點年紀了) 我還要繼續吃下去嗎?? 2.培養與鍛鍊程式設計的邏輯腦：世界級程式設計大賽的知識、心得與解題分享 就是這個 http://www.books.com.tw/exep/prod/booksfile.php?item=0010506979 不過讀起來感覺有點....一下講得太淺，一下又深到看不見底 謝謝各位了!!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.67.177
→
07/13 20:03, , 1F
先把I2A看熟打好基礎再去想其他的
07/13 20:03, 1F
這位大大 可以提示一下 I2A 是什麼嗎?? ...我沒聽過耶QQ 謝謝
→
07/13 20:06, , 2F
其實專門對程式競賽作探討的書不多，
07/13 20:06, 2F
→
07/13 20:07, , 3F
真的要比賽的話還是靠網路資料＋自己練習w
07/13 20:07, 3F
我目前也差不多是這樣唸的，但就是太沒系統了 感覺會的東西東缺一塊西缺一塊的...
→
07/13 20:15, , 4F
Cormen的Introduction to Algorithms
07/13 20:15, 4F
這是... 演算法課本!!!
→
07/13 20:16, , 5F
07/13 20:16, 5F
我的書正是看上面買的，但是其他的不是大陸書，就是買不到...QQ
→
07/13 20:19, , 6F
C是一回事 C++又是另一回事 如果要熟C++ 解題不太有用
07/13 20:19, 6F
→
07/13 20:20, , 7F
寫一個完整的專案會比較有幫助
07/13 20:20, 7F
謝謝，大概了解了 不過我對專案什麼的一無所知... 所以才想說現在這階段先練習寫就好了...
→
07/13 20:21, , 8F
試試看自己作一個小遊戲或應用程式 比較能體會物件導向^^"
07/13 20:21, 8F
→
07/13 20:23, , 9F
寫貪食蛇算嗎 QQ
07/13 20:23, 9F
→
07/13 20:25, , 10F
PicPick、WInSpy，這兩套軟體都是小規模,我覺得可以試試..
07/13 20:25, 10F
→
07/13 20:25, , 11F
算呀 不過你在寫的時候有考慮到保留畫面大小的可變性 有考
07/13 20:25, 11F
→
07/13 20:26, , 12F
慮到資料 演算法 和介面 之間的分離嗎？
07/13 20:26, 12F
→
07/13 20:27, , 13F
沒有耶... 因為那些完全不知從何下手 囧
07/13 20:27, 13F
→
07/13 20:27, , 14F
問問自己把原來的貪食蛇改成另一個規格或搬到另一個系統
07/13 20:27, 14F
→
07/13 20:27, , 15F
能複用多少code 這樣才是慢慢體會c++的好方法
07/13 20:27, 15F
→
07/13 20:34, , 16F
舉例來說 你用console呈現的貪食蛇 要改成用openGL呈現
07/13 20:34, 16F
→
07/13 20:35, , 17F
工程大不大呢？ 多想想這類問題 對抽象和c++就比較瞭解了
07/13 20:35, 17F
這....... 不會太難嗎 orz 感覺差好遠啊...
→
07/13 20:39, , 18F
對就是課本XD
07/13 20:39, 18F
→
07/13 20:40, , 19F
你正要做的事情有點像是高中還沒上過課就跑去解資優挑戰題
07/13 20:40, 19F
→
07/13 20:40, , 20F
寫了就會發現其實沒那麼難啦^^"
07/13 20:40, 20F
→
07/13 20:41, , 21F
所以說最少最少要先把課本看懂
07/13 20:41, 21F
→
07/13 20:44, , 22F
基礎打好再去看那本邏輯腦 或是其他的競賽書 你才看得懂
07/13 20:44, 22F
了解!!! 謝謝
→
07/13 20:45, , 23F
如果你讀C++ Primer沒什麼障礙 我說的這些都只是小菜啦XD
07/13 20:45, 23F
→
07/13 20:52, , 24F
讀 C++ Primer 沒什麼障礙也太強了吧 XD 我才剛接觸 C++
07/13 20:52, 24F
→
07/13 21:31, , 25F
跳過語法你就不會了解語意, 等你把 C 當自然語言一樣
07/13 21:31, 25F
→
07/13 21:32, , 26F
熟, 看誰的 code 都快...
07/13 21:32, 26F
→
07/13 21:34, , 27F
就是因為沒人覺得語法書的練習題重要, 也不會學習不同
07/13 21:34, 27F
→
07/13 21:34, , 28F
作者的撰碼風格差異... 當然就不容易看得懂
07/13 21:34, 28F
嗯... 不是很了解... 因為我覺得只是語法的話都很簡單就跳過了，是說我不該輕視後面題目嗎...
推
07/13 21:45, , 29F
Programming Challenges
07/13 21:45, 29F
推
07/13 21:55, , 30F
ACM
07/13 21:55, 30F
推
07/13 23:05, , 31F
算法競賽入門經典
07/13 23:05, 31F
→
07/13 23:06, , 32F
寫競賽code跟寫code也算是不同事情....
07/13 23:06, 32F
推
07/14 15:07, , 33F
但我覺得競賽的 code 是加速熟練語法的捷徑耶
07/14 15:07, 33F
推
07/14 17:07, , 34F
推課本 我一個IOI的朋友 高中就開始做習題 這算地基
07/14 17:07, 34F
→
07/14 17:08, , 35F
只是競賽題 跟一般project那種完全不一樣
07/14 17:08, 35F
→
07/14 17:09, , 36F
前者應該算是應用數學 後者是程式
07/14 17:09, 36F
推
07/14 18:18, , 37F
不是有高中生解題系統，先有高中生程度吧？
07/14 18:18, 37F
高中生解題系統的問題，這篇第 30 行有寫了
推
07/14 19:14, , 38F
高中生解題有些真的不容易,解到10%就不想解了 Orz
07/14 19:14, 38F
所以我希望找本書能慢慢打底練功練上來 QQ
→
07/15 10:56, , 39F
我一直覺得很會寫程式跟很會解題是兩件事情...XD
07/15 10:56, 39F
推
07/15 13:23, , 40F
推james，真的是兩回事。先看演算法和資料結構的書吧
07/15 13:23, 40F
→
07/15 13:33, , 41F
就算資料結構、演算法，甚至<程式設計師的基本素養>全部
07/15 13:33, 41F
→
07/15 13:34, , 42F
都不了解，也可以解出題目，我覺得這個落差很有趣....XD
07/15 13:34, 42F
不過會有大半題目 TLE 吧
推
07/15 15:37, , 43F
冼鏡光C名題精選百則,經典啊
07/15 15:37, 43F
已經買了XD
推
07/16 04:09, , 44F
UVa左邊有個My uHunt 點進去有Next Problem to Solve
07/16 04:09, 44F
→
07/16 04:10, , 45F
點dacu就可以一路從基本題練上去
07/16 04:10, 45F
→
07/16 04:11, , 46F
把題號+題目名稱丟GOOGLE 大部分都有神手在BLOG分享
07/16 04:11, 46F
→
07/16 04:16, , 47F
演算法筆記 左邊的 Algorithm Design Technique
07/16 04:16, 47F
→
07/16 04:17, , 48F
裡面有推薦題/ 本人光解完Incremental Method就油盡燈
07/16 04:17, 48F
→
07/16 04:17, , 49F
枯了
07/16 04:17, 49F
謝謝!!!!! 實用!!!
→
07/16 08:56, , 50F
不知道您的年齡，如果大一以上，勸你拼課業比較實際。
07/16 08:56, 50F
→
07/16 08:57, , 51F
但如果您是高中生的話，建議搜尋"UVa and SPOJ"這網站。
07/16 08:57, 51F
→
07/16 08:58, , 52F
題型很有系統的全分類好了，附帶題號讓你做到天荒地老。
07/16 08:58, 52F
推
07/16 12:27, , 53F
不過我就算到了大學還是可以練練看 ACM題和程式作品有不
07/16 12:27, 53F
→
07/16 12:28, , 54F
同的趣味性 如果還能拿到個能唬唬人的小比賽成績 對找工
07/16 12:28, 54F
→
07/16 12:29, , 55F
作也有幫助 小弟就是如此…
07/16 12:29, 55F
→
07/16 12:29, , 56F
我 上3行的多打了個字
07/16 12:29, 56F
推
07/16 14:27, , 57F
解題是一回事, 限時解題那又是另一回事了.
07/16 14:27, 57F
※ 編輯: maerdimer 來自: 111.252.81.19 (07/16 21:32)
→
07/16 23:31, , 58F
不就ACM題目拿出來解就好了嗎?
07/16 23:31, 58F
→
07/16 23:32, , 59F
C++是一定有幫助的，在解題時你不會想去重刻stack之類
07/16 23:32, 59F
→
07/16 23:36, , 60F
解題跟code寫不寫得好是2回事
07/16 23:36, 60F
→
07/16 23:37, , 61F
解題主要還是在比對演算法的熟悉度 code只是工具
07/16 23:37, 61F
→
07/16 23:43, , 62F
ACM 拿出來 要怎麼知道該寫哪一題?
07/16 23:43, 62F
推
07/17 08:58, , 63F
居然沒有人推薦劉汝佳的算法競賽入門經典
07/17 08:58, 63F
→
07/17 08:59, , 64F
這本書從 printf 到最小成本最大流量都有介紹 還有給
07/17 08:59, 64F
→
07/17 09:01, , 65F
在章末還有給你 UVa 的相關題目
07/17 09:01, 65F
→
07/17 09:02, , 66F
缺點是作者很邪惡地把太多東西塞到這本書
07/17 09:02, 66F
→
07/17 09:06, , 67F
還有這本書是簡體中文 所以會有一些奇怪的用語 (哈希)
07/17 09:06, 67F
推
07/17 09:09, , 68F
對解題而言 個人覺得 C++ 比較有用的是 STL
07/17 09:09, 68F
→
07/17 09:11, , 69F
物件導向基本上用不到
07/17 09:11, 69F
→
07/17 09:12, , 70F
建議學習 STL 的 priority_queue, set, vector
07/17 09:12, 70F
推
07/24 13:48, , 71F
冼老師的code還好吧,我讀的蠻順的XD
07/24 13:48, 71F
‣ 更多 maerdimer 的文章
文章代碼(AID): #1G00tYvl (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共4篇)
‣ 更多 maerdimer 的文章
文章代碼(AID): #1G00tYvl (C_and_CPP)