ผลต่างระหว่างรุ่นของ "01204512 ภาคต้น 2555"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 9: | แถว 9: | ||
# Multiplicative weights update method 2 | # Multiplicative weights update method 2 | ||
# Linear programming | # Linear programming | ||
| + | # Maximum flows | ||
| + | # Computability | ||
| + | # NP-hardness | ||
== วิดีทัศน์ประกอบการเรียน == | == วิดีทัศน์ประกอบการเรียน == | ||
== การบ้าน == | == การบ้าน == | ||
รุ่นแก้ไขเมื่อ 07:06, 1 มิถุนายน 2555
วิชาอัลกอริทึมระดับบัณฑิตศึกษา
- เราจะทดลองใช้ระบบถามตอบสำหรับการเรียนการสอนที่ชื่อว่า Piazza กรุณาสมัครเข้าส่วนของรายวิชา ที่นี่ (ต้องใช้อีเมล์ @ku.ac.th)
เนื้อหา
- Introduction, matrix multiplication, divide and conquer
- Dynamic programming
- Multiplicative weights update method 1
- Multiplicative weights update method 2
- Linear programming
- Maximum flows
- Computability
- NP-hardness
