SOS algorithme Fermé

Question

Bonjour,
 
slt tt le monde ca fait un  moment que cherche a touver un algorithme mais je arrive pas ,je sais po pourkoi ,a premier vue il doit pas etre tres dur mais moi je bogue completement ,alors c vous pourraier m'aider ou me donner juste une aide commet faire,
voila le probleme :
suppose que tu as n urnes (sac..) identique et n balles differentes et tu veut avoir tt les cas possible de distribution de ces balle sur ses urnes , exemple
c tu as 2 urnes alors tu as 2 balles ----> 2 cas :
1 cas : urnes 1 contient la balle 1 et l 'urne 2 contient la balle 2 (ou contrire )
2 cas :urne 1 contient les deux balle (c pareil que urne 2 contient les 2 balle puisque identique )


pour 3 urnes et 3 balles on a 5 cas
pour 4 on a 15 cas
pour 5 on a 40 cas

je cherche a le codé en C

pour la prtie calcul de nombre de cas j ai fait deja ca , 
moi je cherche a affecter pour chaque cas les balle et suvgarder tt les cas ,pour pour pouvoir les afficher c-a-d si je veut verifier les belle de 1 er cas il doit m afficher que j ai la belle 1 dans l 'urnes 1 et la belle 2 dans l urne 2;

pour 3 urnes et 3 balle c 5 cas •

cas 1 • U1=(balle1), U2=(balle 2), U3=(belle 3),
cas 2• U1=(1,2), U2=(3),
cas 3• U1=(1,3), U2=(2),
cas4• U1=(2,3), U2=(1),
cas 5• U1=(1,2,3),

pour ma part moi j ai consederé les cas comme des sequence alors j essyer de le faire sous forme de structure avec des place pour mettre les balles

juste pour rappel llaffecation U1=(1,2) ,U2=( ) ,U3=(3) , et pariel que U1 =( ) , S2=(1,2) ,U3=(3)
j espere ke c clair maintenant
 
merci d'avance pour votre aide

KX · Answer

Comme ça je dirais que c'est une imbrication de boucles for... (même s'il faudra surement le traiter autrement)

for(Balle1=0; Balle1<nombreDUrnes; Balle1++)
for(Balle2=0; Balle2<nombreDUrnes; Balle2++)
for(Balle3=0; Balle3<nombreDUrnes; Balle3++)
(...)
for(BalleMax=0; BalleMax<nombreDUrnes; BalleMax++)

Masi ce genre d'algorithme va faire exploser ta complexité O(n!)

le père · Answer

Bonjour

Si j'ai bien compris, tes balles sont différentes mais tes urnes identiques.
Ce que tu cherches à faire, c'est donc à énumérer toutes les partitions d'un ensemble à N éléments . Il y en a 52 et non pas 40 pour 5 éléments ( D'après Wikipédia, je n'ai pas vérifié)
http://fr.wikipedia.org/wiki/Partition_(math%C3%A9matiques)
Malheureusement, ça ne répond pas à ta question sur l'algorithme. Laisse tomber les boucles imbriquées, il faut écrire un programme différent pour chaque valeur de N
Je n'ai pas la bonne réponse, mais elle passe sûrement par la récursivité

KX · Answer

J'ai réussi à faire ça avec des boucles virtuellement imbriquées par des appels récursifs...
Mais j'ai quelques cas en trop...

#include <stdio.h>
#include <stdlib.h>

const int nbUrne=2;
const int nbBoule=3;

void Boucle(bool g[nbUrne][nbBoule], int numBoule)
{
     int numUrne;
     if (numBoule<=nbBoule)
     {
         for (numUrne=1; numUrne<=nbUrne; numUrne++)
         {
             g[numUrne][numBoule]=false;
             Boucle(g,numBoule+1);
             g[numUrne][numBoule]=true;
             Boucle(g,numBoule+1);
         }             
     }
     else
     {
         for (numUrne=1; numUrne<=nbUrne; numUrne++)
         {
             printf("Urne %ld : ",numUrne);
             for (numBoule=1; numBoule<=nbBoule; numBoule++)
                 if (g[numUrne][numBoule]) printf("%ld ",numBoule);
             printf("\n");
         }
         printf("\n");
     }             
}          

