Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Bits verknüpfen? » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Bits verknüpfen?
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Gwyn
unregistriert
Bits verknüpfen? Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hallo!
Ich habe folgendes Problem: ich habe eine funktion, der ein integer-wert m übergeben werden soll, welches eine Teilmenge von {0..30} beschreibt. Dazu habe ich ein 32-Bit Integer zur Verfügung.
Nun soll darin cp=~m+1 berechnet werden und später noch mal (m&1)+s, wobei s ein String ist. Mein Problem liegt nun darin, wie eine solche Verknüpfung zu verstehen ist.

Meine Ideen:
Die Darstellung der Teilmengen durch das 32-Bit Integer habe ich mir so überlegt, dass ich für das Vorhandensein einer entsprechenden Ziffer in meiner Teilmenge eine 1 setze und für das Fehlen eine 0. Damit könnte ich alle Teilmengen darstellen und hätte sogar noch eine Stelle übrig.
Bei der Berechnung des cp ist klar, dass ich m "verneinen" muss, also alle bitstellen umdrehen muss - wie ich nun allerdings +1 rechnen soll ist mir schleierhaft. Ebenso die Addition mit einem String ...
24.05.2011 21:05
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Bits verknüpfen?