Discussion :

[Contrec]

Bonjour,

Je suis bloqué sur algorithme que je n'arrive pas à écrire :

Je souhaiterai générer à partir d'une séquence binaire, la séquence suivante en partant du nombre d'éléments à générer.

Un exemple avec 3 éléments :

Séquence de début 0 0 0

A chaque appel de l'algorithme je dois retrouver dans l'ordre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
GetFirstSequence(3); --> Me donne 000
 
GetNextSequence("000"); --> Me donne 001
GetNextSequence("001"); --> Me donne 010
GetNextSequence("010"); --> Me donne 011
GetNextSequence("011"); --> Me donne 100
GetNextSequence("100"); --> Me donne 101
GetNextSequence("101"); --> Me donne 110
GetNextSequence("110"); --> Me donne 111

Ceci avec le nombre d'éléments variant :

Autre exemple avec 4 éléments si j'apelle l'algo à la suite :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Donc je bloque totalement, je n'arrive pas à trouver un début de réponse, toutes mes pistes sont fausses, donc si quelqu'un peut m'aider là dessus, ce serait cool.
Merci d'avance.

[Captain_JS]

Tu veux compter en binaire quoi ...
Tu récupère ton paramètre passé, tu le transforme en nombre binaire, tu ajoute un et tu le reconverti en chaine de caractère.
Tu as juste à gérer le nombre de caractères

[ToTo13]

Bonjour,

c'est de l'addition binaire que tu souhaites faire
Si tu ne sais pas comment faire, fais une recherche, le net regorge d'informations.

[Contrec]

J'ai déjà fait une recherche. J'ai réussi en passant ma séquence binaire en décimal puis +1 puis repassage en binaire.

Mais n'y a t il pas un type binaire en C# avec lequel je peux faire des additions ?

[ToTo13]

Bonjour,

en C#... connais pas.
Tu peux simuler cela en booléens si tu veux et fabriquer toi même l'opération d'addition, c'est comme en décimal :
- 1+0 = 1
- 1+1 = 0 et je retiens 1.

[Contrec]

J'ai réussi à la faire en convertissant la séquence binaire en base 10, puis j'ajoute 1, puis je la reconvertit en binaire...

Ainsi de suite pour chacune des séquences tant que je n'ai pas que des 1..

[pseudocode]

Mais n'y a t il pas un type binaire en C# avec lequel je peux faire des additions ?

Heu... Les entiers sont généralement représentés en binaires en mémoire, puisque le processeur ne sait faire des opérations arithmetiques (+,-,*,/) que sur des représentations binaires.

Tout ce que tu veux c'est mettre dans une chaine la représentation binaire d'un entier. Et ca, c'est fait par la fonction Convert.ToString(value,base), en prenant base=2.

[ToTo13]

Bonjour,

30min c'est énorme, même si tu fais un affichage Donc lorsque je disais usine à gaz, je n'étais pas trop loin

- Je t'ai donné la façon de faire une addition binaire plus haut, donc tu n'as qu'a faire cela.

- Sinon, vu que tu veux toutes les combinaisons, tu peux partir du principe de faire une recherche exhaustive, ce qui sera équivalent.