Accueil > > > SUITE LOGIQUE (PORTABLE)
SUITE LOGIQUE (PORTABLE)
Information sur la source
Description
le principe de la suite :
1
11
21
1211
111221
312211
...
la croissance du nombre generer etant exponentiel on se retrouve tres vite avec des nombre enorme, donc se programme suporte les grand nombres.
il utilise enormement de memoire malgrer un fonctionnement en base 4
Source
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
-
- typedef struct _bit2
- {
- char B1:1;
- char B2:1;
- } bit2;
-
- int Atol(const char *nbr)
- {
- unsigned int total = 0;
- while (*nbr)
- total = 10 * total + (*nbr++ - '0');
- return total;
- }
-
- char GetBase4(bit2 Base4)
- {
- char Nbr = 0;
- if(Base4.B1)
- Nbr += 1;
- if(Base4.B2)
- Nbr += 2;
- return Nbr;
- }
-
- bit2 SetBase4(char Nbr)
- {
- bit2 Base4;
- Base4.B1 = 0;
- Base4.B2 = 0;
- if((Nbr == 1) || (Nbr == 3))
- Base4.B1 = 1;
- if((Nbr == 2) || (Nbr == 3))
- Base4.B2 = 1;
- return Base4;
- }
-
- int main(int argc, char* argv[])
- {
- FILE *Fichier;
- unsigned int Iteration, Taille, i = 1;
- bit2 *Buffer1, *Buffer2, *Cur1, *Cur2;
- char Affiche = 0, Sauve = 0, Nbr, NbNbr;
- clock_t Temp = clock();
-
- if(argc >= 2)
- {
- if(strchr(argv[1], '-'))
- {
- if(strchr(argv[1], 'a'))
- Affiche = 1;
- if(strchr(argv[1], 's'))
- Sauve = 1;
- Iteration = Atol(argv[2]);
- Taille = Atol(argv[3]);
- }
- else
- {
- Iteration = Atol(argv[1]);
- Taille = Atol(argv[2]);
- }
- }
- else
- {
- printf("\tCalcul d'une suite logique\n");
- printf("\tPar aerith\tVersion 1.0\n\n");
- printf("\tSyntax : %s -as <Iteration> <Buffer>\n", *argv);
- printf("\t -a\t\t : Affiche le resulatat pendant le calcul\n");
- printf("\t -s\t\t : Sauvegarde du resultat final dans suite.txt\n");
- printf("\t <Iteration>\t : Nombre d'iteration dans la suite\n");
- printf("\t <Buffer>\t : Taille du buffer stockant le nombre\n\n");
- return 0;
- }
-
- Buffer1 = calloc(Taille/4, 1);
- Buffer2 = calloc(Taille/4, 1);
- if((!Buffer1) || (!Buffer2))
- return 0;
- *Buffer1 = SetBase4(1);
-
- do
- {
- Cur1 = Buffer1;
- Cur2 = Buffer2;
- Nbr = GetBase4(*Cur1);
- NbNbr = 1;
- do
- {
- Cur1++;
- if(GetBase4(*Cur1) == Nbr)
- NbNbr++;
- else
- {
- *Cur2++ = SetBase4(NbNbr);
- *Cur2++ = SetBase4(Nbr);
- if(Affiche)
- printf("%i%i", NbNbr, Nbr);
- Nbr = GetBase4(*Cur1);
- NbNbr = 1;
- }
- }
- while(GetBase4(*Cur1));
-
- Cur1 = Buffer1;
- Buffer1 = Buffer2;
- Buffer2 = Cur1;
-
- printf("\n%i \t : %i \t\t %i ms\n", i, strlen((char *)Buffer1)*4, clock() - Temp);
- }
- while(i++ < Iteration);
-
- if(Sauve)
- {
- Fichier = fopen("suite.txt", "w");
- fprintf(Fichier, "Iteration : %i\nTaille : %i\n", i-1, strlen((char *)Buffer1)*4);
- Cur1 = Buffer1;
- do
- {
- fprintf(Fichier, "%i", GetBase4(*(Cur1++)));
- }
- while(GetBase4(*Cur1));
- fprintf(Fichier, "\nExecuter en %i ms\n", clock() - Temp);
- fclose(Fichier);
- }
-
- free(Buffer1);
- free(Buffer2);
-
- return 1;
- }
-
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct _bit2
{
char B1:1;
char B2:1;
} bit2;
int Atol(const char *nbr)
{
unsigned int total = 0;
while (*nbr)
total = 10 * total + (*nbr++ - '0');
return total;
}
char GetBase4(bit2 Base4)
{
char Nbr = 0;
if(Base4.B1)
Nbr += 1;
if(Base4.B2)
Nbr += 2;
return Nbr;
}
bit2 SetBase4(char Nbr)
{
bit2 Base4;
Base4.B1 = 0;
Base4.B2 = 0;
if((Nbr == 1) || (Nbr == 3))
Base4.B1 = 1;
if((Nbr == 2) || (Nbr == 3))
Base4.B2 = 1;
return Base4;
}
int main(int argc, char* argv[])
{
FILE *Fichier;
unsigned int Iteration, Taille, i = 1;
bit2 *Buffer1, *Buffer2, *Cur1, *Cur2;
char Affiche = 0, Sauve = 0, Nbr, NbNbr;
clock_t Temp = clock();
if(argc >= 2)
{
if(strchr(argv[1], '-'))
{
if(strchr(argv[1], 'a'))
Affiche = 1;
if(strchr(argv[1], 's'))
Sauve = 1;
Iteration = Atol(argv[2]);
Taille = Atol(argv[3]);
}
else
{
Iteration = Atol(argv[1]);
Taille = Atol(argv[2]);
}
}
else
{
printf("\tCalcul d'une suite logique\n");
printf("\tPar aerith\tVersion 1.0\n\n");
printf("\tSyntax : %s -as <Iteration> <Buffer>\n", *argv);
printf("\t -a\t\t : Affiche le resulatat pendant le calcul\n");
printf("\t -s\t\t : Sauvegarde du resultat final dans suite.txt\n");
printf("\t <Iteration>\t : Nombre d'iteration dans la suite\n");
printf("\t <Buffer>\t : Taille du buffer stockant le nombre\n\n");
return 0;
}
Buffer1 = calloc(Taille/4, 1);
Buffer2 = calloc(Taille/4, 1);
if((!Buffer1) || (!Buffer2))
return 0;
*Buffer1 = SetBase4(1);
do
{
Cur1 = Buffer1;
Cur2 = Buffer2;
Nbr = GetBase4(*Cur1);
NbNbr = 1;
do
{
Cur1++;
if(GetBase4(*Cur1) == Nbr)
NbNbr++;
else
{
*Cur2++ = SetBase4(NbNbr);
*Cur2++ = SetBase4(Nbr);
if(Affiche)
printf("%i%i", NbNbr, Nbr);
Nbr = GetBase4(*Cur1);
NbNbr = 1;
}
}
while(GetBase4(*Cur1));
Cur1 = Buffer1;
Buffer1 = Buffer2;
Buffer2 = Cur1;
printf("\n%i \t : %i \t\t %i ms\n", i, strlen((char *)Buffer1)*4, clock() - Temp);
}
while(i++ < Iteration);
if(Sauve)
{
Fichier = fopen("suite.txt", "w");
fprintf(Fichier, "Iteration : %i\nTaille : %i\n", i-1, strlen((char *)Buffer1)*4);
Cur1 = Buffer1;
do
{
fprintf(Fichier, "%i", GetBase4(*(Cur1++)));
}
while(GetBase4(*Cur1));
fprintf(Fichier, "\nExecuter en %i ms\n", clock() - Temp);
fclose(Fichier);
}
free(Buffer1);
free(Buffer2);
return 1;
}
Conclusion
il s'execute depuis une console, taper le nom du programme compiler et vous aurez l'aide.
j'ai pas reussi a calculer l'iteration 75, ce qui generer un nombre de 840 millions de chiffres (.txt de 840mo)
il utilise en memoire la moitier de se que vous entrer en buffer, soit 2Go pour un buffer de 4 000 000 000
Historique
- 03 novembre 2004 10:35:00 :
- .
Sources du même auteur
SERVEUR METEO, IHM EVOLUEE (VC6, CONSOLE WINDOWS, SOCK, THRE...SERVEUR METEO, IHM EVOLUEE (VC6, CONSOLE WINDOWS, SOCK, THREAD)Ceci est notre dernier projet de formation, on doit crée 4 applications, en 8*8h (64h pour faire ça).
Le serveur est a moitier fait, il manque la p...
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|