tours d'Hanoi

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 Page Suivante Page Précédente Bas de page
Auteur	Sujet : tours d'Hanoi

Zipo

Ours bipolaire

Code :

#include <stdio.h>
#include <stdlib.h>
#define N 20
typedef struct { int sommet;
int tab[N];
} pile;
void empiler(int c, pile *p)
{ (*p).tab[(*p).sommet] = c;
(*p).sommet ++;
}
int depiler(pile *p)
{ (*p).sommet --;
return (*p).tab[(*p).sommet + 1];
}
int hanoi(pile *un, pile *deux, pile *trois, int n)
{ int c;
if (n == 0 ) return 0;
else
{ hanoi(un, trois, deux, n-1);
if ( (*un).sommet > 0){
c = depiler(un);
empiler(c, trois);
}
hanoi(deux, un, trois, n-1);
}
}
int main()
{ int n, i, d;
pile *un, *deux, *trois;
printf("Nombre d anneaux ? : " );
scanf("%d", &n);
un = (pile *)malloc(sizeof(int) * (n+1));
deux = (pile *)malloc(sizeof(int) * (n+1));
trois = (pile *)malloc(sizeof(int) * (n+1));
d = n;
printf("\npiquet UN :\n" );
for(i=0 ; i<n ; i++)
{ (*un).tab[i] = d ;
(*deux).tab[i] = 0;
(*trois).tab[i] = 0;
d--;
printf("%d\t", (*un).tab[i]);
}
(*un).sommet = n-1;
(*deux).sommet = 0;
(*trois).sommet = 0;
hanoi(un, deux, trois, n);
printf("\nApres le jeu :\n\npiquet UN :\n" );
for(i=1 ; i<= (*un).sommet ; i++)
{ printf("%d\t", (*un).tab[i]);
}
printf("\npiquet DEUX :\n" );
for(i=1 ; i<= (*deux).sommet ; i++)
{ printf("%d\t", (*deux).tab[i]);
}
printf("\npiquet TROIS :\n" );
for(i=1 ; i<= (*trois).sommet ; i++)
{ printf("%d\t", (*trois).tab[i]);
}
return 0;
}

Salut j'essaye de faire en C l'algo des tours d'Hanoi je sais pas si vous connaissez, j'suis arrivé à ça (au dessus) mais ca ne marche pas vraiment
Vous pouvez m'aider un ptit peu ?
Merkiiii

---------------
- mon feed-back

Publicité

Harkonnen

Modérateur
Un modo pour les bannir tous

Code :

void empiler(int c, pile *p)
{ (*p).tab[(*p).sommet] = c;
(*p).sommet ++;
}

[:totoz]
p->tab
p->sommet
c'est mieux déjà... pour le reste, j'ai pas lu ton source mais bon, corrige déjà les déréférencements de pointeurs, parce que là c'est n'importe quoi...

Message édité par Harkonnen le 02-12-2003 à 23:33:32

---------------
J'ai un string dans l'array (Paris Hilton)

ffluff

Challenge Everything

comment ca "ca marche pas vraiment " ?
et l'algo de hanoi c'est pas vraiment ca.
l'algo
debut:
je prends le premir anneau je le mets sur le piquet 2
je deplace le reste sur le piquets 3
je prends l'anneau du piquet 2 et le mets sur le piquet 3
fin

---------------
«Le succès consiste à aller d'échecs en échecs sans jamais perdre son enthousiasme» - Churchill

Zipo

Ours bipolaire

Harkonnen a écrit :

Code :

void empiler(int c, pile *p)
{ (*p).tab[(*p).sommet] = c;
(*p).sommet ++;
}

[:totoz]
p->tab
p->sommet
c'est mieux déjà... pour le reste, j'ai pas lu ton source mais bon, corrige déjà les déréférencements de pointeurs, parce que là c'est n'importe quoi...

Bah c'est pas n'importe quoi, ca marche cette écriture non ?

---------------
- mon feed-back

Zipo

Ours bipolaire

fFluFf a écrit :

Tu peux réexpliquer plus détaillé stp ?
Moi j'ai ca :
pour déplacer n anneaux du piquet 1 au piquet 3 :
- déplacer n-1 anneaux du piquet 1 au piquet 3
- déplacer l'anneau du piquet 1 au piquet 2
- déplacer n-1 anneaux du piquet 3 au piquet 2

