Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #28519

Re: Szybki algorytm na permutację

Path csiph.com!feeder.erje.net!2.eu.feeder.erje.net!goblin2!goblin.stu.neva.ru!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From bartekltg <bartekltg@gmail.com>
Newsgroups pl.comp.programming
Subject Re: Szybki algorytm na permutację
Date Sat, 23 Apr 2016 01:47:08 +0200
Organization ATMAN - ATM S.A.
Lines 27
Message-ID <nfed5s$4oo$1@node2.news.atman.pl> (permalink)
References <nfbjra$fer$1@node2.news.atman.pl> <50b1e418-8178-4dbe-924c-735ceda5e398@googlegroups.com>
NNTP-Posting-Host 89-73-81-145.dynamic.chello.pl
Mime-Version 1.0
Content-Type text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding 8bit
X-Trace node2.news.atman.pl 1461368828 4888 89.73.81.145 (22 Apr 2016 23:47:08 GMT)
X-Complaints-To usenet@atman.pl
NNTP-Posting-Date Fri, 22 Apr 2016 23:47:08 +0000 (UTC)
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0
In-Reply-To <50b1e418-8178-4dbe-924c-735ceda5e398@googlegroups.com>
Xref csiph.com pl.comp.programming:28519

Show key headers only | View raw

On 22.04.2016 18:43, M.M. wrote:
> On Friday, April 22, 2016 at 12:22:35 AM UTC+2, Borneq wrote:
>> z wykorzystaniem random()
>> Przychodzi mi do głowy jeden pomysł: tablicę posortowanych wielkości n i
>> drugą, początkowo wielkości 0.
>> Z posortowanych wybieram za pomocą random(n) któryś element, i
>> najważniejsze: w dziurę (dziura - element o indeksie random(n)) wkładam
>> element ostatni.
>> Potem wybieram za pomocą random(n-1) wkładam w dziurę.
>> I tak dalej

>
> Może tak?
> for( int i=1 ; i<=N ; i++ )
>    tab[i] = i;
> for( int i=0 ; i<N*2 ; i++ )
>    swp( tab[rand()%N] , tab[rand()%N] );

Bardzo źle.
Wynonujesz 4N losowań.
Czy rozkład wyniku jest równomierny, wcale bym się nie zakładał.

pzdr
bartekltg

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Szybki algorytm na permutację Borneq <borneq@antyspam.hidden.pl> - 2016-04-22 00:22 +0200
  Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-22 09:43 -0700
    Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 01:47 +0200
      Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-23 02:38 -0700
        Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 11:47 +0200
          Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-23 03:10 -0700
  Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 01:54 +0200

csiph-web