• galaktyczny  
    Wydział: W-8 IZ
    Rok studiów: 5
    zobacz profil
    szybka wiadomość
  • 2009-05-04, 20:10, #
    0
  • cytuj |

  • 1.Zaimplementuj proste metody sortowania i zastosuj je do posortowania tablicy obiektów z zastosowaniem komparatora prostego (jeden klucz) i złożonego (dwa klucze).

    2. Zaimplementuj metody sortowania szybkiego i zastosuj je do posortowania tablicy obiektów z zastosowaniem komparatora prostego (jeden klucz) i złożonego (dwa klucze).

    3. Zaprojektuj i przeprowadź testowanie porównawcze czterech wybranych metod sortowania. Testowanie wykonaj na zbiorach danych: losowym, posortowanym odwrotnie, posortowanym zgodnie, a także dla różnych wielkości zbiorów. Pomierz (policz) następujące wielkości: czas wykonania, liczba porównań, liczba przestawień. Opisz uzyskane wyniki oraz zilustruj przy pomocy odpowiednich wykresów.
    _________________
    Byle człowiek był szlachetny, całą zaś resztę można zdobyć talentem, wiedzą, rozsądkiem, geniuszem.
    d41d8cd98f00b204e9800998ecf8427e
  • bartQ  
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-04, 23:47, #
    0
  • cytuj |

  • a co do rysowania.. kazdy kolejny poziom drzewa to odpowiednio przesuniety w prawo tekst. Np. znakiem tabulacji :)

    ja np. pisalem przed momentem algorytm kodowania huffmana na laborki i mam takie drzewo:
    Kod:
    TreeNode: :1.0
            TreeNode: :0.36363636363636365
                    TreeNode: :0.18181818181818182
                            TreeNode: E:0.09090909090909091
                            TreeNode: S:0.09090909090909091
                    TreeNode: :0.18181818181818182
                            TreeNode: B:0.09090909090909091
                            TreeNode: C:0.09090909090909091
            TreeNode: :0.6363636363636364
                    TreeNode: A:0.2727272727272727
                    TreeNode: :0.36363636363636365
                            TreeNode: D:0.18181818181818182
                            TreeNode: F:0.18181818181818182

    d41d8cd98f00b204e9800998ecf8427e
  • Zibo
    Outsider
    Wydział: W-8 IZ
    Rok studiów: 3
    zobacz profil
    szybka wiadomość
  • 2009-05-05, 21:31, #
    0
  • cytuj |

  • Już zrobiłem co się dało z tym drzewami binarnymi zrobić i pozostało mi tylko zakodowanie rysowania w konsolce. Mówisz, że w każdej linijce odpowiednio przesuwasz tekst.. a co gdy nagle niespodziewanie w którejś linijce klucze (bo je jak rozumiem wyświetlamy) są o zróżnicowanej długości? Wszystko się wtedy zapewne rozjedzie...

    Mam na myśli:
    Kod:

                  c
              b       g
         aaaaaaarrwooow  bbew   f   iiwiwi


    Szukałem rozwiązania na necie, ale kupe znalazłem.


    EDIT: A zresztą... pieprzyć to - kto powiedział, że ma być ładnie?
    d41d8cd98f00b204e9800998ecf8427e

Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 28,3ms. Zapytań do SQL: 15