Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : [matrices] [ Archives / Maths & Algorithmes ] (jeanw)

mardi 17 mai 2005 à 09:25:23 | [matrices]

jeanw

Bonjour
j'ai une matrice et j'aimerais créer une autre matrice qui est une permutation aléaoire des colonnes de la première matrice en C++.
Est-ce qu'on pourrait m'aider ?? ( soit l'idée, soit un pseudo-code)
Merci

mardi 17 mai 2005 à 10:59:59 | Re : [matrices]

ymca2003

selon-moi, voici les étapes à faire (matrices de taille NUM_COL*NUM_ROW:

1 - générer un tableau de taille NUM_COL donnant les permutations
int perm[NUM_COL];
for(int i = 0; i < NUM_COL; i++)
  perm[i] = -1;
srand(time(NULL));
for(i = 0; i < NUM_COL; i++)
{
   int val;
  do
  {
    val = rand()%NUM_COL;
  }perm[val] != -1;
  perm[val] = i;
}

2 réaliser la permutation
je vois 2 méthodes :
- une qui utilise 2 matrices et qui copie dans la secondes les colonnes de la première en fonction de perm.
- une qui utilise la matrice initiale et qui inverse les colonnes 2 à 2 (plus délicats car necéssite plus de reflexion mais gagne de la place en mémoire).

pour la première méthode :
int src[NUM_COL][NUM_ROW];
int dst[NUM_ROL][NUM_ROW];
for(int i = 0; i < NUM_COL; i++)
{
  for(j = 0; j < NUM_ROW; j++)
    dst[perm[i]][j] = src[i][j];
}

recopie éventuelle de dst dans src.


mardi 17 mai 2005 à 11:35:39 | Re : [matrices]

jeanw

salut
merci pour tout ça , je vais aller tester et adapter la solution au problème. Si il y encore un besoin, je te redis.
merci



Cette discussion est classé dans : matrice, matrices


Répondre à ce message

Sujets en rapport avec ce message

matrices et c++ [ par anne-lise ] Bonjour, je debute en c++ et j'ai quelques problemes avec les tableaux... D'abord, y a t'il un moyen d'avoir pour resultat d'une fonction un tableau ? matrice OpenGL [ par fabienGL ] Voici une question, voir réflexion est sur comment se présente les matrices OpenGL, en effet elles ont les lignes et colonnes inversé par rapport à le Template matrice [ par anisdilou ] Je souhaite q'on s'aide a fin d'meliorer nos nivauxSalut : Je veux implémenter une classe qui représente des matrices de dimensions et type de donnés problème de stockage [ par gyzmo1 ] bonjour à tous !voilà mon problème, je travaille sur des Matrices . Chaque classe Matrice est composé de :float ** Mat;int Ligne;int Colonne;Lors de C Des matrices sans ou avec openGL [ par theidiot ] J'ai remarquer qu'un bon nombre de programmeur creait leur propre petite bibliotheque de matrice en utilisant openGL.Je suis moi meme en train de fair Inversion de matrices [ par Stubbornman ] Bonjour a tous, Mon probleme est le suivant: je cherche à inverser une matrice de taille tres importante (environ 2000x2000), malheureusement, mon al matrice inverse [ par vladisback ] bonjour, j'utilise pour mes transformation des matrices 4x3: Xx Yx Zx Tx Xy Yy Zy Ty Xz Yz Zz Tz (Identique au matrice directX excepté une quatrieme Free d'une matrice de structures [ par zizofredj ] Je suis entrain de travailler dans mon projet de thèse et j quadrillage matrices [ par Gaston0510 ] Notre prof d cours nous a demand¨¦ de saisir et afficher des matrices .Les matrices affich¨¦ doivent etr entour¨¦ avec un double qudrillage on utilisa creer une matrice [ par rif59 ] bonjour, on fait j veu creer une matrice de n ligne et de 5 colonnes; j'ai fé un  programme mais ça marche pas, quelcun peut me dire comment faire, ça


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,156 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.