Tableau à deux dimensions trop complexe

Version imprimable

1 pièce(s) jointe(s)

Salut à tous!
Je suis confronté à un problème sétrieux avec un tableau à deux dimensions bien complexes. Le but de ce tableau en fait est de l'utiliser pour calculer une sétie de nombres.Considérons le tableau en pièce-jointe:

Jetons un coup d'oeil rapide sur le tableau.
- La premiére ligne n'est remplie qu'à partir de la colonne 3.
- La première colonne n'est remplie qu'à partir de la ligne 3.
- Le tableau comporte un nombre clé (0), inscrit à l'insection de la ligne 2 et de la colonne 2.
- Le tableau a été initialisé à la ligne 2 et à la colonne 2.
Ainsi présenté, le but du code est d'obtenir dans les autres cellules un nombre correspondant à la somme de la cellule en haut à gauche plus 2 (dans le sens horizontal OU vertical)
Je vous présente mon code:
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 QString str1, str2; str1 = "ABCDEF"; str2 = "ß§$%?"; double diagScore; // Initialisation du tableau tableau[1][str2.size()] = 0; for(int i = 1; i<str1.size()+1; i++) { tableau[i][0] = tableau[i-1][0] + 1; out<<tableau[i][0]<<" "; } out<<endl; for(int j = 1; j<str2.size()+1; j++) { tableau[j][0] = tableau[j-1][0] + 1; } out<<endl; double tableau[str1.size()+2][str2.size()+2]; // Le remplissage du tableau for(int i = 1; i<str1.size()+1; i++) { for(int j = 1; j<str2.size()+1; j++) { if(i == 1 && j == 1) { tableau[i-1][j-1] = 0; diagScore = 0 + 1; } if(i > 1 && j > 1) { diagScore = tableau[i-1][j-1] + 2; } out<<diagScore<<" "; } }
J'ai utilsé la ligne 7 pour affecter le nombre 0 à l'intersection de la ligne 2 et de la colonne 2.
À la ligne 22, j'ai fixé la taille du tableau + 2, puisque les calculs commencent à partir de la ligne et colonne 3 du tableau. Donc les deux premières colonnes et les deux premières lignes ne sont pas prises en compte dans les calculs.
La compilation de ce code me donne des nombres du genre: 3.49633e-297 3.49633e-297 0 0 0, ce qui n'est pas normal. Par exemple, la ligne ß devrait avoir les nombres suivants: 1, 2, 3, 4, 5, 6.
Pouvez-vous tester et m'aider à détecter l'erreur?

Je vous serai reconnaissant si vous m'aidiez à résoudre cette énigme.
Merci d'avance.

26/07/2012, 13h35
ternel

Un nombre tel que 3.9825e-297 est un "zéro flottant".

Les nombres flottants ne sont pas précis. C'est intrinsèque au fonctionnement des processeurs.

cette imprécision ne change pas l'ordre de grandeur des nombres

typiquement, 1.0 + 0.1 != 1.1 (sauf dans les rares cas où le compileur précalcule la valeur)
26/07/2012, 14h25
gbdivers

Citation:

C'est intrinsèque au fonctionnement des processeurs.

Et au type de représentation des nombres flottant (IEEE-xxx je sais plus)

@stanfillirenfro
Tu es sur d'avoir besoin de réel ? Dans ton code, tu fais juste des +1, tu peux pas travailler avec des entiers ?
Sinon des nombres à virgules fixes ?
Ou arrondir les flottants à l'affichage ? "(3.49633e-297" serait affiché "0")
26/07/2012, 15h45
stanfillirenfro

Salut!
Mon probléme est que j'obtiens ces zéros flottants avec des entiers. Tel que j'ai codé, tous les résultats devraient être des entiers. Les résultats obtenus sont d'ailleurs faux, comme si les cellules du tableau n'étaient pas prises en comptes.
26/07/2012, 15h54
gbdivers
Pourtant, tu déclares bien un tableau de double, non ? Pas d'entier.
Comme le dit leternel, la représentation d'un nombre n'est pas précise avec des flottants (bien que si tu as réellement que des entiers, leurs représentation est exacte)

Comment déclare tu ton tableau ?
Code:

