作者maerdimer (void)
看板C_and_CPP
標題[問題] 請推薦競賽、解題取向的書!!
時間Fri Jul 13 20:00:31 2012
請問可以推薦一些競賽、解題取向的書嗎
或是有沒有書像是題庫那種,有很多題目可以用來解題解題解題但又很有系統的
就像一些高中考大學參考書那樣的
我的程度大約是懂 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
→ Fenikso:先把I2A看熟打好基礎再去想其他的 07/13 20:03
這位大大 可以提示一下 I2A 是什麼嗎?? ...我沒聽過耶QQ
謝謝
→ wtvwtvwtv200:其實專門對程式競賽作探討的書不多, 07/13 20:06
→ wtvwtvwtv200:真的要比賽的話還是靠網路資料+自己練習w 07/13 20:07
我目前也差不多是這樣唸的,但就是太沒系統了
感覺會的東西東缺一塊西缺一塊的...
→ Fenikso:Cormen的Introduction to Algorithms 07/13 20:15
這是... 演算法課本!!!
我的書正是看上面買的,但是其他的不是大陸書,就是買不到...QQ
→ pnpncat:C是一回事 C++又是另一回事 如果要熟C++ 解題不太有用 07/13 20:19
→ pnpncat:寫一個完整的專案會比較有幫助 07/13 20:20
謝謝,大概了解了
不過我對專案什麼的一無所知... 所以才想說現在這階段先練習寫就好了...
→ pnpncat:試試看自己作一個小遊戲或應用程式 比較能體會物件導向^^" 07/13 20:21
→ maerdimer:寫貪食蛇算嗎 QQ 07/13 20:23
→ EdisonX:PicPick、WInSpy,這兩套軟體都是小規模,我覺得可以試試.. 07/13 20:25
→ pnpncat:算呀 不過你在寫的時候有考慮到保留畫面大小的可變性 有考 07/13 20:25
→ pnpncat:慮到資料 演算法 和介面 之間的分離嗎? 07/13 20:26
→ maerdimer:沒有耶... 因為那些完全不知從何下手 囧 07/13 20:27
→ pnpncat:問問自己把原來的貪食蛇改成另一個規格或搬到另一個系統 07/13 20:27
→ pnpncat:能複用多少code 這樣才是慢慢體會c++的好方法 07/13 20:27
→ pnpncat:舉例來說 你用console呈現的貪食蛇 要改成用openGL呈現 07/13 20:34
→ pnpncat:工程大不大呢? 多想想這類問題 對抽象和c++就比較瞭解了 07/13 20:35
這....... 不會太難嗎 orz 感覺差好遠啊...
→ Fenikso:對就是課本XD 07/13 20:39
→ Fenikso:你正要做的事情有點像是高中還沒上過課就跑去解資優挑戰題 07/13 20:40
→ pnpncat:寫了就會發現其實沒那麼難啦^^" 07/13 20:40
→ Fenikso:所以說最少最少要先把課本看懂 07/13 20:41
→ Fenikso:基礎打好再去看那本邏輯腦 或是其他的競賽書 你才看得懂 07/13 20:44
了解!!! 謝謝
→ pnpncat:如果你讀C++ Primer沒什麼障礙 我說的這些都只是小菜啦XD 07/13 20:45
→ maerdimer:讀 C++ Primer 沒什麼障礙也太強了吧 XD 我才剛接觸 C++ 07/13 20:52
→ loveme00835:跳過語法你就不會了解語意, 等你把 C 當自然語言一樣 07/13 21:31
→ loveme00835:熟, 看誰的 code 都快... 07/13 21:32
→ loveme00835:就是因為沒人覺得語法書的練習題重要, 也不會學習不同 07/13 21:34
→ loveme00835:作者的撰碼風格差異... 當然就不容易看得懂 07/13 21:34
嗯... 不是很了解...
因為我覺得只是語法的話都很簡單就跳過了,是說我不該輕視後面題目嗎...
推 joefaq:Programming Challenges 07/13 21:45
推 diabloevagto:ACM 07/13 21:55
推 suhorng:算法競賽入門經典 07/13 23:05
→ suhorng:寫競賽code跟寫code也算是不同事情.... 07/13 23:06
推 WJAider:但我覺得競賽的 code 是加速熟練語法的捷徑耶 07/14 15:07
推 Arton0306:推課本 我一個IOI的朋友 高中就開始做習題 這算地基 07/14 17:07
→ Arton0306:只是競賽題 跟一般project那種完全不一樣 07/14 17:08
→ Arton0306:前者應該算是應用數學 後者是程式 07/14 17:09
推 damody:不是有高中生解題系統,先有高中生程度吧? 07/14 18:18
高中生解題系統的問題,這篇第 30 行有寫了
推 EdisonX:高中生解題有些真的不容易,解到10%就不想解了 Orz 07/14 19:14
所以我希望找本書能慢慢打底練功練上來 QQ
→ james732:我一直覺得很會寫程式跟很會解題是兩件事情...XD 07/15 10:56
推 sawang:推james,真的是兩回事。先看演算法和資料結構的書吧 07/15 13:23
→ james732:就算資料結構、演算法,甚至<程式設計師的基本素養>全部 07/15 13:33
→ james732:都不了解,也可以解出題目,我覺得這個落差很有趣....XD 07/15 13:34
不過會有大半題目 TLE 吧
推 godspeedlee:冼鏡光C名題精選百則,經典啊 07/15 15:37
已經買了XD
推 longlongint:UVa左邊有個My uHunt 點進去有Next Problem to Solve 07/16 04:09
→ longlongint:點dacu就可以一路從基本題練上去 07/16 04:10
→ longlongint:把題號+題目名稱丟GOOGLE 大部分都有神手在BLOG分享 07/16 04:11
→ longlongint:演算法筆記 左邊的 Algorithm Design Technique 07/16 04:16
→ longlongint:裡面有推薦題/ 本人光解完Incremental Method就油盡燈 07/16 04:17
→ longlongint:枯了 07/16 04:17
謝謝!!!!! 實用!!!
→ bleed1979:不知道您的年齡,如果大一以上,勸你拼課業比較實際。 07/16 08:56
→ bleed1979:但如果您是高中生的話,建議搜尋"UVa and SPOJ"這網站。 07/16 08:57
→ bleed1979:題型很有系統的全分類好了,附帶題號讓你做到天荒地老。 07/16 08:58
推 Arton0306:不過我就算到了大學還是可以練練看 ACM題和程式作品有不 07/16 12:27
→ Arton0306:同的趣味性 如果還能拿到個能唬唬人的小比賽成績 對找工 07/16 12:28
→ Arton0306:作也有幫助 小弟就是如此… 07/16 12:29
→ Arton0306: 我 上3行的多打了個字 07/16 12:29
推 ericinttu:解題是一回事, 限時解題那又是另一回事了. 07/16 14:27
※ 編輯: maerdimer 來自: 111.252.81.19 (07/16 21:32)
→ blackwindy:不就ACM題目拿出來解就好了嗎? 07/16 23:31
→ blackwindy:C++是一定有幫助的,在解題時你不會想去重刻stack之類 07/16 23:32
→ blackwindy:解題跟code寫不寫得好是2回事 07/16 23:36
→ blackwindy:解題主要還是在比對演算法的熟悉度 code只是工具 07/16 23:37
→ maerdimer:ACM 拿出來 要怎麼知道該寫哪一題? 07/16 23:43
推 xavier13540:居然沒有人推薦劉汝佳的算法競賽入門經典 07/17 08:58
→ xavier13540:這本書從 printf 到最小成本最大流量都有介紹 還有給 07/17 08:59
→ xavier13540:在章末還有給你 UVa 的相關題目 07/17 09:01
→ xavier13540:缺點是作者很邪惡地把太多東西塞到這本書 07/17 09:02
→ xavier13540:還有這本書是簡體中文 所以會有一些奇怪的用語 (哈希) 07/17 09:06
推 xavier13540:對解題而言 個人覺得 C++ 比較有用的是 STL 07/17 09:09
→ xavier13540:物件導向基本上用不到 07/17 09:11
→ xavier13540:建議學習 STL 的 priority_queue, set, vector 07/17 09:12
推 godspeedlee:冼老師的code還好吧,我讀的蠻順的XD 07/24 13:48