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

Groups > pl.comp.programming > #29093

Re: jak posortować czynniki

Show all headers | 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