Discussion :

[imen sami]

bonsoir
j'ai un travail a faire c'est d'affecter les objets dans des boites de telle sorte le tailles des objets soit inferieur ou egale au capacite du boite et l'ojet qu'on a mit dans la boite on peut pas l'affecter une autre fois voici qu'est ce que j'ai fait mail il ne marche pas s'ils vous plait aidennnttt moi c'est tres urgent

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
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include<stdafx.h> 
#include<time.h>  
# include <stdlib.h>  
# include <stdio.h>  
#include<math.h>  
 
int i,n,taille,*items,*boites,*M;
void sommeTableau (int tableau[], int *pointeursomme); 
 
void tridecroissant(int *M,int n)
{
	int i,j,k;
 
	for(i=0;i<n-1;i++)
	   for(j=i+1;j<n;j++)
		 if(M[i]<M[j])
			{
				k=M[i];
				M[i]=M[j];
				M[j]=k;
			}
 
}
int sommeTableau (int tableau[],int n) 
{ 
int i; 
int somme=0;
for(i=0;i<n;i++) 
{ 
somme = somme + tableau[i]; 
 
} 
return somme;
 
} 
int count(int *tab)
{
      int i;
 
     for (i = 0; tab[i]; i++)
           ; 
     return (i);
}
int binpacking(int *M,int *P,int t)
{
	bool affecte=false;
	int i,j,b=0;
	for(i=0;i<count(M);i++)
	{
		affecte=false;
		for( j=0;j<count(P);j++)
		{
			if(t - sommeTableau(M,count(M)) >= P[j])
				M[i]=P[j];
				affecte=true;
				b=count(M);
				break;	
		}
	}
	return b;
}
 
 
// Le programme principal
 
void main(int argc, char *argv[]) 
{ 
	//int n;
int items[9] = {30,50,150,110,56,125,14,87,65}; 
int *boites;
boites = new int[n];
int i=0; 
int c;
int somme;
tridecroissant(items,9);
 
 
for(i=0; i<9; i++) 
{ 
 
	printf("%d\n",items[i]); 
} 
somme=sommeTableau(items,9);
printf("la somme est %d\n",somme); 
 
c=binpacking(boites,items,150);
printf("la nombre de boite est %d\n",c);
 
}

[JolyLoic]

Si tu ne nous dit pas o� �a ne marche pas, ce n'est pas ais� de t'aider...
Sinon, quelques remarques g�n�rales en vrac :
- Si tu fais du C++, et pas du C, utilise std::vector
- Pour trier, utilise un algorithme existant (std::sort). Ton algorithme actuel est en O(n�), l� o� des algorithmes en O(n log(n)) existent. C'est criminel ce genre de choses !
- Soigne mieux ton indentation. D�j� parce que sinon, on n'aura pas envie de lire ton code et de t'aider, et c'est bon pour toi comprendre ce qu'il fait

[imen sami]

je suis debetante en programmation donc exuc� moi pour ce genre l� de code.
bref le problem persiste au niveau de la methode

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

int binpacking(int *M,int *P,int t)

voila le resultat du code

[foetus]

En fait c'est ultra logique (du moins de t�te sans compilateur)

D�j� ton code c'est un massacre : il manque un delete[], dans ta fonction count test d'arr�t � la one again, ligne 53 il doit manquer une parenth�se, variable affecte qui ne sert � rien, indentation inexistante

Et encore plus: utilisation des ++ pr�fixe, aucun test pr�condition sur les pointeurs, le return 0 du main.

Tu as un double probl�me de logique et 1 d'algo:

• Logique: Tu fais une soustraction avec 150. Or ton premier �l�ment est 150 (du moins il me semble). Et apr�s ta soustraction est n�gative (puisque ta somme doit augmenter) et par cons�quent ton test devient toujours faux.
• Logique: Tu fais un parcours sur un tableau vide que tu remplis au fil de l'eau (*)
• Algo: Ta fonction count doit te retourner une taille + 1. C'est pour cela que tu as 1 seule bo�te au lieu de 0

*: J'ai r�fl�chi parce, de prime abord, ma pr�cision ne semble pas logique , mais ici l'id�e c'est que comme ton tableau est vide, il ne doit pas entrer dans la boucle. .... Mais ceci seulement si le count fonctionne

[imen sami]

Merci tu ma donner une id�e et �a marche merci beaucoup