โจทย์เขียนโค้ดเรื่องGraphs

ฝึกGraphsด้วยโจทย์เขียนโค้ด 8 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ปานกลาง · 4 ยาก · 4

ทักษะที่จะได้ฝึก: BFSBFS สองครั้งDP บน DAGTarjan หรือ KosarajuUnion-findการค้นหา A*การระบายสีกราฟตรวจหาวงจรรายการประชิดลบแบบหน่วงเวลาลำดับเชิงทอพอโลยีอัลกอริทึมกราฟ
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
341
โจทย์
245
วิธีแก้ที่แชร์
9
ภาษา

โจทย์ทั้งหมด

ค้นหาตามชื่อหรือหัวข้อ หรือกรองตามระดับความยาก

8 โจทย์
ยาก

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

คุณจะได้เรียนรู้ ลำดับเชิงทอพอโลยีDP บน DAG
ระดับสูงGraphsHackathonTopological-sort
ยาก

Strongly Connected Components

นับกลุ่มของโหนดที่ทุกโหนดสามารถเข้าถึงกันและกันได้ทั้งหมด

คุณจะได้เรียนรู้ อัลกอริทึมกราฟTarjan หรือ Kosaraju
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันGraphs
ยาก

Course Schedule Order

Order courses so every prerequisite comes first.

คุณจะได้เรียนรู้ อัลกอริทึมของ Kahnตรวจหาวงจร
ระดับสูงGraphsHackathonTopological-sort
ยาก

Minimum Network Connection Cost

Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.

คุณจะได้เรียนรู้ อัลกอริทึมของ KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
ปานกลาง

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

คุณจะได้เรียนรู้ อัลกอริทึมของ Dijkstraลบแบบหน่วงเวลา
GraphsPriority-queuesเส้นทางที่สั้นที่สุด
ปานกลาง

การค้นหา A* บนตารางที่มีน้ำหนัก

หาเส้นทางที่ถูกที่สุดผ่านตารางค่าใช้จ่ายของภูมิประเทศด้วย A* อัลกอริทึมค้นหาที่อยู่เบื้องหลังการหาเส้นทางในเกมและหุ่นยนต์

คุณจะได้เรียนรู้ การค้นหา A*ฮิวริสติก
Graphsกริดเส้นทางที่สั้นที่สุดai
ปานกลาง

Tree Diameter

A tree is a connected undirected graph with no cycles.

คุณจะได้เรียนรู้ BFS สองครั้งรายการประชิด
Graphsต้นไม้
ปานกลาง

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

คุณจะได้เรียนรู้ การระบายสีกราฟBFS
BipartiteGraphs