logo elektroda
logo elektroda
X
logo elektroda
Szukanie Zaawansowane
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Drzewo Fibonacciego. Co to jest? Jak to wygląda w praktyce?

powerone 08 Sty 2006 01:29 7176 6
REKLAMA
Zgłoś naruszenie prawa
Odpowiedz | Nowy temat
  • #1 2158085
    powerone
    Poziom 1  
    Posty: 1
    Poszukuję informacji wszelkiego rodzaju dotyczących drzewa Fibonaciego. Co to jest? W jaki sposób można to powiązać np z C++?
    Autorzy różnych intenetowych serwisów prasowych informują:
    Cytat:
    ... stworzyliśmy serwis prasowy w oparciu o fraktalne drzewo Fibonacciego...
    co to oznacza w praktyce?
    Arrow MultiSolution Day Warsaw 2026 – bezpłatna konferencja elektroniki i automatyki już 16 czerwca [sponsorowany]
  • REKLAMA
  • #2 2158496
    Sam Sung
    Poziom 33  
    Posty: 2013
    Pomógł: 227
    Ocena: 583
    Tu jest opis:
    http://www.nist.gov/dads/HTML/fibonacciTree.html
    a tu obrazki :) :
    http://www.kabai.hu/frac/FibTree1/FibTree.htm
    Sam termin "fraktalne drzewo Fibonacciego" to chyba masło maślane (?)
  • REKLAMA
  • #3 2174657
    gillian
    Poziom 11  
    Posty: 8
    Ja takżę poszukuję podobnych informacji tylko dokładniej do
    o kopcu Fibonacciego, który bodajże skłąda sie z drzew o właściwościach kopca.
    Linki podane wyżej niestety mi nic nie mówią. :|
    Nawet info z tego pps'u, który podaję w załaczniku...
    nie za bardzo mi pomaga.
    Jak to zaimplementować?
    O co właściwie chodzi?
    Tak naprawdę mam tylko wyobrazenie, jak wygląda kopiec
    i jaka jest jego implementacja.
    Załączniki:
    • kopiecF.ppt (191 KB) Musisz być zalogowany, aby pobrać ten załącznik.
  • REKLAMA
  • #4 2174796
    Sam Sung
    Poziom 33  
    Posty: 2013
    Pomógł: 227
    Ocena: 583
    Kopce Fibonacciego to coś zupełnie innego niż drzewa Fibonacciego. Kopcom Fibonacciego jest poświęcony cały rozdział 21 Cormena. Zacytuję tu jedno zdanie ze wstępu do tego rozdziału: "Kopce Fibonacciego są zatem interesujące głównie z teoretycznego punktu widzenia." ;)
  • #5 2174833
    gillian
    Poziom 11  
    Posty: 8
    Sam Sung napisał:
    Kopce Fibonacciego to coś zupełnie innego niż drzewa Fibonacciego.

    nie wiedziałam...
    Sam Sung napisał:
    Kopcom Fibonacciego jest poświęcony cały rozdział 21 Cormena.

    a co to Cormen? Nie spotkałam się z tym dotychczas...
    książka? masz może wersje elektroniczną?

    Sam Sung napisał:
    Zacytuję tu jedno zdanie ze wstępu do tego rozdziału: "Kopce Fibonacciego są zatem interesujące głównie z teoretycznego punktu widzenia." ;)

    no to fajnie...

    :|
  • REKLAMA
  • #6 2175541
    Sam Sung
    Poziom 33  
    Posty: 2013
    Pomógł: 227
    Ocena: 583
    Podaję opis bibliograficzny :)
    Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest "Wprowadzenie do algorytmów", wydanie trzecie, WNT Warszawa 2000.
    Nie mam wersji elektronicznej.
  • #7 2180500
    gillian
    Poziom 11  
    Posty: 8
    Dzięki za podpowiedź skryptu.
    Niestety nie mam teraz czasu, żeby latać po bibliotekach...
    eh...
    no trudno...

    W każdym razie, jakby był ktoś chętny udzielić szerszych wskazówek to pytania są nadal aktualne...
Odpowiedz | Nowy temat
Zgłoś naruszenie prawa

Podsumowanie tematu

✨ Drzewo Fibonacciego to struktura opisana m.in. na stronie NIST oraz zilustrowana graficznie na stronie kabai.hu, jednak termin "fraktalne drzewo Fibonacciego" jest uznawany za nieprecyzyjny. W dyskusji pojawiło się rozróżnienie między drzewem Fibonacciego a kopcem Fibonacciego – są to różne struktury. Kopce Fibonacciego, omawiane szczegółowo w rozdziale 21 książki "Wprowadzenie do algorytmów" autorstwa Thomasa H. Cormena, Charlesa E. Leisersona i Ronalda L. Rivesta, mają głównie znaczenie teoretyczne. Użytkownicy poszukują praktycznych wskazówek implementacyjnych, zwłaszcza w języku C++, jednak brak jest konkretnych przykładów kodu czy gotowych rozwiązań w dyskusji. Książka Cormena jest polecanym źródłem wiedzy, choć nie jest dostępna w wersji elektronicznej w tym wątku.
Wygenerowane przez model językowy.
REKLAMA