minimum d'un tableau

Version imprimable

Bonjour ,

j'ai ce petit programme et je cherche a faire sotir le minimum de lambdabeta[i], c'est un tableau et je cherche son minimum,
si vous avez une idée je serai reconnaissante,

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 ifstream f(Form("../2-chi2/val.txt"));
 int min = -1, secondMin = -1;
  for(int i=0; i<N; i++){
    f>>k[i]>>I[i]>>J[i]>>lamdaalpha[i]>>lamdabeta[i]>>khi2[i];
 
                int firstValue = lamdabeta[0];
		int secondValue = lamdabeta[1];
		if (firstValue < secondValue) {
			min = firstValue;
			secondMin = secondValue;
		} else {
			min = secondValue;
			secondMin = firstValue;
		}
 }

merci d'avance

29/10/2013, 12h37
imperio

Tu initialises une variable avec pour valeur la premiere case de ton tableau. Ensuite tu fais une boucle dans laquelle si la case du tableau est inferieure a ton minimum alors ton minimum vaut cette nouvelle valeur.

PS: mettre les balises code serait agreable.

Je fais comme ça mais ça ne marche toujours pas :(

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 double chi2test=99999999;
  double minchi2;
  for(int i=0; i<N; i++){
    f>>k[i]>>I[i]>>J[i]>>lamdaalpha[i]>>lamdabeta[i]>>khi2[i];
 
    if(chi2test<khi2[i])
      {
	minchi2=chi2test;
      }
    else{
      minchi2=khi2[i];
     }
  chi2test=khi2[i];
 
 }
  cout<<minchi2<<endl;

29/10/2013, 15h37
therwald

Hmmm...ce n'est pas un problème en C++ en soi, il faut vraiment que tu travailles l'algorithmique...
Pour mieux voir ce qui cloche dans ton raisonnement, tu devrais te donner un petit tableau de valeurs exemple et l'exécuter, tu verrais le moment où ta logique cloche.

Petit indice: et si ni chitest ni chi2[i] ne sont la plus petite valeur du tableau?:aie:
29/10/2013, 15h58
JolyLoic

Code:

return *min_element(&lambdabeta[0], &lambdabeta[xxx])
29/10/2013, 16h05
therwald

Citation:

Envoyé par JolyLoic

Code:

return *min_element(&lambdabeta[0], &lambdabeta[xxx])

+1, mais il faut AUSSI être capable d'implémenter un algo simple et vérifier sommairement que son implémentation suit bien la logique attendue...

Voici une classe tri_tab que j'ai faite qui te permet de trier par ordre croissant ou décroissant les éléments de tes tableaux d'entiers,
longueur représente la longueur du tableau.

tri_tab.cpp:

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
 
 
void tri_tab::changer_pos (int *int1, int *int2)
{
	int inter;
	inter = *int1;
	*int1 = *int2;
	*int2 = inter;
}
 
 
 
/* Tri un ensemble de int dans l'ordre croissant ou decroissant */
void tri_tab::tri (int *entier, int longueur, bool croissant)
{
 
 
	for(int j=0; j<longueur; ++j)
	{
		for(int i=0; i<longueur-1; i++)
		{
 
				if(croissant == true) // par ordre croissant
				{
					if(entier[i] > entier[i+1])
					{
						tri_tab::changer_pos(&entier[i], &entier[i+1]);
					}
				}
				else // par ordre decroissant
				{
					if(entier[i] < entier[i+1])
					{
						tri_tab::changer_pos(&entier[i], &entier[i+1]);
					}
				}
 
		}
	}
}

Très pratique :ccool:

12/11/2013, 23h09
JolyLoic

Pour trier un tableau (ce qui n'est pas utile pour chercher le plus petit élément, mais passons), il y a plein d'algorithmes. Celui que tu proposes est en O(N²), alors que les bons algorithmes sont en O(N log N). Un tel algorithme est donc très mauvais pour l'augmentation de l'entropie de l'univers...

Je conseille vraiment pour trier (à moins d'avoir de très bonnes connaissances dans le domaine et d'être dans un cas particulier), d'utiliser la fonction de tri du standard : std::sort.
13/11/2013, 22h45
imperio

@wilfryjules: Sans parler du fait que tu as une condition a l'interieur de ta boucle dont tu aurais pu te passer. Au lieu de mettre la condition dans la boucle, tu aurais mieux fait de la mettre a l'exterieur. Dans les faits ce n'est pas le plus important car comme l'a dit JolyLoic, ton algo n'est pas du tout rapide. Il vaudra mieux se passer de ton code.