On 24.07.2015 20:51, Borneq wrote:
> W dniu 2015-07-24 o 19:48, bartekltg pisze:
>> Podoba mi się ten bitowy:
>> http://stackoverflow.com/questions/1851134/generate-
all-binary-strings-of-length-n-with-k-bits-set
>>
>>
>> http://www.graphics.stanford.edu/~seander/bithacks.h
tml#NextBitPermutation
>>
>>
>> Po małym odkurzeniu:
>>
>> int main() {
>> int k=4;
>> const int n=7;
>> uint64_t v= (1<<k) - 1;
>>
>> while ( v < (1<<n) ) {
>> cout<<bitset<n>(v)<<endl;
>> uint64_t t = (v | (v - 1)) + 1;
>> v = t | ((((t & -t) / (v & -v)) >> 1) - 1);
>> }
>> }
> Przyjrzę się, 64 obiekty to dużo, nie będę potrzebował nawet 32.
>
> na razie przeglądam http://webhome.csc.uvic.ca/~haron/CoolCombo.pdf
> począwszy od rekurencyjnego, wszystkie dla argumentów (3, 2) dają wyniki:
> 11000
> 01100
> 10100
> 01010
> 00110
> 10010
> 01001
> 00101
> 00011
> 10001
>
> Teraz chcę uruchomić ten ostatni bitowy, są tam symvole matematyczne jak
> and, xor, ale nie rozumiem strona 11 linia kodu 9: jest tam znak jakby
> "Saturna" a za nią jednynka. Co to może być za operacja?

Czy Twoim celem jest dokładne zapoznanie się z algorytmem, czy użycie
go? :>

pzdr
bartekltg