Dumny nosiciel moherowego beretu!
Me gustan tomar mis copas
Żubrówka es lo mejor!

bitnoi.se

"Tylko dwie rzeczy są nieskończone -
wszechświat i ludzka głupota...." -
A.Einstein

Do J23: Buziaki dla Ciebie, Misiu! :*

>>GG 1650565<<

1. binarne? , WooKy 21/02/05 19:17
   Binarne kojarzy mi sie z algorytmem wyszukiwania dzialajacym na drzewie binarnym, a to co on opisal to najprostsze na swiecie "dziel i zwyciezaj", nie spotkalem nazwy wyszukiwanie binarne ale moge sie oczywiscie mylic;)

   bitnoi.se

   1. hmmm.... , Coyote 21/02/05 19:23
      ....no u nas to tak akurat nazwali i jedno i drugie (tylko jedno na tablicy (to akurat) a drugie na BST).

      Do J23: Buziaki dla Ciebie, Misiu! :*
      
      >>GG 1650565<<

      1. ale , WooKy 21/02/05 19:38
         bst(binary search tree) a alg. dziel i zwyciezaj to dwie rozne (nie jedyne) metody rozwiazania tego problemu i mysle ze akurat tutaj chodzilo o prostsza (ale mniej wydajna) metode dzielenia na polowki.

         bitnoi.se

         1. ale... , Coyote 21/02/05 20:09
            popatrz na alg. przeszukiwania binarnego w tablicy (uprzedzam: pseudokod - łatwiej widać)
            
            
            Szukamy el. x w tablicy A o wymiarze n
            
            Szukanie (n, A, x)
            i<--1
            j<--n
            k<--1
            While (A[k]<>x) and (i<=j) do
            k<--(i+j) div 2
            if x>A[k]
            then i<--k+1
            else j<--k-1
            if A[k] = x
            then return k
            else mów: oszukujesz :]]]]
            
            
            To jest wyszukiwanie binarne i równocześnie to, co opisałeś. Tak przynajmniej mnie uczył dziekan wydziału mat-inf UAM w Poznaniu.

            Do J23: Buziaki dla Ciebie, Misiu! :*
            
            >>GG 1650565<<

            1. ehhh.... , Coyote 21/02/05 20:10
               ...oczywiście formatowanie nie zachowane. Dla podpwiedzi: ostatni if jest na wysokości while'a.

               Do J23: Buziaki dla Ciebie, Misiu! :*
               
               >>GG 1650565<<

            2. hehe , WooKy 21/02/05 20:23
               No zgadzam sie z tym kodem, nazewnictwo chyba tu nie ma nic do rzeczy, ten alg znam pod popularna nazwa, mozliwe ze fachowo nazywa sie on binarnym, ale algorytm drzewa binarnego jest juz inny, chodzilo mi tylko o to ze nazwa "szukanie binarne" kojarzy mi sie wlasnie z bst, a nie tym prostym szukaniem na tablicy;)
               
               A tak btw, pozdrawiam kolege z "za miedzy" ;)
               student inf stosowanej na wydziale fizyki uam ;)

               bitnoi.se

               1. no jak miło.... , Coyote 21/02/05 20:35
                  ....może kiedyś jakieś piwko albo partyjka w grę mózgowców (GO)? :)

                  Do J23: Buziaki dla Ciebie, Misiu! :*
                  
                  >>GG 1650565<<

                  1. ... , WooKy 21/02/05 20:38
                     hehe piwko zawsze;) na gierki raczej brak czasu, duuuuzo pracy;)

                     bitnoi.se

                     1. taaaa... , fiber 21/02/05 21:17
                        Kiedyś na socjologii (a może psychologii? - nieważne), wykładowca ilustrował swój wywód przykładem:
                        Do szklanego naczynia powkładał kamieni, tłumacząc że naczynie jest naszym czasem, a kamienie jego częścią, którą powinniśmy poświęcać rodzinie. Następnie dopełnił naczynie piaskiem, mówiąc, że resztę tego czasu (naczynia) powinna wypełniać praca. Jeżeli zmienimy kolejność, to na kamienie (rodzinę) nie zostanie miejsca i taki układ już nie będzie funkcjonował...
                        Po wykładzie podchodzi do naczynia student, dokładnie ogląda a następnie wyjmuje z torby butelkę piwa, otwiera i wlewa do naczynia z piaskiem i kamieniami:
                        - Rodzina rodziną, panie profesorze, praca pracą, a na piwko zawsze się znajdzie miejsce...

                        Analiza uryny może wykazać chorobę
                        jednostki, analiza urny chorobę
                        społeczeństwa

                        1. ;-) , WooKy 21/02/05 21:31
                           Znany,lubiany i bardzo zyciowy przyklad;)

                           bitnoi.se

   2. wlasciwie to wyszukiwanie poprzez interpolacje dwuliniowa , bwana 22/02/05 09:18
      ale z wersja 'wyszukiwanie binarne' tez sie spotykam. Realizacja 'ladna' polega na stworzeniu funkcji rekurencyjnej
      
      McKania, widac, ze mamy wspolne dziedzictwo:-D PWR, IZ, INF, Sieciowe Systemy Informacyjne

      "you don't need your smile when I cut
      your throat"

      1. wlasciwie to liniowa jest ta interpolacja:-D , bwana 22/02/05 09:20
         patrz co piszesz, czlowieku!

         "you don't need your smile when I cut
         your throat"

config: skóra, fura i coreDuo ;)