CodeUtility
Faciliter la vie des développeurs !

Défis de code : Dynamic-programming

Entraînez-vous sur Dynamic-programming avec 12 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 · 5 Difficile · 7

Compétences travaillées: DP sur masques de bitsOptimisationChemins sur une grilleChoix gloutonCoefficients binomiauxComptage moduloCompter les combinaisonsCompter sur des intervallesDP avec recherche dichotomiqueDP du nombre minimal d'étapesDP sur intervallesDP sur les chiffres
  • 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é.

12 défis
Difficile

Tournée de livraison la plus courte

Visitez chaque ville une fois et revenez au point de départ au moindre coût.

Vous apprendrez DP sur masques de bitsVoyageur de commerce
AdvancedBitmasksCompetitive-programmingDynamic-programming
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Word Break

Decide whether text can be split into dictionary words.

Vous apprendrez DP sur les préfixesSegmentation de texte
AdvancedDynamic-programmingHackathonStrings
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Multiplication en chaîne de matrices

Trouvez l’ordre le moins coûteux pour multiplier une chaîne de matrices.

Vous apprendrez DP sur intervallesOptimisation
AdvancedCompetitive-programmingDynamic-programming
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Compter les chemins dans une grille

Comptez les itinéraires à travers une grille rectangulaire en n'utilisant que des déplacements vers la droite et vers le bas.

Vous apprendrez Chemins sur une grilleCoefficients binomiaux
CombinatoricsDynamic-programming
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Compter les nombres à voisins distincts

Comptez les valeurs d'une plage dont les chiffres décimaux adjacents ne sont jamais égaux.

Vous apprendrez DP sur les chiffresCompter sur des intervalles
Dynamic-programmingNumbers
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Récompenses Maximales de Projets

Choisissez des projets non chevauchants pour obtenir la plus grande récompense totale.

Vous apprendrez Planification pondéréeDP avec recherche dichotomique
Dynamic-programmingScheduling
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Soustraire des chiffres pour atteindre zéro

Utilisez le moins de soustractions de chiffres possible pour atteindre zéro.

Vous apprendrez DP du nombre minimal d'étapesChoix glouton
Dynamic-programmingNumbers
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Découper un rectangle en carrés

Trouvez le nombre minimal de découpes droites nécessaires pour obtenir uniquement des carrés.

Vous apprendrez Programmation dynamique 2DOptimisation
Dynamic-programmingGeometry
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Difficile

Nombre minimum de trajets d’ascenseur

Regroupez les personnes en un nombre minimal de trajets d’ascenseur, chaque trajet étant limité par le poids maximal autorisé.

Vous apprendrez DP sur masques de bitsSous-ensembles
Dynamic-programmingOptimization
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Compter les combinaisons de pièces

Comptez le nombre de façons de former un montant avec un nombre illimité de pièces de valeurs spécifiées.

Vous apprendrez Sac à dos non bornéCompter les combinaisons
CombinatoricsDynamic-programming
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Compter les séquences de dés

Comptez les séquences ordonnées de lancers de dé ayant un total donné.

Vous apprendrez Relations de récurrenceComptage modulo
CombinatoricsDynamic-programming
Python C++ C#
0 résolutions
Aucune solution pour l’instant
Moyen

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Vous apprendrez Tables de DP 2DOptimisation mémoire
Dynamic-programmingSequences
Python C++ C#
0 résolutions
Aucune solution pour l’instant

Parcourir par thème

Parcourir par langage