หัวข้อใน ioi 1.5 - 27-29 ม.ค. 49
วันที่ 27 ม.ค. 49
- Iterative deepening depth-first search
- graph theory
- qsort?
- DAG = Directed Acyclic Graph
วันที่ 28 ม.ค. 49
- Mini max
- alpha beta pruning
- a* search , best-first search
- 2SAT, CNF
breadth-first search - implement ด้วย queue ธรรมดา
best-first search - implement ด้วย priority queue เวลาเลือก node ต่อไปที่จะไป search ก็จะ เลือก node ที่มีค่า estimate ต่ำสุด หรือ สูงสุด (priority)
- max flow (optional)
วันที่ 29 ม.ค. 49
- Number Theory
- Dynamic Programming