idée d'un algorithme?

Bonjour,

Voici mon problème :
J'ai les deux listes suivantes :

Code:

---

1 2 3

0 1 2 3 4 5 2 1 3 4 5 0

---

Je souhaite que la seconde moitié de la deuxième liste deviendra la deuxième moitié de la première liste et la seconde moitié de la deuxième liste deviendra la seconde moitié de la deuxième liste.
Donc, j'obtiendrai quelques choses comme ça :

Code:

---

1 2 3

0 1 2 3 4 5 =====> 0 1 2 4 1 0 2 5 3 4 1 0 =====> 2 5 3 3 4 5

---

Après, si on trouve des chiffres qui se répètent dans la même liste on les supprimera et on les remplacera par les chiffres manquants.
Pour la deuxième liste, le résultat sera :

Code:

---

1 2	2 5 3 3 4 5 double 5 et double 3 et manque du 1 et du 0 =====> 2 5 3 1 4 0.

---

Je ne vois pas m'en sortir. Des idées SVP?
Merci.

Boa,

Tu l'as fait manuellement, donc tu as au moins un algorithme. :)

Citation:

---

Envoyé par droggo

Tu l'as fait manuellement, donc tu as au moins un algorithme. :)

---

+1. Je ne vois pas ce qu'il faut encore ajouter.

salut,

Voici mon essai pour la première partie du problème (fonction du croisement).
Je ne sais pas si c'est correcte!:(?
J'attends vos corrections.
Merci

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

int main () { int T1[6]={0, 1, 2, 3, 4, 5}; int T2[6]={2, 1, 3, 4, 5, 0}; int Ta[6];   for (j=0;j<6;j++) { for(i=0;i<6;i++) { Ta[j]=T2[i]; }   if (j<3) { for(k=0;k<3;k++) Ta[j]=T1[k]; } printf("%d",Ta[j]); return 0;

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

for (j=0;j<6;j++) { for(i=0;i<6;i++) // ce code { // Ta[j]=T2[i]; // } // est équivalent à écrire Ta[j] = T2[5]   if (j<3) { for(k=0;k<3;k++) // ce code Ta[j]=T1[k]; // est équivalent à écrire Ta[j] = T1[2] }

---

Au total, cela revient à écrire

Code:

---

1 2 3 4

for (j=0;j<6;j++) { Ta[j] = T2[5] ; if (j<3) Ta[j] = T1[2];

---

Je ne pense pas que c'était le but cherché

Bonsoir.

Citation:

---

Envoyé par laureat

Je ne sais pas si c'est correcte!:(?
J'attends vos corrections.
Merci

---

- Tes variables i, j et k ne sont pas déclarées ...
- Il faut inclure stdio.h pour faire appel à printf
- La syntaxe de main est incomplète => dans ce contexte il fest plus rigoureux d'utiliser int main (void)
- Ton affichage final est incohérent (tu devrait afficher les deux tableau T1 et T2)
- Ton algo ne fonctionne pas de manière générale. Si j'ai bien compris ton problème, tu as deux tableau dont tu veut permuter les éléments de la seconde moitié, c'est bien ça ?

Si oui, voici un simple algo crée à partir de ton code qui fonctionne :

Code:

---

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

#include <stdio.h> /* pour printf */ #define SIZE 6 #define SIZE2 SIZE/2   int main (void) /* syntaxe correcte */ { int T1[SIZE]={0, 1, 2, 3, 4, 5}; int T2[SIZE]={2, 1, 3, 4, 1, 0}; int Tampon1[SIZE2], Tampon2[SIZE2]; int i, j; /* ne pas oublier */     j=0; for (i=0 ; i<SIZE ; i++) { if (i >= SIZE2) { Tampon1[j] = T1[i]; Tampon2[j] = T2[i]; j++; } } j = SIZE2; for (i=0 ; i<(SIZE2) ; i++) {   T1[j] = Tampon2[i]; T2[j] = Tampon1[i]; j++; }   for (i=0 ; i<SIZE ; i++) printf("%d\t\t%d\n",T1[i], T2[i]); return 0; }

---

Cordialement,
Idriss

Citation:

---

Envoyé par ok.Idriss

Bonsoir.

- Tes variables i, j et k ne sont pas déclarées ...
- Il faut inclure stdio.h pour faire appel à printf
- La syntaxe de main est incomplète => dans ce contexte il fest plus rigoureux d'utiliser int main (void)
- Ton affichage final est incohérent (tu devrait afficher les deux tableau T1 et T2)
- Ton algo ne fonctionne pas de manière générale. Si j'ai bien compris ton problème, tu as deux tableau dont tu veut permuter les éléments de la seconde moitié, c'est bien ça ?

Si oui, voici un simple algo crée à partir de ton code qui fonctionne :

Cordialement,
Idriss

---

Merci beaucoup Idriss pour cette réponse claire et pertinente.
Voila je me bloque pour la deuxième partie du problème :cry:.

Citation:

---

Après, si on trouve des chiffres qui se répètent dans la même liste on les supprimera et on les remplacera par les chiffres manquants.
Pour la deuxième liste, le résultat sera :

Code:

---

1 2	2 5 3 3 4 5 double 5 et double 3 et manque du 1 et du 0 =====> 2 5 3 1 4 0.

---

---

voici mon essai :

Code:

---

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

#include <stdio.h> /* pour printf */ #define SIZE 6 #define SIZE2 SIZE/2   int main (void) /* syntaxe correcte */ { int T1[SIZE]={0, 1, 2, 3, 4, 5}; int T2[SIZE]={2, 1, 3, 4, 1, 0}; int Tampon1[SIZE2], Tampon2[SIZE2]; int i, j; /* ne pas oublier */ int val=0;     j=0; for (i=0 ; i<SIZE ; i++) { if (i >= SIZE2) { Tampon1[j] = T1[i]; Tampon2[j] = T2[i]; j++; } } j = SIZE2; for (i=0 ; i<(SIZE2) ; i++) {   T1[j] = Tampon2[i]; T2[j] = Tampon1[i]; j++; } i = SIZE2; for (j=0 ; j<SIZE ; j++) {   if (T1[j]==Tampon2[i]) { val = Tampon2[i];   if (T1[j] != val) { // là, je suis bloqué :cry://   return 0; }

---

Quelqu'un saurait m'aider?
Merci.