L'Atelier Monstre

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

Dans ce problème, nous avons un tableau d'entiers où tous les éléments appaarissent exactemant deux fois, excepté un seul qui n'apparaît qu'une fois. L'objectif est d'identifier ce nombre unique efficacement. Exigences : La solution doit avoir une complexité temporelle de O(n). L'utilisation d'espace mémoire supplémentaire doit être minimisée. ...

Le problème consiste à identifier le sous-tableau, au sein d'un tableau d'entiers donné, dont la somme XOR (ou exclusif) est la plus élevée possible. Si le tableau d'entrée contient n nombres, l'objectif est de trouver max(a[i] ^ a[i+1] ^ ... ^ a[j]) pour tous les 0 <= i <= j < n. Format d'entrée La première ligne contient un entier n, ...