idée d'algorithme d'affectation en c

Code:

#include
#include

typedef struct
  {
      int release_date;
      int duree;
      int due_date;
  }tache;




void selection(tache job[],  int *tab_indices, int nbrejob)
{
    int i, min, j ;
    tache x;

    if (tab_indices)
          for (i=0;i
              tab_indices[i] = i;

    for(i = 0 ; i < nbrejob-1 ; i++)
    {
        min = i;
        for(j = i+1 ; j < nbrejob ; j++)

                  if(job[j].duree < job[min].duree)
                  min = j;


        if(min != i)
        {
            x = job[i];
            job[i] = job[min];
            job[min] = x;

            int indice = tab_indices[i];
            tab_indices[i] = tab_indices[min];
            tab_indices[min] = indice;

        }
    }
}

int main()
{
  tache job[6]={{0,10,18},{3,6,15},{2,4,22},{4,9,23},{6,2,14},{5,6,12}};
  int k;
  int tab_indices[6];
  selection(job,tab_indices, 6);
  printf("voici les durees ordonnancees par ordre croissant :\n");
  for (k=0;k<6;k++)
  printf("%d",job[k].duree);

  printf("\n");
  printf("voici la sequence de job:\n");

  for(k=0;k<6;k++)
  {
  printf("%d",tab_indices[k]);
  }
  for(k=3;k<5;k++)
  {
      c[k]=job[k].duree+job[k].release_date;

      printf("%d\n",c[k]);
  }
  return 0;
}


nabiL a écrit:OK. Donc comment tu vois la façon avec laquelle doit-se présenter une solution à ce problème ? (autrement dit: la structure de données du résultat)

Code:

struct AFFECTATION
{
    int num_tache;
    int num_machine;
    int date_debut;
}

Code:

AFFECTATION[n] solution;

Code:

solution = (AFFECTATION*) malloc(sizeof(AFFECTATION) * n);

Code:


#include
#include

typedef struct
  {
      int date_debut;
      int duree;

  }tache;

typedef struct
  {
      int tab_indices[6];/*liste des taches par priorité*/
      int num_machine;
      int datee_debut;

  }affectation;


void selection(tache job[],  int *tab_indices, int nbrejob)
{
    int i, min, j ;
    tache x;

    if (tab_indices)
          for (i=0;i
              tab_indices[i] = i;

    for(i = 0 ; i < nbrejob-1 ; i++)
    {
        min = i;
        for(j = i+1 ; j < nbrejob ; j++)

                  if(job[j].duree < job[min].duree)
                  min = j;


        if(min != i)
        {
            x = job[i];
            job[i] = job[min];
            job[min] = x;

            int indice = tab_indices[i];
            tab_indices[i] = tab_indices[min];
            tab_indices[min] = indice;

        }
    }
}

void affectation_m( tache job[], affectation machine[],int num_machines)
{
    int k ;
    for(k=0;k<6;k++)
    {
        if(job[k].duree+job[k].date_debut
        printf("%d",machine[k].num_machine);
        printf("%d", machine[k].tab_indices);
    }


int main()
{
  tache job[6]={{0,10,18},{3,6,15},{2,4,22},{4,9,23},{6,2,14},{5,6,12}};
  int k;int num_machine;

  int tab_indices[6];
  selection(job,tab_indices, 6);
  printf("****voici les durees ordonnancees par ordre croissant :\n");
  for (k=0;k<6;k++)
  printf("%d",job[k].duree);
  printf("\n");
  printf("**** voici priority list:\n");
  for(k=0;k<6;k++)
  {
      printf("%d",tab_indices[k]);
  }


  affectation_m(job, machine, 3);







  return 0;
}

Code:

int tab_indices[6];/*liste des taches par priorité*/

Code:

TACHE* saisir_taches(int* n)

MACHINE* saisir_machines(int* m)

AFFECTATION* affecter(int n,TACHE* taches, int m, MACHINE* machines)

int CALCULE_RETARD(int n, TACHE* taches, int m, MACHINE* machines, AFFECTATION* affect)

Code:

AFFECTATION* affecter(int n,TACHE* taches, int m, MACHINE* machines)

assir a écrit:Je n'ai pas bien compris le prototype

Code:

AFFECTATION* affecter(int n,TACHE* taches, int m, MACHINE* machines)

?

Code:

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

typedef struct
  {
      int date_debut;
      int duree;

  }tache;



void selection(tache job[],  int *id_taches, int nbrejob)
{
    int i, min, j ;
    tache x;

    if (id_taches)
          for (i=0;i<nbrejob;i++)
              id_taches[i] = i;

    for(i = 0 ; i < nbrejob-1 ; i++)
    {
        min = i;
        for(j = i+1 ; j < nbrejob ; j++)

                  if(job[j].duree < job[min].duree)
                  min = j;


        if(min != i)
        {
            x = job[i];
            job[i] = job[min];
            job[min] = x;

            int indice = id_taches[i];
            id_taches[i] = id_taches[min];
            id_taches[min] = indice;

        }
    }
}




int main()
{
  tache job[6]={{0,10,18},{3,6,15},{2,4,22},{4,9,23},{6,2,14},{5,6,12}};
  int k, j;
  int num_machine[3]={  1,2,3};

  int id_taches[6];
  selection(job,id_taches, 6);
  printf("voici les durees ordonnancees par ordre croissant :\n");
  for (k=0;k<6;k++)
  printf("%d",job[k].duree);
  printf("\n");
  printf(" voici priority list:\n");
  for(k=0;k<6;k++)
  {
      printf("%d",id_taches[k]);
  }
printf("\n");
 for(j=0;j<2;j++)
 printf("tache : %d  ->  machine : %d,    ",id_taches[j],num_machine[j]);


  return 0;
}

d : 12, 5, 7, 8, 10, 6, 18

methodiX a écrit:Bonjour,

dans ton énoncé, il y a quelque chose que vous n'avez pas expliqué:

voir l'exemple de l'exercice:

d : 12, 5, 7, 8, 10, 6, 18

Est-ce que c'est une donnée ou une variable à calculer?

Est-ce que tu peux donner un autre exemple si tu as bien compris le problème?

Salut,
le d c'est la date de fin prévu de la tache. Elle sert à calculer le retard.

methodiX a écrit:

Salut,
le d c'est la date de fin prévu de la tache. Elle sert à calculer le retard.

donc ce n'est pas une donnée... c'est une valeur calculée, et qui sert à calculer, plutard, la durée du retard.

J'attends un autre exemple (disant: 5 tâches et 2 machines) ...

Durée = 5
Date début = 3
Date fin = 5