eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingAlgorytm wyboru k z nRe: Algorytm wyboru k z n
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
    OSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Algorytm wyboru k z n
    Date: Fri, 24 Jul 2015 20:51:17 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 38
    Message-ID: <mou1f5$qqq$1@node2.news.atman.pl>
    References: <motlpq$f7u$1@node2.news.atman.pl> <mottq3$amj$1@node1.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.105
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1437763877 27482 91.239.205.105 (24 Jul 2015 18:51:17
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Fri, 24 Jul 2015 18:51:17 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:38.0) Gecko/20100101
    Thunderbird/38.1.0
    In-Reply-To: <mottq3$amj$1@node1.news.atman.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:207900
    [ ukryj nagłówki ]

    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?

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: