Répétition d'éléments dans un vecteur

Bonjour,

j'ai un vecteur colonne

Code:

---

KK = [2 3 4 5 3 4 2 4 3 5 1 2 1 4]';

---

j'essaye de chercher qui est le premier élément qui se répète 3 fois la 3ème sera par la suite éliminée et je compte 2 à 2 les élément qui fait un couple avec l'élément supprimé sera aussi éliminé de vecteur par exemple le 1er élément qui se repète 3 fois c'est le numéro 4 alors il sera éliminé et le numéro qui construit un couple avec lui c'est le numéro 2 alors il est aussi éliminé ect..

à la fin je veux avoir le nouveau vecteur

Code:

---

KK=[2 3 4 5 3 4 1 2]';

---

si pouvez vous m'aider à faire un petit programme sur MATLAB pour obtenir le nouveau vecteur colonne.
merci d'avance.

Bonjour,

ce n'est pas très clair. Pourquoi le couple 3 5 a-t-il été éliminé? (si j'ai bien compris ce qu'est un couple)

As-tu essayé de coder quelque chose? Peux-tu nous le montrer, même si cela ne marche pas?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

% Programme de l'Arbre Couvrant de Poids Miniumum (ACPM) %------------------------------------------------------- % clear all; clc % les données Ns=5; % nombre de sommet So=[1 2 3 4 5]'; % les sommets Nr=7; % nombre d'arètes % les arètes Ar(1,2)=1; Ar(1,4)=1; Ar(2,3)=1;Ar(2,4)=1; Ar(3,4)=1; Ar(3,5)=1; Ar(4,5)=1; % les poids Pds(1,2)=35; Pds(1,4)=40; Pds(2,3)=10;Pds(2,4)=25; Pds(3,4)=20; Pds(3,5)=30; Pds(4,5)=15; % les boucles % Nb=6; % Bou=[1 2 2 4 1 4; 1 2 3 4 1 0; 1 2 3 5 4 1; 2 3 4 2 0 0; 2 3 5 4 2 0; 3 4 5 3 0 0]; % tri M=[]; for i=1:Ns for j=i+1:Ns if Ar(i,j)~=0 TR=Pds(i,j); M=[M;i,j,TR]; end end end [a,b]=sort(M(:,3)); XX=M(b,1:3); % parcours du graphe YY=XX(:,1:2);   MM=YY'; KK=MM(:);   for j=1:length(KK)-2 for k=j+1:length(KK)-1 for h=k+1:length(KK)-1 if KK(j)==KK(k)& KK(j)==KK(h) KK(h)=[]       end end end end

---

Mon travail s'agit de trouver un graphe partiel d'un graphe orienté dont les arêtes sont valuées.

Pièce jointe 145578

nous essayons de travailler avec l'algorithme de Kruskal d'où chaque couple de vecteur KK correspond à un arête de graphe(exemple:le couple 2-3 correspond à l'arête qui relie les nœuds 2 et 3 puis on a le couple 4-5 (c-a-d l'arête 4-5).... nous devons par la suite vérifier que la succession des arêtes ne construit pas une boucle et l'arête qui participe à la création de boucle sera par la suite supprimée.Notre aidée est que la transformation de boucle doit être par la répétition d'un nœud (chaque élément de KK) 3 fois alors nous devons supprimer l'arète qui contient ce nœud. En premier lieu nous supprimons l’arête 2-4 par la suite l'arête 3-5 et enfin l'arête 1-4 car ces derniers participent à la création des boucles.Le résultat final sera par la suite:

Pièce jointe 145579

et Merci davance

Je ne comprends pas vraiment ton code...,(et dans la dernière partie de ton code, il ne faut surtout pas supprimer des lignes d'un tableau à l'intérieur d'une boucle qui dépend du nombre de lignes de ton tableau!!)

Pour compter les éléments qui se répètent dans KK :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

>> a = unique(KK)   a =   1 2 3 4 5   >> n = histc(KK,a)   n =   2 3 3 4 2

---

Après il faut que tu cherches les couples correspondant pour les éléments ayant 3 répétitions au moins.

J'ai travaillé déjà avec votre code et je n'arrive pas à trouver le résultat.

En tous cas merci bien pour votre intérêt et je vous remercie énormément. c'est gentil de votre part :)

Merci c'est bien résolu :D merci encore une fois.je vous en prie.