Suite de Conway

Donc c'est impossible d'aller jusque 99 avec des variables globales? car je n'arrive pas à avoir 1Gbyte.

Je ne comprend pas pourquoi le prof nous a demandé dans le défi <100 :roll:
Ecrire un algorithme qui calcule la nouvelle suite de valeurs qui devrait apparaitre sur la ligne suivante , ainsi que sur les n ligne suivantes , avec n (inférieur a 100) qui est choisi par l'utilisateur

Je me contenterais d'aller jusque 50-60 je pense. ^^

Salut,

Si tu veux stocker 4 chiffres dans un char tu peux t'en sortir:

par exemple 177 = 2 * 64 + 3*16 + 0*4 + 1*1 = 2,3,0,1

Si tes chiffres varient seulement de 1 à 3, tu peux même en stocker 5, mais c'est moins top (les 3 et le binaire ça va légèrement moins vite)

Donc en faisant un tableau de 1 GB, tu pourrais stocker 4 milliards de chiffres.

Cependant c'est un peu compliqué à mettre en place et à optimiser (opérateurs bits à bits, fonctions inline / macros?) :!:

Citation:

---

Envoyé par coyotte507

Salut,

Si tu veux stocker 4 chiffres dans un char tu peux t'en sortir:

par exemple 177 = 2 * 64 + 3*16 + 0*4 + 1*1 = 2,3,0,1

Si tes chiffres varient seulement de 1 à 3, tu peux même en stocker 5, mais c'est moins top (les 3 et le binaire ça va légèrement moins vite)

Donc en faisant un tableau de 1 GB, tu pourrais stocker 4 milliards de chiffres.

Cependant c'est un peu compliqué à mettre en place et à optimiser (opérateurs bits à bits, fonctions inline / macros?) :!:

---

Tu parles du codage DCB (Décimal codé binaire).

Chaque digit est codé sur 4 bits

Code:

---

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

0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9   1234 -> 0001 0010 0011 0100

---

moui, mais il y a de la perte. Dans ce cas, il vaut mieux utiliser le binaire direct...

Code:

---

1234 -> 4D2, soit 0100 1101 0010

---

Et dans ce cas, on a le maximum possible...

En fait je suis en Dut genie electrique, et l'info ne représente qu'une toute petite partie du programme. Donc on a vu les choses de base avec le prof... alors opérateurs bits à bits, fonctions inline / macros ne me disent rien du tout :?
Faire un algo sur la suite de conway était un défi donné par le prof et il n'y a qu'une personne qui a rendu quelque chose...Je vais rendre ce que j'ai fait jusqu'ici.

Par contre ça m'intéresserait quand même d'essayer de faire ce que t'as dit, m'enfin j'ai pas compris grand chose. ^^

On peut comme le dit coyotte507 compacter 4 valeurs sur un char de 8 bits, chaque valeur ( elles sont limitées à 0, 1, 2 ou 3) étant codable sur 2 bits.
Mais alors, le décodage/codage que cela entraine pour construire la suite suivante va être très très couteux en temps d'exécution et de toute façon, on ne pourra pas atteindre et de loin l'indice 100.

Jai,

Je constate que tu parles toujours de "faire un algorithme pour...", ce qui n'a rien à voir avec "écrire un programme faisant...". :)