int main(void)
{
    bool g[nbUrne][nbBoule];
    Boucle(g,0);
        
    system("PAUSE");
    return 0;
}

coco · Answer

slt , je suis en train de verifer l'algo  mais juste pour le nombre de boulle et d'urne  tu as donnee les chiffre 2 et 3 au hasard ? parceque dans mon cas le nombre de boule doit etre agale au nombre d'urne,
si j bien compris ton algorithme  peut etre generalisé sur tt les cas possible.

KX · Answer

Effectivement j'ai pris 2 et 3 au hasard, mais si ils sont égaux ça changerait rien...
La seule chose que je n'ai pas faite, c'est éliminé les cas absurde (très nombreux) où la boule apparait dans plusieurs urnes en même temps...

Tu voulais une idée pour savoir comment faire, je t'ai apporté l'idée, à toi de voir ce que ça peux donner...

coco · Answer

et pour toi le pere le nombre de cas pour 5 et bien 40 et pas 52
le nombre de cas et calculer comme suit
A=1+ somme(j=2-->j=m) somme (i=0--> i=max(0,m-j-i) (m-i)!/j!(m-i-j)!

int i,j,sum,x,y;
sum=1;
for(j=2;j<=m;j++){
y=j+1;
x=fdim(m,y);
for (i=0;i<=x;i++)
sum=sum+fact(m-i)/(fact(j)*fact(m-j-i));

coco · Answer

slt 
KX juste pour ta boucle
  for (numUrne=1; numUrne<=nbUrne; numUrne++)
         {
             g[numUrne][numBoule]=false;
             Boucle(g,numBoule+1);
             g[numUrne][numBoule]=true;
             Boucle(g,numBoule+1);
tu n'est pa en train de marquer par false et puis de le refaire par true , je comprend pas bien l utilite des deux boucle ensemble ;

coco · Answer

pour toi la matrice g represent koi exatctement ,et je pense que toi tu suvgarde pas les etats ,alors que moi j ai besoin de suvgarder les  etats pour un autre traitement ,parce que ca c que une partie de l esemble de l algo,mais dans ton programme je voit bien ou est le resultat finale (cad ,les urnes et les boule dedans )
pour la 2 eme partie de la fonction  le if c normal que il ce retrouve seul sans test logique

KX · Answer

La grille g contient toutes les possibilités, et il faut la comprendre comme ça :
g[numUrne][numBoule] est vrai si la boule numBoule est dans l'urne numUrne
Et c'est pour ca qu'il faut vérifier (ce que je n'ai pas fait) qu'il y ait une seule fois la valeur true pour une même boule numBoule, sinon ça voudrait dire qu'une boule est dans plusieurs urnes en même temps...

En ce qui concerne ton enregistrement des cas tu peux (tu dois) modifier cette partie là du code :             printf("Urne %ld : ",numUrne);
             for (numBoule=1; numBoule<=nbBoule; numBoule++)
                 if (g[numUrne][numBoule]) printf("%ld ",numBoule);
             printf("
");C'est aussi dans ce morceau de code qu'il faut que tu fasses la vérification que j'ai expliquée...

KX · Answer

Je ne sais pas comment tu veux faire ta procédure d'enregistrement mais voici un complément de code :

#include <stdio.h>
#include <stdlib.h>

const int nbUrne=3;
const int nbBoule=3;

bool CasFavorable(bool g[nbUrne][nbBoule], int numBoule)
{
     int cpt=0; // compte le nombre d'urne où est la boule numBoule
     int numUrne;
     for (numUrne=1; numUrne<=nbUrne; numUrne++)
         if (g[numUrne][numBoule]) cpt++;
     return (cpt==1); // la boule est dans une urne (et une seule)
}

bool GrilleCorrecte(bool g[nbUrne][nbBoule])
// toutes les boules sont une fois et une seule dans l'urne
{
     int numBoule;
     for (numBoule=1; numBoule<=nbBoule; numBoule++)
         if (!CasFavorable(g,numBoule)) return false;
     return true;
}

void Boucle(bool g[nbUrne][nbBoule], int numBoule)
{
     int numUrne;
     if (numBoule<=nbBoule)
     {
         for (numUrne=1; numUrne<=nbUrne; numUrne++)
         {
             g[numUrne][numBoule]=false;
             Boucle(g,numBoule+1);
             g[numUrne][numBoule]=true;
             Boucle(g,numBoule+1);
         }             
     }
     else if (GrilleCorrecte(g))
     {
         // Enregistrer(g);
         for (numUrne=1; numUrne<=nbUrne; numUrne++)
         {
             printf("Urne %ld : ",numUrne);
             for (numBoule=1; numBoule<=nbBoule; numBoule++)
                 if (g[numUrne][numBoule]) printf("%ld ",numBoule);
             printf("\n");
         }
         printf("\n");
     }             
}          

int main(void)
{
    bool g[nbUrne][nbBoule];
    Boucle(g,0);
        
    system("PAUSE");
    return 0;
}

Pour ton enregistrement : à chaque grille correcte tu as un nouveau cas à enregistrer, et tu peux savoir si une boule "b" est dans une urne "u" si g[u,b] est vrai...
PS. j'ai pas compilé voir si ça marchait, mais ça devrait pas loin d'être bon...

coco · Answer

merci  pour les effort que t as fait pour le programme je vait voir ca pour  le principe ,et pour l enregistrement  je doit cree un tableau pour chaque cas   avec les num de boules dedans parce que comme j t avait ditt  j ai besoin  de ca .

KX · Answer

Je vais regarder moi aussi de mon côté... Par contre ATTENTION grosse erreur de ma part, à chaque fois j'ai fais des boucles de 1 à N au lieu de les faire de 0 à N-1, il faudra donc faire une correction dans ce sens

KX · Answer

Alors j'ai remis en place toutes mes idées, et après avoir réalisé que j'avais fait plusieurs boulettes, il m'était impossible de ne pas apporter un correctif ^^#include #include const int nbUrne=2; const int nbBoule=2; typedef bool grille[nbUrne][nbBoule]; void Enregistrer(grille g) // ici un simple affichage { int numBoule,numUrne; for (numUrne=0; numUrne

KX · Answer

Remarque : la plupart des doublons sont consécutifs, en se souvenant de la dernière grille traitée on peut donc supprimer la majorité des doublons... Pour nbUrne=3 et nbBoule=3 j'avais 3456 résultats et en utilisant cette méthode pour enlever les doublons je n'en garde plus que 53 (certes il y a encore des doublons mais nettement moins) Voici ce que ça change au début :#include #include const int nbUrne=3; const int nbBoule=3; typedef bool grille[nbUrne][nbBoule]; grille mem; bool Egal(grille g) { int numBoule,numUrne; for (numUrne=0; numUrne

le père · Answer

Si j'ai compris quelque chose au problème, il y a bien 52 solutions pour n=5 (mais je n'ai peut-être pas compris le problème)
1 solution (5)
   12345
5 solutions 4+1
   1234 5
   1235 4
   1245 3
   1345 2
   2345 1
10 solutions 3+2
   123 45
   124 35
   125 34
   134 25
   135 24
   145 23 
   234 15
   235 14
   245 13
   345 12
10 solutions 3+1+1
 (les mêmes que ci-dessus, en séparant le groupe de 2)
15 solutions 2+2+1
 (il y en a 3 pour chaque solution de 4+1)
 1234 5 ->
   12 34 5
   13 24 5
   14 23 5
 1235 4 ->
   12 35 4   
   13 25 4
   15 23 4
 1245 3 ->
   12 45 3
   14 25 3
   15 24 3
 1345 2 ->
   13 45 2
   14 35 2
   15 34 2 
 2345 1 ->
   23 45 1
   24 35 1
   25 34 1
10 solutions 2+1+1+1
   12 3 4 5
   13 2 4 5
   14 2 3 5
   15 2 3 4
   23 1 4 5
   24 1 3 5
   25 1 3 4
   34 1 2 5
   35 1 2 4
   45 1 2 3
1 solution 1+1+1+1+1     
   1 2 3 4 5

KX · Answer

Moi je ne me suis pas du tout occupé de la théorie...
Et d'ailleurs je vais essayer de trouver un autre algorithme parce que celui que j'ai fait est de complexité exponentielle O(2^n²) alors qu'on peut faire mieux

Par contre je ne vois pas pourquoi [ 1 _ | 2 _ ] et [ 2 _ | 1 _ ] seraient 2 cas identiques, ils ont la même probabilité d'exister mais c'est tout...

pour n=3 tu as n^n=27 cas :123|...|...	12.|..3|...	12.|...|..3
1.3|.2.|...	1..|.23|...	1..|.2.|..3
1.3|...|.2.	1..|..3|.2.	1..|...|.23
.23|1..|...	.2.|1.3|...	.2.|1..|..3
..3|12.|...	...|123|...	...|12.|..3
..3|1..|.2.	...|1.3|.2.	...|1..|.23
.23|...|1..	.2.|..3|1..	.2.|...|1.3
..3|.2.|1..	...|.23|1..	...|.2.|1.3
..3|...|12.	...|..3|12.	...|...|123Si tu considères que 123|...|... , ...|123|... et ...|...|123 sont la même chose tu dis qu'ils ont la même chance d'arriver or en les cumulant on a 1/27+1/27+1/27 = 3/27
Mais si tu considères que 12.|..3|... , 12.|...|..3 , ..3|12.|... , ...|12.|..3 , ..3|...|12. et ...|..3|12. sont la même chose ça donne une probabilité cumulé de 6/27 !
Il faudrait donc bien que tu distingue les cas !!!

PS. j'essaye dans la journée de faire un algorithme un peu plus efficace qui donne les n^n résultats (hier j'étais parti sur une mauvaise idée), si tu veux absolument dire que c'est la même chose , tu feras le trin dans mes résultats...

KX · Answer

Voici un algorithme nettement plus efficace que celui que j'avais proposé avant L'algorithme repose sur une énumération de tous les nombres à nbBoule chiffres dans la base nbUrne. Le Nème chiffre ainsi obtenu correspond à la Nième boule dont la valeur correspond à l'urne dans laquelle elle est... Il ne restera plus qu'à modifier la procédure Enregistrer qui n'est chez moi qu'un simple affichage des solutions. Si B=numBoule et U=numUrne, la complexité du programme est en (2U+1).B.U^B = O( B.U^B ) Hier elle était en O( 2^(B.U) ). #include #include const int nbUrne=3; const int nbBoule=2; typedef bool solution[nbUrne][nbBoule]; int diviseur[nbBoule]; int InitDiviseur() { int numBoule; int facteur=1; for (numBoule=nbBoule-1; numBoule>=0; numBoule--) { diviseur[numBoule]=facteur; facteur*=nbUrne; } return facteur; } void Enregistrer(solution s) // ici un simple affichage, modifiable à volonté { int numBoule,numUrne; for (numUrne=0; numUrne

le père · Answer

Bonjour,

Si tu considères que 123|...|... , ...|123|... et ...|...|123 sont la même chose tu dis qu'ils ont la même chance d'arriver or en les cumulant on a 1/27+1/27+1/27 = 3/27  Non, personne d'autre que toi ne dit ça. Personne n'a jamais dit que toutes les solutions avaient la même probabilité. En fait, il n'est absolument pas question de probabilités dans ce problème.
je ne vois pas pourquoi [ 1 _ | 2 _ ] et [ 2 _ | 1 _ ] seraient 2 cas identiques parce que l'énoncé dit :
tu as n urnes (sac..) identique. Si tu considères qu'inverser le contenu de deux urnes donne une solution distincte, ça veut dire quoi que les urnes sont identiques ?
Si tu distingues les urnes, les nombres de solutions n'a plus aucun rapport avec ceux  que donne coco.
Je reste persuadé que le problème soumis est celui du nombre de partitions d'un ensemble fini, c'est pour ça que l'énoncé précise des nombres égaux de boules et d'urnes.

Il faudrait éliminer tous les doublons générés par ton programme du message 18, mais c'est un sacré boulot. Par exemple, pour N=6, il faudrait générer 46656 solutions pour n'en garder que 203. J'imagine que quand N augmente, on va très vite bloquer à cause du N^N alors que le nombre de solutions réel est encore raisonnable.

KX · Answer

J'ai trouvé un algorithme qui répond au problème et qui devrait je pense pouvoir se mettre en C ensuite...
Normalement les 52 solutions que j'ai doivent être le même que celles du post 16 de le père mais ici elles sont mises "dans l'ordre" conformément à mon algorithme (récursif)1	1,2	1,2,3	1,2,3,4		1,2,3,4,5
					1,2,3,4/5
			1,2,3/4		1,2,3,5/4
					1,2,3/4,5
					1,2,3/4/5
		1,2/3	1,2,4/3		1,2,4,5/3
					1,2,4/3,5
					1,2,4/3/5
			1,2/3,4		1,2,5/3,4
					1,2/3,4,5
					1,2/3,4/5
			1,2/3/4		1,2,5/3/4
					1,2/3,5/4
					1,2/3/4,5
					1,2/3/4/5
	1/2	1,3/2	1,3,4/2		1,2,4,5/2
					1,2,4/2,5
					1,2,4/2/5
			1,3/2,4		1,3,5/2,4
					1,3/2,4,5
					1,3/2,4/5
			1,3/2/4		1,3,5/2/4
					1,3/2,5/4
					1,3/2/4,5
					1,3/2/4/5
		1/2,3	1,4/2,3		1,4,5/2,3
					1,4/2,3,5
					1,4/2,3/5
			1/2,3,4		1,5/2,3,4
					1/2,3,4,5
					1/2,3,4/5
			1/2,3/4		1,5/2,3/4
					1/2,3,5/4
					1/2,3/4,5
					1/2,3/4/5
		1/2/3	1,4/2/3		1,4,5/2/3
					1,4/2,5/3
					1,4/2/3,5
					1,4/2/3/5
			1/2,4/3		1,5/2,4/3
					1/2,4,5/3
					1/2,4/3,5
					1/2,4/3/5
			1/2/3,4		1,5/2/3,4
					1/2,5/3,4
					1/2/3,4,5
					1/2/3,4/5
			1/2/3/4		1,5/2/3/4
					1/2,5/3/4
					1/2/3,5/4
					1/2/3/4,5
					1/2/3/4/5Je pense que l'algorithme se comprend facilement grâce à l'exemple...

le père · Answer

l'algorithme se comprend facilement grâce à l'exemple
Malheureusement non pour moi. Depuis cet après-midi (pendant mon footing ... ), je suis dans la situation irritante où je 'vois bien' ce qu'il faut faire et ça correspond bien à ton exemple, mais quand j'essaye de le mettre noir sur blanc je n'y arrive pas. Mes idées ne sont pas encore assez claires.

KX · Answer

Bon alors j'explique l'algorithme, j'essaierai de le mettre en C quand j'aurais un peu de temps...

On part du cas N=1, avec la solution triviale 1

Puis pour le cas N+1, on considère chaque solution du cas N (qui utilise M urnes)
On complète la solution N en rajoutant la boule N+1 à chacune des urnes possibles (entre 1 et M+1)

Exemple : en partant de la solution 1,4/2/3 (N=4, M=3)
On rajoute la boule N+1=5 aux urnes allant de 1 à M+1=4

On rajoute la boule 5 à l'urne 1 : 1,4,5/2/3 (N=5, M=3)
On rajoute la boule 5 à l'urne 2 : 1,4/2,5/3 (N=5, M=3)
On rajoute la boule 5 à l'urne 3 : 1,4/2/3,5 (N=5, M=3)
On rajoute la boule 5 à l'urne 4 : 1,4/2/3/5 (N=5, M=4)

Est-ce plus clair ?

D'un point de vue programmation on voit bien se profiler l'utilisation d'une récursivité dont le cas terminal sera (N=1, M=1) et dont chaque appel récursif fera appel à la solution précédente et au couple (N, M)...

le père · Answer

Merci beaucoup pour ta réponse, je la regarderai à tête reposée. Mais en première lecture, j'ai l'impression que tu ne présentes que l'ébauche de l'algorithme, qui me fait la même impression que ma propre idée. On 'voit bien', mais je ne serai satisfait que quand j'aurai un véritable algorithme noir sur blanc. Si j'y consacre le temps nécessaire et que j'y arrive, je reviendrai le mettre ici.
Je ne sais pas si ça intéresse toujours coco ?

coco · Answer

slt 
alors la tu crois  pas c bien dire ,bein sur ke s m'interse moi uassi je vait voir de mon cote ,j fait une petite recherche ca me semble que le nombre de cas suit le nombre de BELL 
http://mathforum.org/advanced/robertd/bell.html

le père · Answer

Bonjour coco

le nombre de cas suit le nombre de BELL 
C'est bien ce que disait le lien de mon message n°2.

Mais je vois que dans ton lien à toi, il y a le programme, YAPUKA traduire en C... ton problème est résolu ;)

KX · Answer

J'ai pas trouvé d'algorithme dans le lien, mais de toute façon je viens de finir le programme en C... Donc ce coup-ci effectivement on peut dire que le problème est résolu :#include #include const int nMax=5; // Remarque nMax doit être > 1 const int nbUrne=nMax; const int nbBoule=nMax; typedef bool solution[nbUrne][nbBoule]; //la boule numBoule est dans l'urne numUrne si s[numBoule-1][numUrne-1] est vrai void Enregistrer(solution s, int M) // ici un simple affichage, modifiable à volonté { int numBoule,numUrne; for (numUrne=0; numUrne

le père · Answer

J'ai pas trouvé d'algorithme dans le lien
Pas l'algorithme, le programme. En Mathematica 3. Mais tu as du sauter par dessus, il ne fait que 6 lignes. Comme quoi certains langages sont plus ou moins bien adaptés à certains types de problèmes :D
En tous cas, bravo KX, ça n'était pas gagné d'avance.

coco · Answer

slt comme le programme ne voulait pas s 'executer sur le dev a cause de type booleen j ai changer ca declaration #include #include const int nMax=3;//Remarque nMax doit être > 1 const int nbUrne=3; const int nbBoule=3; typedef enum {true,false} Bool; ----------------> ici typedef Bool solution[3][3]; est voila le resultat je VOIS AFFICHER Urne 1: en principe ici il va avoir 1 2 3 Urne1: 3 Urne2 : 1 2 Urne1: 2 Urne 2: 1 3 Urne1: 2 3 Urne 2: 1 Urne1: 2 3 Urne 1: 1 Urne2 : 1 3 ici Urne 2: 2 Urne3: 1 2 Urne 3: 3 alors si je me trompe pas pour l afichage des autre cas ca depond de le boule enregistrer, ou c cas que je voit sont ceux uniquement calculer par l'algorithme .parce que j eesyer avec 4 cas ,je voit bien que la meme boule peut etre dans deux urne different exatement dans 7/15 cas ce que fait ke les vrai cas il ne reste que 7 (exemple dans l exemple precedent la boule 1 revient deux fois (23,13,12);

coco · Answer

juste pour expliquer apres excution  on voit afficher  les truc a gauche  alors que il faut les trucs a droit 

Urne1: 2 3  ---------------------------------->Urne 1: 1
Urne2 : 1 3 -----------------------------------> Urne 2: 2
Urne3: 1 2 ------------------------------------>Urne 3: 3

le père · Answer

ton type Bool ne correspond pas vraiment au boolean, il faut modifier dans Enregistrer:
if (s[numUrne][numBoule]==true) printf("%ld ",numBoule+1);

coco · Answer

1001 merci pour votre aide ,et tt vous effort ca ma bien aidé 
l'algorithme fonction tres bien ,

togodo · Answer

Na tu pas penser a insérer du prolog dans ton code c?

coco · Answer

slt ,je connais pas ce language tu pourrai pas me dire un peu plus ,peut etre il est  intressent .
j ai vue  sur google mais je comprend pas comme le rendre compatible avec le C

togodo · Answer

Prolog est un langage de programmation logique donc n'est pas un langage impératif ( comme la plupart de ceux qu'on utilise couramment java,C,c#, vb, cobol, etc....).

En gros, les langage impératifs sont des programmes ou des ordres sont données (des instructions).

Or en prolog (et dans les autres langages de programmation logique), on établies des prédicats et le but d'un programme est donc de satisfaire au prédicats (l'ordinateur te balance toutes les variables possibles (dans un ordre quand même) jusqu'au moment ou il établit que le prédicat principal est satisfait (="méthode" principale) ou irréalisable (après avoir énuméré tout les solutions qu'il a testé donc toutes les combinaisons de variables possibles)).

Donc en gros le principe est de justement  de ne jamais trouvé de solution (il te balancera tout les valeurs possible mais en te disant qu'il a rien trouvé) et d' écrire chaque combinaison qu'il trouve.

Alors pour le rendre compatible sur c je sais que c'est faisable mais pas comment (car g vu un cours d' université à liege (je pense)où ils intègrent du prolog dans du code c).
J'essaierais de trouver le moyen.

togodo · Answer

Ok pas de soucis.
C'étais juste une question à la base.
Et puis le programme est fini de toute façon.

coco · Answer

slt 
merci pour les infos
je crois je vait rest encore sur le C .
une question :
Est t'il possible en C  d' introduire une structure dans une fonction ???

coco · Answer

la je suis sur la  2 eme partie de mon probleme qui consite a a considérer que  chaque cas genere je doit sauvgarder  chaque cas avec les num boul et la num urne ou elle se trouve    
exemple de ma structure 
tabcas[*g].taburne[numurne].tabboule [k].numboul
c-a-d 
pour 3urne et 3 boulle 
le cas 1 avec l’urne 1 dedans les boule 1 ,boule 2 ,boule 3 
le cas 2  avec urne 1 dedans la boule 1 ,boule 3
 le cas 2 avec urne 2 dedans la boule 3 
…..
.
.
.
.
. ect ….
c''est une structure   ou chaque   cas a ces urnes  ou chaque urne a ces plalace pour placer les boules

muco45 · Answer

aider moi http://www.commentcamarche.net/forum/affich 12534890 probleme petit programme framwork?#

coco · Answer

re slt KX  tu pourrai pas me donner une idee comme pouvoir renvoyer les valeur de num boule et num urne et le numero de cas  a MAIN  pour les traiter (evidament a fur et a mesure ),pour les traiter chaquen a part 
merci d avance

coco · Answer

Enregistrer(solution s, int M, int *g ) // ici un simple affichage, modifiable ‡ volontÈ { int numtache,numachine,k; k=0; printf("seq=%ld ",*g); return (*g); --------------------------------> ici vers main for (numachine=0; numachine comme ici vers main } printf(" "); return (numachine); -----------> comme ici vers main } *g=*g+1; printf(" " ); } main() { int g=0; Recherche( &g); sequene =*g; urne =num urne ; balle =num boule ; ////pour povoir construir a fur et a mesure mes sequences avec les urnes et le num de belle dedans , si je peut le faire aussi dans la fonction enregitrer aussi c era bien bien mais dans ce derner cas je sais pas comme faire pour declaer une structure dans une fonction system("PAUSE"); }

coco · Answer

Error   : pointer/array required
main.c line 56   tabsquence[*g]->tabmachine[numachine]->tabordo[k]->numjob=numtache;

Error   : cannot convert
'struct squence (*)[15]' to
'int *'
main.c line 115   Recherche( &tabsquence,&g);



 je recoit ces deux erreur mais je comrend pas ce que  ca veut dire

KX · Answer

Est-ce que tu pourrais expliquer en français ce que tu veux faire, parce qu'avec ton code C, je ne vois pas du tout quel est ton but, ni de quelle façon tu utilises la première partie de ton problème

coco · Answer

il faut voir les urnes comme des machines et les boule comme des taches ou cahque tache a ces catreristiques 
la 1 er partie consiste a genere  toute les possibilite s d'ffectation des tache aux machines  , lalgo que tu as fait deja .
la  seconde il faut que je prend chaque sequence (cas ) avec les machine (urne) et pour chaque machine  les tache que elle a traiter ,puis pour chaque cas je doit  calcule un critre d'optimisation (c'est une autre fonction )   et au final il faut que j arrive a avoir le  num de la sequance les taches traiter et dans quelle machine sont traiter 
je crois ke c clair maintenant

