hball1st's blog

By hball1st, 10 years ago, translation, In English

Hello, Codeforces. Do you know how I can upgrade my mathematic skill. Which topics should be learn? Where can I learn it? Which problems should be solve? Where can I do it? P.S. sorry for my english.

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +11 Vote: I do not like it

This book is great (at least for me): Mathematics for computer science

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Ooh... 800+ pages, I must do it) Thanks.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Wow, looks like a very nice book and I had never heard of it. Thanks a lot for the recommendation.

    A couple of additional recommendations I could give hball1st, in the context of CS and competitive programming would be:

    • Competitive Programming, by Steven Halim and Felix Halim. It is filled with important mathematical/algorithmic concepts that are presented briefly and then accompanied by many recommendations for problems you may try in public Online Judges, and it has a chapter devoted to math (mainly number theory). It's on its 3rd edition, and the authors have been kind enough to release the 1st edition for free. It is useful as a simple reference.

    • Concrete Mathematics, by Ronald Graham, Donald Knuth, and Oren Patashnik. It is an extensive, masterfully written (in my opinion) book, which gradually introduces a substantial amount of theory, and is filled with interesting, engaging excercises that will help you develop a deep understanding of its material. It is relatively expensive but, again, I think it's very much worth it. I truly think this book cannot be praised enough.