CodeUtility
Faciliter la vie des développeurs !

Défis de code : Graphs

Entraînez-vous sur Graphs avec 8 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Moyen · 4 Difficile · 4

Compétences travaillées: Algorithme de DijkstraAlgorithme de KahnAlgorithme de KruskalAlgorithmes de graphesBFSColoration de grapheDP sur DAGDouble BFSDétection de cyclesHeuristiquesListes d'adjacenceOrdre topologique
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
Programmation
Bases de la programmationDes variables à la récursivité, pour débuter
IA et apprentissage automatique
Centre d'apprentissage IARéseaux de neurones, ML et LLM de zéro Réseaux de neurones de zéroNeurones, rétropropagation et optimiseurs L'apprentissage automatique de zéroRégression, classification et clustering Transformers et LLM de zéroTokeniseurs, attention et génération de texte IA classique et apprentissage par renforcementRecherche, jeux et apprentissage par renforcement
226
Défis
2
Solutions partagées
3
Langages

Tous les défis

Recherchez par sujet, langage ou difficulté.

8 défis
Difficile

Composantes fortement connexes

Comptez les groupes de nœuds pouvant tous s’atteindre mutuellement.

Vous apprendrez Algorithmes de graphesTarjan ou Kosaraju
AdvancedCompetitive-programmingGraphs
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Shortest Weighted Routes

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

Vous apprendrez Algorithme de DijkstraSuppression paresseuse
GraphsPriority-queuesShortest-path
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Vous apprendrez Ordre topologiqueDP sur DAG
AdvancedGraphsHackathonTopological-sort
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Minimum Network Connection Cost

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

Vous apprendrez Algorithme de KruskalUnion-Find
Disjoint-setsGraphsMinimum-spanning-tree
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Course Schedule Order

Order courses so every prerequisite comes first.

Vous apprendrez Algorithme de KahnDétection de cycles
AdvancedGraphsHackathonTopological-sort
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Can We Split Into Two Teams?

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

Vous apprendrez Coloration de grapheBFS
BipartiteGraphs
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Tree Diameter

A tree is a connected undirected graph with no cycles.

Vous apprendrez Double BFSListes d'adjacence
GraphsTrees
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Recherche A* sur une grille pondérée

Trouvez le chemin le moins coûteux à travers une grille de coûts de terrain avec A*, l'algorithme de recherche derrière le pathfinding des jeux et des robots.

Vous apprendrez Recherche A*Heuristiques
GraphsGridsShortest-pathai
Python C++ C#
0 résolutions
Aucune solution pour l’instant

Parcourir par thème

Parcourir par langage