ผลต่างระหว่างรุ่นของ "Psl66/week04 graph2"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 7: | แถว 7: | ||
== รายการโจทย์และหมายเหตุ == | == รายการโจทย์และหมายเหตุ == | ||
| − | * '''box''' หาเส้นทางในกราฟทั่วไป แต่พิจารณาให้ดีว่าจะสร้างกราฟแทนการขยับของกล่องได้อย่างไร | + | * '''box''' - หาเส้นทางในกราฟทั่วไป แต่พิจารณาให้ดีว่าจะสร้างกราฟแทนการขยับของกล่องได้อย่างไร |
| − | * '''mid592_maze''' หาเส้นทางที่ซับซ้อนขึ้น จะจัดการเรื่องประตูอย่างไร? | + | * '''mid592_maze''' - หาเส้นทางที่ซับซ้อนขึ้น จะจัดการเรื่องประตูอย่างไร? |
| − | * '''bipartite''' ตรวจสอบ bipartiteness | + | * '''bipartite''' - ตรวจสอบ bipartiteness |
| − | * '''mid62_ttt''' อาจจะต้องลองหลายแบบ | + | * '''mid62_ttt''' - อาจจะต้องลองหลายแบบ |
| − | * '''topo''' topological ordering | + | * '''topo''' - topological ordering |
| − | * '''uva10305_orderingtasks''' topological ordering | + | * '''uva10305_orderingtasks''' - topological ordering |
| + | |||
| + | * '''twoteams''' - ทำตรง ๆ ไล่ไปเรื่อย ๆ อาจจะไม่ทัน จะทำอย่างไรให้เร็วขึ้น (มีวิธีอะไรบ้างที่ช่วยลดจำนวนการทดสอบ) | ||
รุ่นแก้ไขเมื่อ 05:37, 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
- twoteams - ทำตรง ๆ ไล่ไปเรื่อย ๆ อาจจะไม่ทัน จะทำอย่างไรให้เร็วขึ้น (มีวิธีอะไรบ้างที่ช่วยลดจำนวนการทดสอบ)
