Die meisten binäre Kombinationen von 4 bits, mit der einzigen änderung pro bit

1. Gibt es 4 bits.
2. Jedes bit kann den Status wechseln nur einmal.
3. Für jeden neuen Wert, mindestens eines der bits verändert haben muß der Zustand aus dem vorherigen Wert.

Daher können Sie bei den meisten 4 der Zustand ändert, und bei den meisten 5 verschiedene Werte.

Beispiel:

0000 -> 0001 -> 0011 -> 0111 -> 1111

Edit:

Sehr gut, wir formulieren aus, was du meinst, anstatt aus dem, was Sie sagen.

1. Gibt es 4 bits.
2. Jedes bit kann den Status ändern nur zweimal. (einmal von 0 bis 1 und einmal von 1 auf 0)
3. Für jeden neuen Wert, mindestens eines der bits verändert haben muß der Zustand aus dem vorherigen Wert.

Daher können Sie höchstens 8 Zustand ändert und maximal 8 verschiedene Werte (seit dem letzten Zustand zu ändern, zwangsläufig bringt alle bits wieder in Ihren ursprünglichen Zustand)

Beispiel:

0000 -> 0001 -> 0011 -> 0111 -> 1111 -> 1110 -> 1100 -> 1000 -> 0000

So, durch das setzen der Ausgänge: 3 AM - 3 PM, 6 AM - 6 PM 9 AM - 9 PM und Mittag - Mitternacht, können Sie bestimmen, welche 3-Stunden-Zeitraum, ist es von den Ausgängen. Ich würde vorschlagen, einstecken Drähte in die visuelle Ausgabe statt.

InformationsquelleAutor zaratustra

Ich glaube, es ist unmöglich, Zyklus, obwohl alle möglichen bit-mustern, die mit einer solchen Beschränkung.

Wenn Sie ein n-bit-Idee, können Sie Rad fahren, wenn insgesamt (n+1) Mitgliedstaaten, bevor er zu flip ein bisschen haben Sie bereits umgedreht.

Zum Beispiel, in einem 3-bit-Beispiel, wenn Sie beginnen mit 111 erhalten Sie

111
110
100
000

Und dann bist du gezwungen, flip-Sie haben bereits umgedreht, um einen neuen Staat.

InformationsquelleAutor Andrei Krotkov

Du wollen, dass jeder etwas zu ändern, nur einmal?

Wie:

0000 -> 0001 -> 0011 -> 0111 -> 1111 

In diesem Fall können Sie eine simple Theke, wo der delta mit 2 multipliziert jeder iteration (oder shift left).

InformationsquelleAutor Toon Krijthe

"Ich brauche ein algorithm wo der Staat etwas ändert nur einmal durch alle Iterationen"

Wenn die obige Aussage ist wörtlich zu nehmen, dann gibt es nur fünf Staaten, die pro iteration ist, wie bereits in anderen posts.

Wenn die Frage ist "Wie viele mögliche Sequenzen können erzeugt werden?", dann:

Ist der erste Staat immer 0000?

Wenn nicht, dann haben Sie für die 16 möglichen anfangszustände.

Bestellen egal?

Wenn ja, dann haben Sie 4! = 24 Möglichkeiten zu wählen, welche bits zu kippen ersten.

So, das gibt ein total von 16*24 = 384 möglichen Sequenzen generiert werden können.

InformationsquelleAutor mbeckish

Hier ist ein Beispiel, wie Sie halten kann ein wenig von dem, nur einmal umgedreht. Nicht zu wissen, alle parameter des dir-Systems ist es nicht einfach, um ein genaues Beispiel, aber hier ist man sowieso.

char bits = 0x05;
flipp_bit(char bit_flip)
{
    static char bits_flipped=0;
    if( (bits_flipped & bit_flip) == 0)
    {
        bits_flipped |= bit_flip;
        bits ^= bit_flip;
    }
}

Spiegeln mit dieser Funktion wird nur ein flip auf jedes bit.

InformationsquelleAutor eaanon01