Optimisation de la puissance de combat dans un arbre de relations maître-disciple
On a un groupe de combattants organisés en un arbre, où chaque combattant a un maître (sauf le chef). Chaque combattant a une certaine puissance de combat. Le but est d'inviter certains combattants pour maximiser la somme de leur puissance, tout en respectant la contrainte que si un maître est invité, aucun de ses disciples ne peut l'être.
Form ...
Publié le 13 août à 06h44
Solutions techniques et optimisations d'un concours simulé
Problème A : Maximiser la somme d'une séquence modifiable
Étant donné une séquence d'entiers (positifs, négatifs ou nuls), on peut effectuer une opération un nombre illimité de fois : multiplier deux éléments adjacents par -1. L'objectif est de maximiser la somme de tous les éléments.
L'approche consiste à analyser la parité du nombre d'élément ...
Publié le 11 juin à 02h13