L'Atelier Monstre

Restauration d'adresses IP valides La reconstruction d'adresses IP à partir d'une chaîne numérique nécessite une approche de partitionnement avec validation. Une adresse IP valide doit contenir exactement quatre segments, chaque segment étant un entier entre 0 et 255 sans zéro non significatif. Exemples d'adresses valides : "192.168.1.1&qu ...

Préliminaires : Préfixe-somme en faible dimension Revenons aux fondamentaux avec les préfixe-sommes unidimensionnelles et bidimensionnelles. 1. Préfixe-somme unidimensionnelle Soit un tableau t[1...n], on calcule la préfixe-somme ps[i] = t[1] + ... + t[i] par une simple boucle : for idx from 1 to n: ps[idx] = ps[idx - 1] + t[idx] L'essenti ...