Discussion :

[emy2019]

Bonjour

Je suis débutante avec MATLAB et je serai reconnaissante si vous pouvez m'aider

J'ai un vecteur v=[1 4 5 2 3 6] et un vecteur de poids associé à ce vecteur v : p=[12 4 10 8 4 10], pour dire que l'élément 1 par exemple a un poids égal à 12 et ainsi de suite. On a aussi un grand poids P=24.

Ma question ici comment peut on subdiviser le vecteur v en des sous vecteurs selon que la somme des poids des éléments qui les composent ne dépasse pas la valeur P.

Pour notre exemple, on commence à faire la somme des poids des éléments 1 et 4, on la trouve =16 <=P, alors on peut ajouter le poids de l'élément suivant qui est le 5, alors la somme sera 26 >P --> on s'arrete ici et on forme le premier sous vecteur 1-4.

Puis on recommence le même travail avec les éléments restants de v : 5-2-3-6--> p(5)+p(2)=10+8=18<=P, on ajoute alors l'élément 3, on trouve la somme 18+p(3)=22<=P, on essaye d'ajouter p(6)--> on trouve la somme 32>P. on annule dans ce cas le dernier ajout pour obtenir comme résultat final 3 sous-vecteurs: 1-4; 5-2-3 et 6.

Merci beaucoup d'avance

[thecrazydonut]

Bonjour,

Il y a de très nombreuses façon de faire. Je propose ici deux pistes de réflexion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
p = [3 4 4 1 1 6 11 9 2 5 8]; 
p_limit = 17;
 
% Première façon
p_count = 0;
for ip= 1 : numel(p)    
    p_count = p_count + p(ip); 
    if p_count > p_limit
        fprintf('Valeur depassée pour l''indice %i\n',ip)
        p_count = p(ip);
    end
end
 
% Deuxième façon (que je préfère)
csP = cumsum(p); 
for ip = 1 : ceil(sum(p)/p_limit)
    id = find(csP < ip * p_limit,1,'last'); 
    fprintf('Valeur depassée après l''indice %i\n',id)
end

Mes propositions ne résolvent le problème qu'à 90%, je te laisse faire 10% restants