mais je comprend pas bien, pour déplacer n-1 anneaux du piquet 1 au 3 (1er tiret) par exemple, je suis obligé de prendre le 1er anneau au sommet du piquet 1, de le mettre sur le 3, puis de prendre le nouvel anneau au sommet du piquet 1 et de le mettre sur le piquet 3, mais là on mettrai un anneau plus gros sur un plus petit donc c pas bon ! non ?
Désolé j'm'embrouille surement mais c pas clair dans mon esprit

Message édité par Zipo le 02-12-2003 à 23:49:10

---------------
- mon feed-back

jagstang

Pa Capona ಠ_ಠ

Code :

un = (pile *)malloc(sizeof(int) * (n+1));

C'est quoi cette histoire ? pourquoi tu alloues n+1 entiers pour stocker une valeur n ?

pis si tu penses à allouer, pense à désallouer aussi...

Zipo

Ours bipolaire

JagStang a écrit :

Code :

un = (pile *)malloc(sizeof(int) * (n+1));

C'est quoi cette histoire ? pourquoi tu alloues n+1 entiers pour stocker une valeur n ?

pis si tu penses à allouer, pense à désallouer aussi...

Code :

typedef struct { int sommet; int tab[N]; } pile;

Message édité par Zipo le 03-12-2003 à 00:21:26

---------------
- mon feed-back

Taz

bisounours-codeur

n = (pile *)malloc(sizeof(int) * (n+1))

:non: !

n = malloc( (n+1) * sizeof *n);

ou à la rigueur

n = malloc( (n+1) * sizeof(int));

mais par pitié, dégagez moi ces casts à la con

Taz

bisounours-codeur

Zipo a écrit :

Code :

typedef struct { int sommet; int tab[N]; } pile;

non c'est mauvais ça, faut recompiler à chaque fois. l'allocation dynamique est bien meilleur

Zipo

Ours bipolaire

Taz a écrit :

n = (pile *)malloc(sizeof(int) * (n+1))

:non: !

n = malloc( (n+1) * sizeof *n);

ou à la rigueur

n = malloc( (n+1) * sizeof(int));

mais par pitié, dégagez moi ces casts à la con

Ah ? en cours on nous dit de les mettre pourtant
A quoi ça sert de les supprimer précisement ?

---------------
- mon feed-back

Publicité

Zipo

Ours bipolaire

Taz a écrit :

non c'est mauvais ça, faut recompiler à chaque fois. l'allocation dynamique est bien meilleur

Oui mais faut bien que je définisse le type pile non ?
J'ai cité ça juste pour dire que j'avais besoin d'allouer de la place pour un tableau de n entiers + 1 entier en réponse à jagstang

Message édité par Zipo le 03-12-2003 à 00:25:17

---------------
- mon feed-back

Taz

bisounours-codeur

je te demandes plutot à quoi ça sert ?

en C les conversion truc* <-> void* sont sures et parfaitement définies. récemment ici, on a eu l'exemple de cast en trop qui faisait des erreurs de compilation, cast qui une fois enlevaient donner le comportement correct et attendu

Zipo

Ours bipolaire

Taz a écrit :

Ah bon, ok je les enlève alors, moi tout ce que mon prof avait trouvé à me dire comme explication c'est :
"Ca sert à rapeller à n qu'il est un pointeur sur pile"
Alors forcément c'est léger

---------------
- mon feed-back

docwario

Alea jacta est

euh juste comme ca, ya beaucoup plus rapide :
la récursivité !

Code :

// src, dest et tmp sont les numeros des tours.
void hanoi_engine(int nb_disk, int src, int dest, int tmp)
{
if (nb_disk == 1)
printf("%i -> %i\n", src, dest);
else
{
hanoi_engine(nb_disk - 1, src, tmp, dest);
printf("%i -> %i\n", src, dest);
hanoi_engine(nb_disk - 1, tmp, dest, src);
}
}

tu dois afficher l etat des tours a chaque mouvement, ou juste afficher les deplacements ?

le code ci dessus t affiche les deplacements a faire.

edit : ...j avoue, j ai pas eu le courage de regarder ton code

Message édité par docwario le 03-12-2003 à 03:09:14

Zipo

Ours bipolaire

DocWario a écrit :

euh juste comme ca, ya beaucoup plus rapide :
la récursivité !

Code :

