SOS algorithme

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

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

     g++;
     
     printf("\n");
}

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");
}

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);
}

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

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

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

Enregistrer(solution s, int M, int *g ) // ici un simple affichage, modifiable ‡ volontÈ
{

int numtache,numachine,k;
k=0;

printf("seq=%ld \n ",*g);
return (*g); --------------------------------> ici vers main
for (numachine=0; numachine<M; numachine++)
{
printf("Machine %ld : ",numachine );
for (numtache=0; numtache<nbtache; numtache++)
if (s[numachine][numtache]==true){
printf("%ld ",numtache);

return (numtache); --------> comme ici vers main
}
printf("\n");
return (numachine); -----------> comme ici vers main
}
*g=*g+1;
printf("\n" );
}

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");

}

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

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

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

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 ???

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

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.

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

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

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

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

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

slt
comme le programme ne voulait pas s 'executer sur le dev a cause de type booleen j ai changer ca declaration

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

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);