Bases linéaires et recherche du k-ième élément en algorithmique compétitive
Bases linéaires sur GF(2)
Définition formelle
Une base linéaire est un ensemble construit à partir d'une séquence de nombres, vérifiant deux propriétés fondamentales :
L'ensemble de toutes les valeurs XOR obtenues en choisissant des sous-ensembles arbitraires de la base est identique à celui de la séquence originale.
La base est le plus petit ...
Publié le 16 juin à 23h07