La suite de conway
Signaler
danstev
rrk275
- Messages postés
- 1
- Date d'inscription
- mercredi 18 octobre 2006
- Statut
- Membre
- Dernière intervention
- 4 novembre 2006
rrk275
- Messages postés
- 540
- Date d'inscription
- vendredi 25 juin 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
A voir également:
- Suite de conway
- Suite de conway java - Meilleures réponses
- Suite conway - Meilleures réponses
- Suite de conway java - Guide
- Jeu de la vie de john conway ( son utilité est prouvée dans les commentaires ) concept a la base du - Codes sources - Visual Basic / VB.NET (Divers)
- C / C++ / C++.NET : Le jeu de la vie de conway - CodeS SourceS - Guide
- Visual Basic / VB.NET : La vie ! application 3 lois de john h. conway (1969) - CodeS SourceS - Guide
- Javascript : Jeu de la vie de conway ... - CodeS SourceS - Guide
1 réponse
rrk275
- Messages postés
- 540
- Date d'inscription
- vendredi 25 juin 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
Cette implementation ( facile à coder .. ) n'est pas optimale car apres un certain nombre de cycles , il apparait des redondances et mon algo ne les gerent pas. .
Louis
#include <cstdlib>
#include
const int nbmax = 1000;
char suite[nbmax];
int Etape(int len)
{
int cur = 0;
int occ = 0;
int prec = 0;
char suite2[nbmax];
for(int i=0;i<len;i++)
{
if(suite[i]==prec)
occ++;
else
{
if(i!=0)
{
suite2[cur++] = occ;
suite2[cur++] = prec;
}
prec = suite[i];
occ = 1;
}
}
suite2[cur++] = occ;
suite2[cur++] = prec;
for(int i=0;i<cur;i++)
suite[i] = suite2[i];
return cur;
}
int main(int argc, char *argv[])
{
int N;
int len;
scanf("%d",&N);
suite[0] = 1;
len = 1;
for(int i=0;i<N;i++)
len = Etape(len);
for(int i=0;i<len;i++)
printf("%d ",suite[i]);
}
Louis
#include <cstdlib>
#include
const int nbmax = 1000;
char suite[nbmax];
int Etape(int len)
{
int cur = 0;
int occ = 0;
int prec = 0;
char suite2[nbmax];
for(int i=0;i<len;i++)
{
if(suite[i]==prec)
occ++;
else
{
if(i!=0)
{
suite2[cur++] = occ;
suite2[cur++] = prec;
}
prec = suite[i];
occ = 1;
}
}
suite2[cur++] = occ;
suite2[cur++] = prec;
for(int i=0;i<cur;i++)
suite[i] = suite2[i];
return cur;
}
int main(int argc, char *argv[])
{
int N;
int len;
scanf("%d",&N);
suite[0] = 1;
len = 1;
for(int i=0;i<N;i++)
len = Etape(len);
for(int i=0;i<len;i++)
printf("%d ",suite[i]);
}