Dodaj do ulubionych

ciekawe algorytmy?

28.07.05, 22:17
Witam
Znacie jakieś strony z ciekawymi (tzn. może nie np. sortowanie) algorytmami?
Np. kompesja, tworzenie krzyżówek itd. chociaż mogą być, jak najbardziej,
również inne.
Obserwuj wątek
    • spinache Re: ciekawe algorytmy? 29.07.05, 20:50
      No a na klasycznej już chyba stronie www.algorytm.cad.pl/
      patrzyłaś?:-) Ostatnio dział z algorytmami został troche rozbudowany:)

      pozdrawiam!
      • weturia Re: ciekawe algorytmy? 18.08.05, 17:12
        Dzieki!
        Wlasciwie zdazylo mi sie juz zbladzic na ta stronke, ale widze, ze pojawilo sie
        kilka nowych rzeczy.

        Mam jeszcze jedno pytanie: jak sprawdzic, czy lista jest cykliczna, czy nie,
        jesli dany jest wskaznik do pierwszego elementu?
        • piotrpilinko Re: ciekawe algorytmy? 21.08.05, 02:08
          Pytanie: czy lista jest z rozgałęzieniami?
          Jeśli nie, to problem jest trywialny:
          -Zaznaczamy sprawdzony element, sprawdzamy następny, jeśli jest zaznaczony, to lista jest cykliczna, jeśli nie, to zaznaczamy następny i tak do osiągnięcia końca listy, albo stwierdzenia, że lista jest cykliczna.
          Jeśli jest to drzewo, to problem sprowadza się do zapamiętywania stanu w kolejnych krokach i wycofywania zaznaczenia po dojściu do końca listy i cofania się do poprzedniego stanu, w którym można było wybrać inną drogę.
          W najgorszym wypadku (brak cykliczności), trzeba zwiedzić całe drzewo...
          • weturia Re: ciekawe algorytmy? 22.08.05, 14:17
            Ok, wyglada na to ze zadaje same glupie pytania, ale trudno.
            Ponoc istnieje (dla zwyklej listy jednokierunkowej) prostsze rozwiazanie.
            Wiec czy da sie jakos sprawdzic, przez ile elementow wskazywany jest dany element
            Tzn. zeby nie przechodzic calej petli zanim sie ja zauwazy (przy duzej ilosci
            elementow to strata czasu)
            Jesli nie to szkoda :-(

Nie pamiętasz hasła

lub ?

 

Nie masz jeszcze konta? Zarejestruj się

Nakarm Pajacyka