Coding-Challenges zu Graphs

Übe Graphs mit 8 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Mittel · 4 Schwierig · 4

Fähigkeiten, die du übst: A*-SucheAdjazenzlistenBFSDP auf DAGsDijkstra-AlgorithmusDoppelte BFSGraphalgorithmenGraphenfärbungHeuristikenKahn-AlgorithmusKruskal-AlgorithmusTarjan oder Kosaraju
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
226
Herausforderungen
2
Geteilte Lösungen
3
Sprachen

Alle Herausforderungen

Nach Thema, Sprache oder Schwierigkeitsgrad suchen.

8 Herausforderungen
Schwierig

Strongly Connected Components

Count groups of nodes that can all reach each other.

Du lernst GraphalgorithmenTarjan oder Kosaraju
AdvancedCompetitive-programmingGraphs
Noch keine Lösungen
Mittel

Shortest Weighted Routes

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

Du lernst Dijkstra-AlgorithmusVerzögertes Löschen
GraphsPriority-queuesShortest-path
Noch keine Lösungen
Schwierig

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Du lernst Topologische OrdnungDP auf DAGs
AdvancedGraphsHackathonTopological-sort
Noch keine Lösungen
Schwierig

Minimum Network Connection Cost

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

Du lernst Kruskal-AlgorithmusUnion-Find
Disjoint-setsGraphsMinimum-spanning-tree
Noch keine Lösungen
Schwierig

Course Schedule Order

Order courses so every prerequisite comes first.

Du lernst Kahn-AlgorithmusZyklen erkennen
AdvancedGraphsHackathonTopological-sort
Noch keine Lösungen
Mittel

Can We Split Into Two Teams?

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

Du lernst GraphenfärbungBFS
BipartiteGraphs
Noch keine Lösungen
Mittel

Tree Diameter

A tree is a connected undirected graph with no cycles.

Du lernst Doppelte BFSAdjazenzlisten
GraphsTrees
Noch keine Lösungen
Mittel

A*-Suche auf einem gewichteten Gitter

Finde mit A*, dem Suchalgorithmus hinter der Wegfindung in Spielen und Robotern, den günstigsten Weg durch ein Gitter aus Geländekosten.

Du lernst A*-SucheHeuristiken
GraphsGridsShortest-pathai
Noch keine Lösungen