L? Trnh Chinh Ph?c Project Euler

M?t l? trnh c c?u trc ?? gi?i quy?t cc bi ton ton h?c v l?p trnh ??y th? thch t? Project Euler.

Trở về lộ trình
Giai ?o?n Ch? ?? chnh N?i dung (Bi ton tiu bi?u) M?c tiu
1 Kh?i ??ng & Lm quen (1-25)
  • Problem 1, 2, 3, 5, 10
Lm quen v?i n?n t?ng, gi?i cc bi ton ??n gi?n.
2 L thuy?t s? c? b?n (26-50)
  • Problem 27, 31, 35, 41, 48
N?m v?ng cc khi ni?m c? b?n v? s? nguyn t?, ??ng d?.
3 T? h?p & Xc su?t (51-75)
  • Problem 53, 65, 71, 72
p d?ng cc nguyn t?c ??m v xc su?t c? b?n.
4 L thuy?t s? nng cao (76-100)
  • Problem 76, 81, 87, 97, 100
Gi?i quy?t cc v?n ?? ph?c t?p h?n lin quan ??n l thuy?t s?.
5 Thu?t ton & CTDL (101-125)
  • Problem 102, 107, 112, 119
S? d?ng cc thu?t ton v c?u trc d? li?u c? b?n.
6 M?t m & ??ng d? (126-150)
  • Problem 129, 132, 134, 145
?i su vo cc khi ni?m ??ng d? v ?ng d?ng.
7 Geometry & Tm ???ng
  • Problem 153, 162, 82
Gi?i quy?t cc bi ton hnh h?c v tm ???ng ?i.
8 T? h?p nng cao (176-200)
  • Problem 179, 187, 191, 200
N?m v?ng cc k? thu?t t? h?p v ??m ph?c t?p.
9 L thuy?t tr ch?i
  • Problem 301, 299, 238
Hi?u v p d?ng cc nguyn t?c c? b?n c?a l thuy?t tr ch?i.
10 X? l s? l?n
  • Problem 20, 25, 55, 56
Lm vi?c hi?u qu? v?i cc s? v??t qu gi?i h?n ki?u d? li?u chu?n.
11 T?i ?u ha & Tm ki?m
  • Problem 114, 115, 103, 166
Pht tri?n cc thu?t ton tm ki?m v t?i ?u ha hi?u qu?.
12 Th? thch ??nh cao (201+)
  • Problem 205, 206, 357, 203
Gi?i quy?t cc bi ton kh nh?t ?i h?i s? k?t h?p c?a nhi?u k? thu?t.

T? duy C?t li cho Project Euler

1. Ton tr??c, Code sau

?y l nh?ng bi ton ton h?c ???c ng?y trang thnh th? thch l?p trnh. Hy dnh ph?n l?n th?i gian c?a b?n v?i bt v gi?y ?? hi?u r b?n ch?t ton h?c tr??c khi vi?t b?t k? dng code no.

2. Vt c?n l ?i?m Kh?i ??u

M?t gi?i php vt c?n ngy th? l cch tuy?t v?i ?? hi?u bi ton v ki?m tra cc tr??ng h?p nh?. Th? thch th?c s? l tm ra thu?t ton thanh l?ch, hi?u qu? ?? gi?i quy?t n trong quy t?c m?t pht.

3. Nghin c?u l m?t K? n?ng

B?n khng c?n ph?i bi?t m?i th?. H?c cch xc ??nh khi ni?m ton h?c c?n thi?t (v d?: "bi ny lin quan ??n phi hm Euler") v nghin c?u v? n l m?t ph?n c?a qu trnh gi?i quy?t v?n ??.

4. Hi?u qu? l T?t c?

Quy t?c 60 giy l m?t rng bu?c c?ng. ?i?u ny bu?c b?n ph?i suy ngh? su s?c v? ?? ph?c t?p c?a thu?t ton. M?t gi?i php O(n) hi?m khi ?? t?t khi N l?n.