Discussion :

[mido1951]

Bonjour,

Je voulais remplir juste la diagonale d'une matrice sur une bande disant de largeur 5 et les autres cases sont égale à 0.
exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
111000000
111100000
111110000
011111000
001111100
000111110
000011111
000001111
000000111

Merci pour votre aide.

[picodev]

Bonjour,
quel problème rencontres-tu ?
La résolution est relativement simple pour un bande de largeur L impaire : pour chaque ligne i, l'élément de la diagonale est en (i,i) du coup il suffit de mettre à 1 les éléments de (i,i-L/2) à (i,i+L/2) qui sont dans la matrice …

[mido1951]

Bonjour,
quel problème rencontres-tu ?
La résolution est relativement simple pour un bande de largeur L impaire : pour chaque ligne i, l'élément de la diagonale est en (i,i) du coup il suffit de mettre à 1 les éléments de (i,i-L/2) à (i,i+L/2) qui sont dans la matrice …

d'accord merci pour ton aide.
Mais dans le cas d'un alignement entre deux séquences(chaines) comment dans ce cas?
Je ne sais pas si vous savez qu'est ce que ça veut dire Alignement.
Merci

[picodev]

bah si tu veux aligner deux chaînes il y a des algos pour ça … pourquoi diable voudrais-tu générer une matrice ?

Explique ton problème, le vrai, pour éviter un problème XY.

[mido1951]

bah si tu veux aligner deux chaînes il y a des algos pour ça … pourquoi diable voudrais-tu générer une matrice ?

Explique ton problème, le vrai, pour éviter un problème XY.

mon problème je ne veux pas remplir toute la matrice je ne veux remplir que la diagonale sur une bande.
c'est ça.
Comment faire?

[foetus]

pour chaque ligne i, l'élément de la diagonale est en (i,i) du coup il suffit de mettre à 1 les éléments de (i,i-L/2) à (i,i+L/2) qui sont dans la matrice …

Attention: sur les premières et dernières lignes, tu n'auras pas une bande d'une largeur de L

Et ensuite mido1951 ne nous dit pas si sa matrice est carrée ou pas

Mais je dirais un truc comme cela

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
   precondition: nb_columns == nb_lines
 
    Si (nb_lignes >= L)
    Alors
        half <- (L/2)
 
        Pour i -> 0 à half  Faire
            Mettre des 1 dans les colonnes de 0 à (i + half)
        Fin Pour
 
        Pour i -> i à (nb_lines  - half ) Faire
            Mettre des 1 dans les colonnes de (i - half) à (i + half)
        Fin Pour
 
        Pour i -> i à nb_lines Faire
            Mettre des 1 dans les colonnes de (i - half) à nb_columns
        Fin Pour
    Sinon
        ?????
    Fin Si

[Matt_Houston]

Explique ton problème, le vrai, pour éviter un problème XY.

Conseil judicieux qui pourrait s'appliquer à quasiment tous les fils ouverts par mido1951.