I'm really bad at math. Do you know some textbooks that can help me in that way? Can you give me some advices, which math books are usefull for programming ?
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
I'm really bad at math. Do you know some textbooks that can help me in that way? Can you give me some advices, which math books are usefull for programming ?
Name |
---|
I'm sharing my knowledge. This is what I think you need in competitive programming.
Number Theory: You'll need modular inverse(which is derived from Fermat's little theorem). Some interesting theorems like Wilson's Theorem and CRT(Chinese remainder theorem) might be useful.
Geometry: Convex hull, Pick's theorem, calculating area of polygon, dot and cross product(and its use for CW/CCW)
Combinatorics: well... combination, permutation, repetition, PIE(principle of inclusion & exclusion), using generating functions to count things
Polynomials: FFT(you don't have to understand the full thing about signal decomposition)
It looks like some math olympiad syllabus, but those things might help you if you're not familiar with them. Also needed is your instinct, to apply algorithms and theorems to efficiently solve the problems ;)