Questions marquées «permutations»

3
Correspondance du modèle de permutation dans les chaînes
En gros, l'appariement des modèles de permutation traite des problèmes du type suivant: Étant donné les permutations dans et dans , avec , contient-il une sous- séquence de longueur dont les éléments sont ordonnés selon ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taummmσσ\sigma Par exemple, si et , la sous-séquence correspond . Comme vous pouvez …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.