// src, dest et tmp sont les numeros des tours.
void hanoi_engine(int nb_disk, int src, int dest, int tmp)
{
if (nb_disk == 1)
printf("%i -> %i\n", src, dest);
else
{
hanoi_engine(nb_disk - 1, src, tmp, dest);
printf("%i -> %i\n", src, dest);
hanoi_engine(nb_disk - 1, tmp, dest, src);
}
}

Oui le code que tu m'a mis je l'avais fait mais il ne fait qu'afficher les déplacements en fait.
Moi je voulais afficher l'état des piles au début, et l'état des piles à la fin, avec la fonction récursive "hanoi" au milieu
Donc en fait à la place de l'affichage printf("%i -> %i\n", src, dest); pour moi src et dest étaient de type pile et je faisais c = depiler(src) puis empiler(c, dest) mais ça ne marchait pas ... voir mon code au dessus...

---------------
- mon feed-back

theShockWave

I work at a firm named Koslow

La lisibilité, y'a que ca de vrai :
http://remus.rutgers.edu/~rhoads/Code/hanoi3.c

Edit : j'suis sympa, je fais même le lien

Message édité par theShockWave le 03-12-2003 à 20:07:13

Zipo

Ours bipolaire

Code :

#include <stdio.h>
#include <stdlib.h>
int **creermatrice(int l, int c)
{ int i,**p;
p = malloc(sizeof(int *) * l);
for (i=0 ; i<l ; i++)
{ p[i] = malloc(sizeof(int) * c); }
return(p);
}
int **liremat(int l)
{ int **p;
int i, j;
p=creermatrice(l,3);
for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ if (j) p[i][j] = 0;
else p[i][j] = i+1;
}
}
return p;
}
void ecriremat(int **p, int l)
{ int i, j;
for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ printf("%d\t", p[i][j]); }
printf("\n\n\n" );
}
}
void hanoi(int **p, int n, int un, int deux, int trois)
{ int i, j;
if (n == 0 ) {;}
else
{ hanoi(p, n-1, un, trois, deux);
/* printf("\n%d -> %d", un, trois);
Je veux depiler p[i][un] et empiler sur p[j][trois]
*/
hanoi(p, n-1, deux, un, trois);
}
}
int main()
{ int **p;
int n;
printf("Nombre d anneaux ? : " );
scanf("%d", &n);
p = liremat(n);
printf("\n\n" );
ecriremat(p, n);
hanoi(p, n, 0, 1, 2);
printf("\n\nApres le jeu :\n\n" );
ecriremat(p, n);
return 0;
}

Je l'ai fait d'une autre manière (sans structure pile) avec une matrice de 3 colonnes, peut être vous verrez ce que j'aimerai faire, cad pas seulement afficher les changements à faire (ca c facile) je veux modifier la matrice a chaque fois, j'ai essayé plein de trucs mais ca ne marche pas ... comment prendre le dernier élèment non nul de la 1ere colonne et le mettre au dessus du dernier élème non nul de la 3eme colonne ?

Message édité par Zipo le 03-12-2003 à 22:25:14

---------------
- mon feed-back

ffluff

Challenge Everything

Zipo a écrit :

:non:

pour deplacer n anneau de 1 vers 3
deplacer n-1 anneaux de 1 sur 2
deplacer l'anneau n de 1 vers 3
deplacer les n-1 anneaux de 2 sur 3

1 |
2 |
3 | |

| | |
| 1 |
3 2 |

| | |
| 1 |
| 2 3

| | 1
| | 2
| | 3

edit merder les espaces sont aps bien concervé
edit 2: algo

Message édité par ffluff le 03-12-2003 à 22:38:33

---------------
«Le succès consiste à aller d'échecs en échecs sans jamais perdre son enthousiasme» - Churchill

Taz

bisounours-codeur

virer moi ces casts

torpe23

pkoi tu fais pas juste:
pile *un = malloc(sizeof(pile)); ???

Et puis, ta variable sommet fait n'importe quoi!
Tu ajoutes à l'indice "sommet" (donc la case ne contient rien) et tu retire à l'indice "sommet" (qui ne contient tjs rien!). Il faut que tu retire à l'indice "sommet - 1".

MagicBuzz

Z'êtes pas joueurs...

Un vrai challenge : Faire une scène 3D sous PovRay utilisant son langage de script pour à la fois faire l'algo, et son rendu 3D.

Ca donne ça au final :

http://membres.lycos.fr/lagaffeuse/

