adplus-dvertising

Cours et exercices pour récursivité

récursivité : liste des cours et problèmes

La sous-structure optimale en programmation dynamique

La sous-structure optimale signifie que la solution optimale à un problème de taille n (ayant n éléments) est basée sur une solution optimale au même problème de plus petite taille... Lire la suite

Calculer les nombres de catalan en C++ et Python

Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau,... Lire la suite

Calculer le coefficient binomial en C++ et Python

En combinatoire, le coefficient binomial est utilisé pour désigner le nombre de façons possibles de choisir un sous-ensemble d'objets d'une taille k dans un ensemble plus grand de... Lire la suite

Le nombre de façons pour construire un mur de dimension 4*N - Programmation compétitive

Considérons un mur de taille 4 * N et des briques de taille « 4 * 1 ». Il faut compter le nombre de façons dont nous pouvons construire ce mur. Vous pouvez placer la brique verticalement... Lire la suite

Trouver une somme de valeurs égales à une valeur donnée - Programmation compétitive

Dans la leçon sur l'addition et la soustraction, un enseignant d'une école primaire a utilisé un ensemble de valeurs, puis donne aux élèves une valeur somme et leur demande s'ils peuvent... Lire la suite

Défi de conversion de mots - Programmation compétitive

Un enseignant de français dans une école primaire veut motiver ses élèves à apprendre l'alphabet et à comparer des mots en créant des activités amusantes. Dans l'une des activités,... Lire la suite

Décomposition de phrases à partir d'un dictionnaire - Programmation compétitive

Mostafa veut initier ses élèves à la traduction par une méthode simple et naïve qui est basée sur la décomposition de la phrase donnée en mots puis la traduction de chaque mot séparément... Lire la suite

Nombre de façons de regrouper les étudiants - Programmation compétitive

Lors de la préparation de la première épreuve éliminatoire organisée par les Olympiades Marocaines d'Informatique, le comité donne le choix aux étudiants de travailler seuls ou en... Lire la suite