ouhaip, une question "hard": soit une matrice M carrée n*n, disons booléenne.
En s'autorisant à échanger les lignes & colonnes, ou en rénumérotant l'ordre sur {1...n}, on veut obtenir la plus grande sous-matrice de M ne contenant que des zéros; au sens où
le zéro en haut à droite étant notre recherche. Le O(??) étant le caractère de référence
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 |A 0| M=|0 B|,
pour tester, le "n" de référence est 300 000 000.
Partager