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


Groups > pl.comp.programming > #29093

Re: jak posortować czynniki

Path csiph.com!news.mixmin.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From bartekltg <bartekltg@gmail.com>
Newsgroups pl.comp.programming
Subject Re: jak posortować czynniki
Date Wed, 12 Oct 2016 18:42:54 +0200
Organization ATMAN - ATM S.A.
Lines 36
Message-ID <ntlp6e$2bl$1@node2.news.atman.pl> (permalink)
References <1b039ed5-894a-4e42-9517-00807aa830ef@googlegroups.com>
NNTP-Posting-Host 89-70-119-159.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 1476290574 2421 89.70.119.159 (12 Oct 2016 16:42:54 GMT)
X-Complaints-To usenet@atman.pl
NNTP-Posting-Date Wed, 12 Oct 2016 16:42:54 +0000 (UTC)
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.3.0
In-Reply-To <1b039ed5-894a-4e42-9517-00807aa830ef@googlegroups.com>
Xref csiph.com pl.comp.programming:29093

Show key headers only | View raw


On 12.10.2016 17:41, M.M. wrote:
>
> Mamy dane wejściowe:
> tab[N] - tablica liczb zmiennoprzecinkowych
>
> Dane wyjsciowe:
> Iloczyn  tab[0] * tab[1] * ... * tab[N-1]
>
> Pytanie:
> Jak posortować dane w tab aby mnożenie było maksymalnie stabilne
> numerycznie?

Nie ma znaczenia.
Mnożysz mantysy, które zawsze są w przedziale [0.5,1)
cechy dodajesz stałoprzecinkowo.
["Ty w sensie komputer jak mnożysz zmienne float/double",
nie trzeba nic ręcznie poprawiać].


> Przy dodawaniu najlepiej posortować od najmniejszych co do wartości
> bezwzględnej.

Nie jest to prawda.

Jest to jedna z metod sumowania, ale okazuje się, że wcale
nie najlepsza (najlepsza w sensie da najlepszy wynik
dla każdego ciągu).
Gdzieś kiedyś miałęm dobrą pracę na ten temat,
a do tego napisany zestaw kodów dowolnej pracyzji
do takiego sumowania (od najmniejszej od największej,
ze stosem, Kahanem, parami...)
ale za szybko tego nie odkopię.

pzdr
bartekltg

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


Thread

jak posortować czynniki "M.M." <mmarszik@gmail.com> - 2016-10-12 08:41 -0700
  Re: jak posortować czynniki bartekltg <bartekltg@gmail.com> - 2016-10-12 18:42 +0200
    Re: jak posortować czynniki "M.M." <mmarszik@gmail.com> - 2016-10-12 10:55 -0700
      Re: jak posortować czynniki bartekltg <bartekltg@gmail.com> - 2016-10-12 20:15 +0200
        Re: jak posortować czynniki "M.M." <mmarszik@gmail.com> - 2016-10-12 11:59 -0700
          Re: jak posortować czynniki bartekltg <bartekltg@gmail.com> - 2016-10-12 22:19 +0200
            Re: jak posortować czynniki "M.M." <mmarszik@gmail.com> - 2016-10-13 06:41 -0700
              Re: jak posortować czynniki bartekltg <bartekltg@gmail.com> - 2016-10-14 09:10 -0700

csiph-web