Discussion :

[sophielow]

Bonjour

SVP j'ai besoin de votre aide
En fait j'ai un tableau de taille N=8

Code :

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

A=1     8     5     2     6     3     4     7

et a chaque élément de ce vecteur est associé un élément d'un autre vecteur B

Code :

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

B=64    55    24    21    29    67    69     97

On veut subdiviser le vecteur A en des cellules (en max 4 cellules ), chaque cellule contient des éléments de A où la somme de leur éléments associés de B ne dépasse pas 100. Pour notre exemple, le résultat doit être comme suit:
cellule {1}=1 ( car si on lui ajoute l'éléments 8 on va dépasser 100)
cellule {2}=8 5 2
cellule {3}=6 3
cellule {4}=4
et c'est tout car on doit former 4 cellules .

J'ai proposé le code suivant, mais j'ai pas trouvé la solution voulu, et il m'affiche des erreurs

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
20
 
C=100;
n=4 %nombre de cellules
P=cumsum(B);
for i=1:N
    for j=1 
        if(P(i)<C)
            cellule{j}=A(1:i);
        end
    end
 
for j=2:n
       if(P(i)<(C*j))
 
           cellule{j}=s((find(s==(a{j-1}(1,length(a{j-1})))))+1:i);
 
       end
    end
 
end

[phryte]

Bonjour,

Un essai :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
clear
A=[1 8 5 2 6 3 4 7];
B=[64 55 24 21 29 67 69 97];
C=100;
n=4;
R=1;r=1;
for i=1:n
    r=R;
    while cumsum(B(r:R)) <= C
        R=R+1;
    end
    cellule{i}=A(r:R-1);
end
celldisp(cellule)

[sophielow]

Merci beaucoup pour votre aide

Mais souvent il m'affiche un message d'erreur

Code :

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

1
2
3
4
ndex exceeds matrix dimensions.
 
Error in VRPTW (line 36)
    while cumsum(p(r:R)) <= C

et parfois il s'exécute normale
J'ai pas compris d'où vient ce problème

[phryte]

Bonjour,
Donne nous les valeurs de A et B qui bloquent.
Il faut tester la valeur de R qui doit être inférieure ou égale au nombre d’éléments.