about IOI book

[Yu-Teh Shen]

https://sites.google.com/site/stevenhalim/

從小光光的g+那邊看到的~

學弟妹有興趣或許可以去找看看~ (OS: 沒看過不知道內容如何)

Shen, Yu-Teh

[Scott Tsai]

1. 書看起來滿有趣的，他目前只賣實體書，用 Lulu.com （與 Red Hat 同創辦者）自行出版
2. 『小光光』 Google+ profile 的 link 可 post 一下嗎？我也來 follow 一下

2011/8/23 Yu-Teh Shen <shen...@gmail.com>:

> --
> You are subscribed to the "itrs" group, see:
> http://groups.google.com/group/itrs
>

[kunghua]

I just ordered one copy. LOL

On Aug 23, 10:28 am, Scott Tsai <scottt...@gmail.com> wrote:
> 1. 書看起來滿有趣的，他目前只賣實體書，用 Lulu.com （與 Red Hat 同創辦者）自行出版
> 2. 『小光光』 Google+ profile 的 link 可 post 一下嗎？我也來 follow 一下
>

> 2011/8/23 Yu-Teh Shen <sheny...@gmail.com>:

[Chia Hao Lo]

https://plus.google.com/109214450241433136526/posts

2011/8/24 Scott Tsai <scot...@gmail.com>

[Yu-Teh Shen]

呵 晚了一步~ camel po了 

那恭華學長收到在看看寫的如何~:P

Shen, Yu-Teh

2011/8/24 Chia Hao Lo <fca...@gmail.com>

[kunghua]

Okay. No problem. I will post my thoughts on this book after I
received it....

On Aug 23, 8:11 pm, Yu-Teh Shen <sheny...@gmail.com> wrote:
> 呵 晚了一步~ camel po了
>
> 那恭華學長收到在看看寫的如何~:P
>
> Shen, Yu-Teh
>
> 2011/8/24 Chia Hao Lo <fca...@gmail.com>
>
>
>
>
>
>
>
> >https://plus.google.com/109214450241433136526/posts
>

> > 2011/8/24 Scott Tsai <scottt...@gmail.com>

>
> >> 1. 書看起來滿有趣的，他目前只賣實體書，用 Lulu.com （與 Red Hat 同創辦者）自行出版
> >> 2. 『小光光』 Google+ profile 的 link 可 post 一下嗎？我也來 follow 一下
>

> >> 2011/8/23 Yu-Teh Shen <sheny...@gmail.com>:

[kunghua]

Okay. I got the book.

我的第一個抱怨是...字太小...看得我有點吃力
翻了翻內容後覺得這本書還算不錯...簡潔扼要 (246 pages)　各個algorithm都有講到
1. Complete Search
2. Divide and Conquer
3. Greedy
4. Dynamic Programming
5. Graph Traversal (DFS/BFS/Floodfill/Topological sort...etc)
6. Minimum Spanning Tree
7. Shortest-path
8. Maximum Flow
9. Special graph
10. Java BigInteger class
11. Combinatorics
12. Number Theory
13. Probability Theory
14. Cycle finding
15. Game Theory
16. String processing
17. Computational Geometry
18. More advanced topics (Advanced search technique / More advanced
DP)

也有包含IOI 和 ACM 的題目
這本書講了許多如何將程式寫的快的方法，比方說
1.Use the faster C-style scanf/printf
2. Use the expected O(nlogn) but cache-friendly quicksort (STL
algorithm: sort) rather than a true O(nlogn) but not cache-friendly
heapsort.
3. For C++ user, using C-style character array is faster than using C+
+ STL string.
....etc

比較讓我印象深刻的是這本書有講如果用 Dynamic Programming 後依然 Time Limited Exceeded or
Memory Limited Exceeded 後該怎麼做的方法
還有一些困難的題目要用兩種以上的演算法來解 (Shortest path + DP , Prime factors + DP +
Binary Search)

滿值得推薦的.

[Scott Tsai]

Thanks for the review! :)

2011/8/31 kunghua <kun...@gmail.com>: