L'Atelier Monstre

Manipulations courantes Chaînes de caractères # Conversion ASCII ord('A') # 65 chr(65) # 'A' # Nettoyage s = " hello\t\n" s.strip() # "hello" s.lstrip() # "hello\t\n" s.rstrip() # " hello" # Tests et transformations "abc".isalpha() # True "123".isnu ...

Épreuves de qualification NOIP - 10 sessions d'entraînement Jour 1 Problème 1 Énoncé : Étant donné \(n\) nombres \(a_1,a_2,a_3 \dots a_n\), vous pouvez en sélectionner certains. Combien de façons permettent d'obtenir une moyenne égale à \(A\) pour les nombres sélectionnés ? Solution D'après la formule de la moyenne : (sélection de \(m\) nombres ...

Introduction au problème LCS La recherche de la Plus Longue Sous-Séquence Commune (LCS - Longest Common Subsequence) est un défi algorithmique classique. Contrairement à une sous-chaîne, les éléments d'une sous-séquence n'ont pas besoin d'être contigus dans les chaînes d'origine, mais ils doivent conserver leur ordre relatif. Ce concept est au ...