หัวข้อใน 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

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s