W dniu niedziela, 26 października 2014 17:20:29 UTC+1 użytkownik bartekltg napisał:
> On 26.10.2014 16:21, firr wrote:
> > W dniu niedziela, 26 października 2014 15:55:44 UTC+1 użytkownik bartekltg
napisał:
> >> On 26.10.2014 14:33, firr wrote:
> >>
> >>>
> >>> 17-13-11-7-5-3-2
> >>>
> >>> i tego zapisu np uzywac przy mnozeniach
> >>> i dzielenich
> >>>
> >>> "00 0303" * "02 0010" = "02 0313" (?)
> >>> i na tym robic mnozenia i dzielenia
> >>> (jest to banalne
> >>> dosyc ale warto kiedys troche przemyslec
> >>> takie sprawy, moze jakies rodzeje kodow
> >>> na czyms takim by dzialaly szybciej
> >>> - z kolei ciekawe jak trudne na takim czyms byloby dodawanie ;< bo wyglada na
trudne
> >>
> >> Rozkład na czynniki pierwsze jest kiepskim sposobem na zapis liczb.
> >> Liczb pierwszych jest dużo!
> >> W wśród liczb 32 bitowych bez znaku jest 203 280 221 liczb pierwszych!
> >> Chcesz przeznaczyć 200 mln bitów na liczbę, czy za każdym
> >> razem trzymać listę kilkunastu par podstawa-wykładnik?
> >>
> >> Z tej drugiej metody nawet często korzystam, ale w specyficznych
> >> teorioliczbowych algorytmach, nie nadaje się to do zwykłych obliczeń.
> >>
> >> Zwłaszcza, że dodawanie jest tak trudne, jak rozkład na czynniki
> >> pierwsze! Trzeba przerobić nasz kod na nortmlaą liczbę, dodać,
> >> a następnie znów rozłożyć. Jeśli dałoby się prosciej, mielibyśmy
> >> prosty i skuteczny algorytm rozkładu dowolnej liczby:)
> >>
> >> pzdr
> >> bartekltg
> >
> > mozliwe, jesli jakies oblicznie sklada sie z n mnozen i m dodawan to
> > jesli tutaj te mnozenia stalyby sie
> niezwykle tanie to dodawania niezywkle ciezkie ;o ale nie wiem
> > jak to dokladnie jestz tymi dodawaniami,
>
> Przeczytaj raz jeszcze opis, jak to wygląda.
> Mnożenie nadal jest wolniejsze niż tradycyjne!
>
> > ale pokombinowac mozna liczby w tej reprezentacji maja np pewnie ta
> > zalete ze mozna je stablicowac (np chociaz 65 tys wtedy dodawania
> > robiloby sie przez look up a mnozenia dzielenia przez dodawania) - co
>
> Na co mi liczby do 65tys? Chyba na malutkich maszynach, na których
> nie masz pamięći na swoją tablicę.
> Nawet mając taką tablicę, rozkład trwa więcej niż zwykłe mnożenie.
>
>
>
> pzdr
> bartegkltg

o dobra, a pominawszy to 9bo nie che mi sie klocic) jak np szybko podzilic losowa
liczbe
(unsigned 32 bit) przez np 17?
chodzi o wyznaczenie wyniku dzielenia i reszty
(o czybki reczny algorytm z mnozen dodawan i odejmowan).. sa to podstawy nie czesto
moze
niezbedne w praktyce ale warto by sie kiedys nauczyc