SOS algorithme

Fermé
coco - 15 mai 2009 à 15:48
 coco - 29 mai 2009 à 10:20
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
A voir également:

46 réponses

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
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
20 mai 2009 à 20:07
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
0
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
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
20 mai 2009 à 21:14
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);
}
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
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("\n");
}

*g=*g+1;
printf("\n");
}
0
merci tt le monde pour votre aide surtout un grand merci pur KX qui a ete d'une grand aide
merci encore
0