CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Permutation dans l'ordre lexicographique

oswim10
oswim10
Niveau 10
18 novembre 2012 à 18:27:21

Bonjour,

Je veux trouver toutes les combinaisons possibles avec, apr exemple, les chiffres 1,2 et 3 => 123,132,213,231,312,321...

pour cela, le prof nous a dis d'aller voir sur wikipédia: içi

Je n'ai pas de problème pour les 3 premières étapes, mais je comprends pas ce qu'il faut faire à la dernière -_-'

Est-ce que quelqu'un peut m'expliquer svp ce qu'on fait à la dernière étape? (je ne demande pas le code, juste des explications).

Merci d'avance.

oswim10
oswim10
Niveau 10
18 novembre 2012 à 18:35:18

içi = http://en.wikipedia.org/wiki/Permutation#Generation_in_lexicographic_order

dsl du double post

hyrulink2
hyrulink2
Niveau 7
18 novembre 2012 à 19:16:39

il te dit d'inverser les elements de a[k + 1] jusqu'à a[n] inclus. Donc si t'a [1 4 5 9 8 7] avec k = 3 t'aura [1 4 5 7 8 9]

oswim10
oswim10
Niveau 10
18 novembre 2012 à 20:32:56

A ok, merci de ta réponse ^^'

Sous forums
  • Aide à l'achat Mac
  • Macintosh
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Steam Deck
  • Hardware
La vidéo du moment