L'Atelier Monstre

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 ...