1 2 // Initialisation du tableau tableau[1][str2.size()] = 0;
J'avais pas vu le commentaire. On est bien d'accord que tu initialises pas le tableau là, juste une cellule

Code:

double tableau[str1.size()+2][str2.size()+2];

Ca, c'est une déclaration de la variable tableau alors qu'elle est utilisée avant...
Manifestement, c'est pas le code réel, tu l'as modifié ?

Code:

diagScore = 0 + 1;

je pense que ce calcul est faisable de tête...
Code:

1 2 3 4 if(i == 1 && j == 1) ... if(i > 1 && j > 1) ...
c'est volontaire de ne pas remplir si aucune de ces 2 conditions n'est valide ?
26/07/2012, 16h37
stanfillirenfro

1 pièce(s) jointe(s)

J'ai déclaré le tableau comme suit:

Code:

double tableau[str1.size()+2][str2.size()+2];

Il est vrai que cette ligne ne devrait pas se trouver ici. Mais j'ai modifié le code de telle sorte qu ela ligne se trouve avant toute utulisation de la variable tableau.
En initialisant le tableau avec 0, ce n'est pas vraiment ce que je veux. Le but est d'avoir la deuième colonne et la deuième ligne du tableau remplies comme représenté sur le fichier joint de mon premier post. Le calcul se fait á partir de ces deux là. J'utilise ici l'addition, mais il peut aussi s'agir d'un autre signe arithmétique.
Je ne trouve toujours pas ce que le tableau devrait donner normalement comme réponse.
Le fichier que je viens de joindre indique sur le tablea en rouge ce que je voulais obtenir comme réponse, mais mon code ne fonctionne pas.
Je serai reconnaissant pour toute aide.

Merci d'avance
26/07/2012, 16h48
gbdivers

Pour le moment, c'est normal que ton code fonctionne pas si tu corriges pas les 2 points que j'ai dit (l'initialisation avec =0 et les 2 if)
Peux tu reposter la totalité de ton code compilable et en corrigeant l'initialisation
merci

Je poste le code tel que je l'ai modifié.

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
QString str1, str2;
str1 = "ABCDEF";
str2 = "ß§$%?";
 
double tableau[str1.size()+2][str2.size()+2];
 
// Les deux boucles for suivantes me permettent d'affecter des nombres à la //deuxième colonne et la deuxieme ligne du tableau. En plus, j'affiche les //résultats dans les cellules dutableau
 
    for(int i = 1; i<str1.size()+2; i++)
    {
        tableau[i][str2.size()+1] = i + 1;
        out<<tableau[i][str2.size()+1]<<" ";
    }
    out<<"\r\n\r\n";
 
    for(int j = 1; j<str2.size()+2; j++)
    {
        tableau[1][j] = j + 1;
        out<<tableau[1][j]<<" ";
    }
    out<<endl;
 
 
// Le remplissage du tableau
int tu = str2.size()+2;
 
    for(int i = 2; i<str1.size(); i++)
    {
        for(int j = tu; j>2; j--)
        {
            if(str1[i] == str2[j])
            {
                tableau[i][j] = tableau[i-1][j-1] + 1;
            }
            else
            {
                tableau[i][j] = tableau[i-1][j-1] ;
            }
 
            out<<tableau[i][j]<<"  ";
        }
    }

26/07/2012, 18h40
gbdivers

Je suis entrain de réalisé : la cellule [0][0] est celle en bas à gauche sur ton dessin ?
Tu initialises toujours pas ton tableau
Tu as affiché ton tableau pour voir ce qu'il contient ?
26/07/2012, 20h12
stanfillirenfro

Salut gbdivers et merci pour tes post.
La cellule [0][0] DOIT ETRE celle en haut à gauche. Je veux dire je la veux juste en bas À gauche de la premiére séquence et en au à droite de la deuxième. Tel que je l'ai présentée sur la fichier joint, elle a la valeur 0.
J'ai initialisé le tableau partiellement, c'est à dire la deuxième colonne et la deuxième ligne de mon tableau constituent l'initialisation. Sur le fichier joint, l'initialisation est représentée par les chiffres de 1 à 4 (deuième colonne), 1 à 5 (deuxième ligne) La clé de ce code se situe au niveau de la cellule [0][0], mais je n'arrive pas à la toucher lors de l'opération.
Une idée?
Merci d'avance.