KX · Answer

Je pense pas qu'il y ait grand chose à changer dans le code 26 (hormis la conversion du C++ au C et les notations urne=machine, boule=tâche, solution=séquence)

En rajoutant une variable globale int Cpt=0; et une structure :
struct cas={int num_sequence; sequence s; critere_optimisation c; };

Je dirais qu'il faudrait compléter Enregistrer(solution s; int M) à peu près comme ça :
{
     num_sequence= ++Cpt; // numéro de séquence
     cas.s=s;
     cas.c=optimisation(s);
}

coco · Answer

slt 
j essyer de faire un exemple avec la structure pour le 1 er cas ca marche 
mais pour le 2 cas il excute la boucle      for (numtache=0; numtache<nbtache; numtache++)  just pour numtache =0 ,et puis il s'arret ( il n'incremente  pas  numtache) ,
je sais pas porkoi 


typedef Bool solution[Nm][Nm];
//la tache numtache est dans la machine numachine si s[numtache-1][numchine-1] est vrai

void   Enregistrer(solution s, int M, int *g,struct squence *tabsquence ) // ici un simple affichage, modifiable à volonté
{ 
      
        int numtache,numachine,k,machinit;
         k=0;
          machinit=0;
         
     for (numachine=0; numachine<M; numachine++)
                                   {
          printf("Machine %d : ",numachine );
         for (numtache=0; numtache<nbtache; numtache++){    --------------------------> ici
           
             if (s[numachine][numtache]==true){
                                               printf(" %d ",numtache);
                                              
                                             if (numachine==machinit){ 
                                                 
                                               tabsquence[*g].tabmachine[numachine].tabordo[k].numjob=numtache;
                                                                         k++ ;
                                                                          }
                                               else  machinit=numachine;
                                                     tabsquence[*g].tabmachine[numachine].tabordo[0].numjob=numtache;
                                                     k=1;
                                             }
                                             }
                     printf("
");                           
                 }                               
                 
          *g=*g+1;
      printf("
");
 }

KX · Answer

Ton utilisation de g* me parait compliqué, si j'ai bien compris à quoi il sert, ça doit être un compteur qui te donne le numéro de ton cas... Pourquoi ne pas utiliser une variable globale int g=0; ?

De plus je ne comprends pas la signification du mot clé struct dans ce code :
void Enregistrer(solution s, int M, int *g,struct squence *tabsquence ) // ici un simple affichage, modifiable à volonté

De même qu'avec g, n'est-il pas possible de définir ta structure au début du code, et son instance tabsquence en variable globale ?
int g=0; // variable globale

struct squence={ ... };

squence tabsequence; // structure globale

void Enregistrer(solution s, int M)
{
     int numtache,numachine,k,machinit;
     k=0;
     machinit=0;

     for (numachine=0; numachine<M; numachine++)
     {
         printf("Machine %d : ",numachine );
         for (numtache=0; numtache<nbtache; numtache++)
         { 
            if (s[numachine][numtache]==true)
            {
               printf(" %d ",numtache); 
               
               if (numachine==machinit)
               {
                   tabsquence[g].tabmachine[numachine].tabordo[k].numjob=numtache;
                   k++ ;
               }
               else machinit=numachine; // à quoi sert cette ligne ? elle parait suspecte ^^
               
               tabsquence[g].tabmachine[numachine].tabordo[0].numjob=numtache; // cette instruction ne devrait-elle pas être dans le else ???
               
               k=1; // es-tu sûr que c'est bien 1 ici ???
            }
         }
         printf("
");
     }

     g++;
     
     printf("
");
}

coco · Answer

merci tt le monde pour votre aide  surtout un grand merci pur KX qui a ete d'une grand aide 
merci encore

SOS algorithme

46 réponses

Discussions similaires