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..

[ToTo13]

Euh... oui ça marche... mais dans le genre usine à gaz... c'est ballot

[Contrec]

Ben sinon je sais pas trop comment faire... Si t'as une solution plus rapide (car avec 15 éléments, ça prends persque 30 min...).

[alex_pi]

Ben sinon je sais pas trop comment faire... Si t'as une solution plus rapide (car avec 15 éléments, ça prends persque 30 min...).

Est ce que tu as regardé l'addition binaire pour voir comment elle marche ? Est ce que tu as essayé d'ajouter 1 à un nombre binaire à la main pour voir comment ça marche concrètement ? Une fois que tu auras compris comment faire à la main, le faire sur un tableau de 0 et de 1 ne devrait pas poser le moindre problème.
Quand on cherche une solution à un problème algorithmique, se poser devant son clavier et tenter de coder directement n'est que bien rarement une bonne solution. Faire tourner les exemples à la main est généralement la meilleure solution, surtout lorsque l'on débute. Et je te confirme que tes 30 minutes, c'est n'importe quoi !

[Contrec]

Oui j'ai fait d'abord des additions à la main (d'ailleur mon bureau est plein de feuilles de brouillons car à chaque problème, je pose tout sur papier). C'est juste que je m'embrouille très vite dans ce genre d'algo (je doit être aussi mauvais pour ne pas arriver à reproduire en algo, ce que j'arrive à faire à la main facilement). Bref j'ai eu un blocage et quand j'ai trouvé cette première solution (lourde) qui fonctionne j'ai laissé tombé le reste par manque de temps...

Edit : Et je rectifie 30 min c'est l'affichage (pour 20 éléments à insérer dans un ArrayList sans traitements --> 7 secondes).

Mais bon sachant que pour chaque séquence binaire je dois parcourir un arbre récursivement, ça va revenir au même au final...

[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.

[Contrec]

Ok je vais essayer de suivre vos conseils, et je comparerai à mon ancienne méthode...

Merci pour vos conseils car quand je bloque sur des conneries, ce forum m'aide beaucoup.