-
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?
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-19 Test - nie czytać
- 2025-01-19 qqqq
- 2025-01-19 Tauron przysyła aneks
- 2025-01-19 Nowa ładowarka Moya a Twizy -)
- 2025-01-18 Power BANK z ładowaniem przelotowym robi PRZERWY
- 2025-01-18 Pomoc dla Filipa ;)
- 2025-01-18 znowu kradno i sie nie dzielo
- 2025-01-18 Zieloni oszuchiści
- 2025-01-18 Zielonka => Specjalista ds. public relations <=
- 2025-01-18 Warszawa => Frontend Developer (JS, React) <=
- 2025-01-18 Warszawa => Software .Net Developer <=
- 2025-01-18 Warszawa => Developer .NET (mid) <=
- 2025-01-18 Katowice => Administrator IT - Systemy Operacyjne i Wirtualizacja <=
- 2025-01-17 Zniknął list gończy za "Frogiem". Frog się nam odnalazł?
- 2025-01-17 Kto wytłumaczy "głupiemu" prezydentowi Dudzie wielką moc prawną "dekretu premiera" TUSKA? [(C)Korneluk (2025)]