Moktar1er

No one replies...

MagicBuzz a écrit :

:love:
magnifique clap clap clap
c'est du pov?

MagicBuzz

yes, c'est un autiste le gars c'est pas possible autrement

t'imagine le truc : en C c'est relou à faire...

en langage à la con POV, ça doit être la mort à porter... mais en plus le gars pousse le vice jusqu'à animer un bras :pt1cable:

en tout cas, je me suis fracturé tous les os des fesses en voyant ça pour la première fois

Moktar1er

No one replies...

A mon avis ça doit faire une note de TP sympa quand tu rends ça au prof, j'imagine la tête ;-)
Déjà qu'on avait poussé le vice à faire des simulation de TP d'autom. (asservissement, bras de robot etc.) en OpenGL, mais faire Hanoï en POV là je m'incline.
Il mèrite un Oscar le mec.

ffluff

Challenge Everything

trop fort !! en POV !!!

parcontre les couleurs bof [:ffluff]

---------------
«Le succès consiste à aller d'échecs en échecs sans jamais perdre son enthousiasme» - Churchill

Zipo

Ours bipolaire

Code :

#include <stdio.h>
#include <stdlib.h>
int N, cpt=0;
int **creermatrice(int l, int c)
{ int i,**p;
p = (int **)malloc(sizeof(int *) * l);
for (i=0 ; i<l ; i++)
{ p[i] = (int *)malloc(sizeof(int) * c); }
return(p);
}
int **liremat(int l)
{ int **p;
int i, j;
p=creermatrice(l,3);
for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ if (j) p[i][j] = 0;
else p[i][j] = i+1;
}
}
return p;
}
void ecriremat(int **p, int l)
{ int i, j;
printf("\n\n" );
for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ if (p[i][j] == 0) printf(".\t" );
else printf("%d\t", p[i][j]); }
printf("\n" );
}
printf("-------------------" );
}
void traiter(int **p, int d, int a, int n)
{
int i=0, v;
while ( (i<n) && (p[i][d] == 0) )
i++;
if (i<n) { v = p[i][d];
p[i][d] = 0;
}
i=n-1;
while ( (i>=0) && (p[i][a] != 0) )
i--;
if (i>=0)
p[i][a] = v;
cpt++;
ecriremat(p, N);
}
void hanoi(int **p, int n, int un, int deux, int trois)
{
if (n == 0 ) {;}
else
{ hanoi(p, n-1, un, trois, deux);
traiter(p, un, trois, N);
hanoi(p, n-1, deux, un, trois);
}
}
int main()
{ int **p;
printf("Nombre d anneaux ? : " );
scanf("%d", &N);
p = liremat(N);
printf("\n\n" );
ecriremat(p, N);
hanoi(p, N, 0, 1, 2);
printf("\n\nRealise en %d operations\n\n", cpt);
return 0;
}

C bon j'ai réussi comme ceci
Merki!

Message édité par Zipo le 06-12-2003 à 00:12:30

---------------
- mon feed-back

Taz

bisounours-codeur

oh my god !

red faction

moi je resolvais le prob en qq lignes

MagicBuzz

red faction a écrit :

moi je resolvais le prob en qq lignes

moi aussi, regarde, en une seule ligne :ange:

Code :

#include <stdio.h> #include <stdlib.h> #include <time.h> int N, cpt=0; int **creermatrice(int l, int c){int i,**p;p = (int **)malloc(sizeof(int *) * l);for (i=0 ; i<l ; i++){ p[i] = (int *)malloc(sizeof(int) * c); }return(p);}int **liremat(int l){int **p;int i, j;p=creermatrice(l,3);for (i=0 ; i<l ; i++){for (j=0 ; j<3 ; j++){if (j) p[i][j] = 0;else p[i][j] = i+1;}}return p;} void ecriremat(int **p, int l){ int i, j;printf("\n\n" );for (i=0 ; i<l ; i++){for (j=0 ; j<3 ; j++){if (p[i][j] == 0) printf(".\t" );else printf("%d\t", p[i][j]);}printf("\n" );}printf("-------------------" );}void traiter(int **p, int d, int a, int n){int i=0, v;while ( (i<n) && (p[i][d] == 0) )i++;if (i<n) { v = p[i][d];p[i][d] = 0;}i=n-1;while ( (i>=0) && (p[i][a] != 0) )i--;if (i>=0) p[i][a] = v;cpt++;ecriremat(p, N);}void hanoi(int **p, int n, int un, int deux, int trois){if (n == 0 ) {;}else{ hanoi(p, n-1, un, trois, deux);traiter(p, un, trois, N);hanoi(p, n-1, deux, un, trois);}}int main(){ int **p;printf("Nombre d anneaux ? : " );scanf("%d", &N);p = liremat(N);printf("\n\n" );ecriremat(p, N);hanoi(p, N, 0, 1, 2);printf("\n\nRealise en %d operations\n\n", cpt);return 0;}

