ผลต่างระหว่างรุ่นของ "Psl66/week04 graph2"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 1 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 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''' - ทำตรง ๆ ไล่ไปเรื่อย ๆ อาจจะไม่ทัน จะทำอย่างไรให้เร็วขึ้น (มีวิธีอะไรบ้างที่ช่วยลดจำนวนการทดสอบ) | ||
| + | |||
| + | === Optional === | ||
| + | |||
| + | * '''mid61_dig''' - หาเส้นทางทั่วไป | ||
| + | * '''mid64_redblackbridges''' - จัดการกราฟให้ดี | ||
| + | * '''mid64_shipmentcost''' - กราฟไม่มีทิศทาง | ||
| + | * '''stardrawing''' - กราฟมีรูปแบบอย่างใดได้บ้าง | ||
รุ่นแก้ไขปัจจุบันเมื่อ 05:40, 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 - ทำตรง ๆ ไล่ไปเรื่อย ๆ อาจจะไม่ทัน จะทำอย่างไรให้เร็วขึ้น (มีวิธีอะไรบ้างที่ช่วยลดจำนวนการทดสอบ)
Optional
- mid61_dig - หาเส้นทางทั่วไป
- mid64_redblackbridges - จัดการกราฟให้ดี
- mid64_shipmentcost - กราฟไม่มีทิศทาง
- stardrawing - กราฟมีรูปแบบอย่างใดได้บ้าง
