ผลต่างระหว่างรุ่นของ "Psl66/week04 graph2"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (สร้างหน้าด้วย "หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566 สัป...") |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 6: | แถว 6: | ||
== รายการโจทย์และหมายเหตุ == | == รายการโจทย์และหมายเหตุ == | ||
| + | |||
| + | * '''box''' หาเส้นทางในกราฟทั่วไป แต่พิจารณาให้ดีว่าจะสร้างกราฟแทนการขยับของกล่องได้อย่างไร | ||
| + | * '''mid592_maze''' หาเส้นทางที่ซับซ้อนขึ้น จะจัดการเรื่องประตูอย่างไร? | ||
| + | |||
| + | * '''bipartite''' ตรวจสอบ bipartiteness | ||
| + | * '''mid62_ttt''' อาจจะต้องลองหลายแบบ | ||
| + | |||
| + | * '''topo''' topological ordering | ||
| + | * '''uva10305_orderingtasks''' topological ordering | ||
รุ่นแก้ไขเมื่อ 05:36, 25 ธันวาคม 2566
หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566
สัปดาห์นี้โจทย์จะเป็นเรื่องกราฟ จะมีการทดสอบ bipartite graphs และ topological ordering
ตัวอย่างโค้ด: ตัวอย่างโค้ด BFS, ตัวอย่าง adjacency list และ DFS
รายการโจทย์และหมายเหตุ
- box หาเส้นทางในกราฟทั่วไป แต่พิจารณาให้ดีว่าจะสร้างกราฟแทนการขยับของกล่องได้อย่างไร
- mid592_maze หาเส้นทางที่ซับซ้อนขึ้น จะจัดการเรื่องประตูอย่างไร?
- bipartite ตรวจสอบ bipartiteness
- mid62_ttt อาจจะต้องลองหลายแบบ
- topo topological ordering
- uva10305_orderingtasks topological ordering