Et ça comile très bien en plus :ange:

Message édité par MagicBuzz le 05-12-2003 à 21:48:31

red faction

MagicBuzz a écrit :

moi aussi, regarde, en une seule ligne :ange:

Code :

#include <stdio.h> #include <stdlib.h> #include <time.h> int N, cpt=0; int **creermatrice(int l, int c){int i,**p;p = (int **)malloc(sizeof(int *) * l);for (i=0 ; i<l ; i++){ p[i] = (int *)malloc(sizeof(int) * c); }return(p);}int **liremat(int l){int **p;int i, j;p=creermatrice(l,3);for (i=0 ; i<l ; i++){for (j=0 ; j<3 ; j++){if (j) p[i][j] = 0;else p[i][j] = i+1;}}return p;} void ecriremat(int **p, int l){ int i, j;printf("\n\n" );for (i=0 ; i<l ; i++){for (j=0 ; j<3 ; j++){if (p[i][j] == 0) printf(".\t" );else printf("%d\t", p[i][j]);}printf("\n" );}printf("-------------------" );}void traiter(int **p, int d, int a, int n){int i=0, v;while ( (i<n) && (p[i][d] == 0) )i++;if (i<n) { v = p[i][d];p[i][d] = 0;}i=n-1;while ( (i>=0) && (p[i][a] != 0) )i--;if (i>=0) p[i][a] = v;cpt++;ecriremat(p, N);}void hanoi(int **p, int n, int un, int deux, int trois){if (n == 0 ) {;}else{ hanoi(p, n-1, un, trois, deux);traiter(p, un, trois, N);hanoi(p, n-1, deux, un, trois);}}int main(){ int **p;printf("Nombre d anneaux ? : " );scanf("%d", &N);p = liremat(N);printf("\n\n" );ecriremat(p, N);hanoi(p, N, 0, 1, 2);printf("\n\nRealise en %d operations\n\n", cpt);return 0;}

Et ça comile très bien en plus :ange:

mais serieux cetait vraiment tres tres court plus que ca encor

MagicBuzz

je te crois ct juste histoire de dire ma première connerie de la soirée

gilou

Modérateur
Modosaurus Rex

Bon, le buzzeur, les [:jpa] te pendent au nez...
A+,

---------------
There's more than what can be linked! -- Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻

yannick_frere

Zipo a écrit :

Ah bon, ok je les enlève alors, moi tout ce que mon prof avait trouvé à me dire comme explication c'est :
"Ca sert à rapeller à n qu'il est un pointeur sur pile"
Alors forcément c'est léger

Ton prof t'a certainement conseillé de mettre les casts pour l'unique raison que sous certains environnements, le compilateur râle quand ils n'y sont pas.
C'est donc un soucis de portabilité, mais effectivement ça marche d'habitude très bien sans. Tu ne fais rien de mal en les laissant.

Zipo

Ours bipolaire

red faction a écrit :

moi je resolvais le prob en qq lignes

Oui si on veut on met juste 4 lignes pour la fonction hanoi en lui faisant afficher le déplacement entre 2 appels récursifs, menfin de la manière comme je l'ai fait ça fait tous les changements physiquement dans une matrice et ça affiche tous les changements étape par étape.

---------------
- mon feed-back

Zipo

Ours bipolaire

Taz a écrit :

oh my god !

Qu'est ce qui a ? Ya tant de bêtises que ça ?

---------------
- mon feed-back

Zipo

Ours bipolaire

yannick_frere a écrit :

farpaitement
donc je les met dans un soucis de portabilité

---------------
- mon feed-back

gilou

Modérateur
Modosaurus Rex

Tiens, en nettoyant un poil le code de zippo, on obtient ca, un poil plus propre et lisible...

Code :

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct _Towers{
int height;
int *tower1, *tower2, *tower3;
int *stower1, *stower2, *stower3;
}Towers;
Towers *createTowers(int nbrings)
{
int i;
Towers *t = (Towers *) malloc(sizeof(Towers));
t->height = nbrings;
t->tower1 = (int *) malloc(nbrings * sizeof(int));
for (i=0; i<nbrings; i++)
t->tower1[i] = i+1;
t->tower2 = (int *) calloc(nbrings, sizeof(int));
t->tower3 = (int *) calloc(nbrings, sizeof(int));
t->stower1 = t->tower1;
t->stower2 = t->tower2;
t->stower3 = t->tower3;
return t;
}
void destroyTowers(Towers *t)
{
if (t)
{
if (t->tower1)
free(t->tower1);
if (t->tower2)
free(t->tower2);
if (t->tower3)
free(t->tower3);
free(t);
}
}
void printContenu(int contenu)
{
if (contenu)
printf("%d\t", contenu);
else
printf(".\t" );
}
void printTowers(Towers *t)
{
int i;
printf("\n\n" );
for (i=0 ; i<t->height; i++)
{
printContenu(t->tower1[i]);
printContenu(t->tower2[i]);
printContenu(t->tower3[i]);
printf("\n" );
}
printf("-------------------" );
}
void echange12(Towers *t)
{
int *temp = t->stower1;
t->stower1 = t->stower2;
t->stower2 = temp;
}
void echange23(Towers *t)
{
int *temp = t->stower3;
t->stower3 = t->stower2;
t->stower2 = temp;
}
void traiter(Towers *t)
{
int i;
int temp = 0;
for (i=0; i<t->height; i++)
if (t->stower1[i])
{
temp = t->stower1[i];
t->stower1[i] = 0;
break;
}
for (i = t->height-1; i>=0; i--)
if (!t->stower3[i])
{
t->stower3[i]= temp;
break;
}
printTowers(t);
}
void Hanoi(Towers *t, int n, int *count)
{
if (n)
{
echange23(t);
Hanoi(t, n-1, count);
echange23(t);
traiter(t);
(*count)++;
echange12(t);
Hanoi(t, n-1, count);
echange12(t);
}
}
int main()
{
Towers *t;
int nbrings;
int count = 0;
printf("Nombre d'anneaux? : " );
scanf("%d", &nbrings);
t = createTowers(nbrings);
printf("\n\n" );
printTowers(t);
Hanoi(t, nbrings, &count);
printf("\n\nRealise en %d operations\n\n", count);
destroyTowers(t);
return 0;
}

A+,

Message édité par gilou le 06-12-2003 à 00:34:07

Zipo

Ours bipolaire

Oui c'est mieux ton code, sinon j'ai vu que tu as libéré l'espace que tu avais aloué dynamiquement pour la matrice, c'est grave si on ne libère pas cet espace mémoire ? De tte facon après l'éxecution du prog le système peut écrire dessus librement non ? donc quel est vraiment l'intérêt du free() ?

Attention, pour ceux que je vois déja venir gueuler, je n'ai pas dis qu'il était inutile de libérer l'espace j'ai simplement demandé pourquoi cela était utile ?..

---------------
- mon feed-back

Zipo

Ours bipolaire

gilou a écrit :

zippo

:non:

---------------
- mon feed-back

gilou

Modérateur
Modosaurus Rex

Zipo a écrit :

C'est inutile ici, mais il vaut mieux prendre de bonnes habitudes des le depart: desallouer tout ce qui n'est pas recupere par le programme.
Faire confiance a l'OS peut reveler des surprises...
D'autre part, une fois que c'est bien ecrit, et sans bug connu, tu peux dans une phase finale d'optimisation, virer une telle desallocation si tu sais que le systeme y retrouvera ses petits.
Mais il faut toujours passer par une phase initiale ou l'on sait desallouer ce qui l'a ete (et pas que pour les allocations memoires; pour les fichiers ouverts et non fermés, les ressources systeme (ca s'est ameliore sous windows de nos jours, et j'ose esperer que c'est maintenant le cas sous MacOsX), etc.)
A+,

Publicité

Page : 1 2 3

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

tours d'Hanoi

Sujets relatifs
Les tours Hanoi en java en applet ... Aidez moi	Tour de Hanoï..
le probleme de hanoi
Plus de sujets relatifs à : tours d'Hanoi

Page générée en 0.285 secondes