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

[C++] algorithme de permutation

le_duche
le_duche
Niveau 10
09 novembre 2005 à 17:51:45

Vous pouvez me dire ce que vous pensez de cet algo :question:

je compte l´include cette fonction dans une classe "permutation" qui contient un vecteur v de "taille" éléments et qui donnera la permuation suivante. Ce qui permettra de faire passer le vecteur v par successivement chacune des parmutations possibles...

suivant()
{
int i;
for(i=0;v[i]>v[i+1] && i<taille-1;i++); //sans contenu
if(i==taille-1)
{
for(int j=0;j<taille;j++)
v[j]=j;
}
else if(i==0)
{
int c=v[0];
v[0]=v[1];
v[1]=c;
}
else
{
int j;
for(j=0;v[j]>v[i+1];j++); //sans contenu
int c = v[j];
v[j]=v[i+1];
v[i+1]=c;
for(j=0;j<(i+1)/2;j++)
{
c=v[j];
v[j]=v[i-j];
v[i-j]=c;
}
}
if((i%4==3)||(i%4==0))
signature = -signature;
}

le_duche
le_duche
Niveau 10
09 novembre 2005 à 18:30:33

ho la belle faute de frappe ! :honte:

"inclure" évidemment, laissons include pour le compilo :rire2:

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