Proszę o pomoc bo nie umiem sobie poradzić z destruktorem. Tworzę drzewo binarne korzystając z dynamicznej alokacji pamięci, a destruktor ma je usuwać z pamięci. Niestety, gdzieś popełniam błąd, którego nie potrafię znaleźć. Proszę o pomoc. Załączam cały program, ale błąd jest w destruktorze. [syntax=c] //Drzewo BST #include <iostream> #include...
Witam, Koledzy programiści w dniu dzisiejszym postanowiłem napisać program dotyczący: „Zaimplementować procedurę budowania i drukowania drzewa binarnego przechowującego liczby całkowite.” Napisałem coś takiego: #include <iostream> #include <conio.h> using namespace std; struct drzewo { int dane; drzewo*lewe; drzewo*prawe;...
Nawet jeśli wszystkie wyrazy będą większe od "adam", to będą się różnić między sobą - a więc mamy nadzieję, że lewe poddrzewo korzenia będzie dość rozgałęzione i nie będzie tragedii. W skrajnym przypadku (wyrazy na wejściu posortowane alfabetycznie) drzewo zdegeneruje się do nieefektywnej listy. Żeby temu zapobiec stosuje się bardziej zaawansowane metody...
Udało Ci się napisać program wykorzystujący dosyć zaawansowaną strukturę jaką jest drzewo binarne i masz problem z uruchomieniem programu? Dziwne.
Najłatwiej będzie chyba znaleźć przykłady kompresji/dekompresji oparte o algorytm formatu zip... nawet je gdzies miałem, ale przeszukanie dysku zajmie mi trochę czasu więc może szybciej bedzie w google... jest API do programu 7Zip, jest bez ograniczen licencyjnych i mocnie zagęszcza. http://www.7-zip.org/sdk.html Algoryt ZIP jest patentowany, chyba...
Czy ktos z was ma pomysl jak moglo by wygladac dodawanie danych (slow) do slownika (struktura danych: drzewo binarne) tak aby dane byly posortowane rosnaco?
Witam kieruje do was pytanko poniewaz poszukuje ksiazki gdzie bedzie opisany algorytm rownowarzenai drzew binarnych ze szczegolami poniewaz potrzebuje to na uczelnei moze ktos posiada jakis referat albo kod jakiego s pogramiku ilustrujacego zasade dzialanai tego algorytmu bylbym wdzieczny pozdawiam czekam na odpowiedzi
Podałem wcześniej link, polecam, sprawdziłem, jeszcze nie widziałem lepszego wytłumaczenia LZW, można go zrobić dokładnie tak jak było w książce. Jedyna operacja wymagająca szczyptę pracy to w czasie kompresji - „znajdź (napis)” w słowniku, tu warto dla kodów > 255 zrobić binarne drzewo- dramatycznie przyśpiesza w porównaniu z prostym liniowym...
Słyszałem, że podobna metoda używana jest w informatyce do przeszukiwania baz danych. Zasada którą się posłużyłeś jest szeroko stosowana w algorytmach i strukturach danych, np. w wyszukiwaniu binarnym w posortowanym ciągu danych, w drzewach BST, w implementacji kolejek priorytetowych bazujących na kopcach binarnych. Złożoność czasowa odnalezienia szukanego...
Optymalizacji na ifach, switchach itd robić ręcznie nie trzeba bo zrobi to za ciebie kompilator. gcc >4.4 jest sprytne i takie ify może zamienić na lookup tables, drzewa binarne itd. Także zabawa w ręczne optymalizacje może okazać się stratą czasu. To jak te ify będą optymalizowane można określić także opcjami kompilacji. Ale wracając do sedna problemu...
Tak na szybko to brakuje w algorytmie ścieżki która po znalezieniu jednego adresu w następnym kroku wejdzie w ostatnie rozgałęzienie drzewa binarnego.
Piszesz o testowaniu po kolei każdego bitu. O jakie bity chodzi? Bo tego nie załapałem. Jeśli piszesz o możliwych czterech stanach to co masz na myśli dokładnie? Idea jest taka, po instrukcji Search ROM dokonujesz dwa odczyty (w sensie magistrali 1wire, czyli odpowiednie impulsy odczytujące), najpierw urządzenia które mają pierwszy bit zero zwierają...
Miałeś opisać algorytm realizujący zadanie ;) Ale już zasugeruję, abyś pomyślał o tworzeniu słownika w sposób alfabetyczny i zastosował wyszukiwanie binarne, albo utwórz drzewo tłumaczeń z podziałem na litery - przemieszczanie się po drzewie wgłąb doprowadzało by do liścia, który zawierałby tłumaczenie (albo i nie).
Może wyjaśnij dlaczego wszystkie przedmioty trzymasz w jednej kolekcji. W tym przypadku, rozwiązaniem byłoby dodanie do każdego pokoju kolekcji przechowującej albo same przedmioty albo ich numery (polecam to poprzednie), a w "zewnętrznej" kolekcji trzymać tylko wskaźniki do nich, które będziesz usuwał przy usuwaniu pomieszczeń (drzewo binarne może tu...
Koleo Elektryku, to może kolega w wolnej chwili machnie dla mnie małą implementację algorytmów równoważności na drzewach przeszukiwań binarny, wystarczy do tego 8042 z mojej starej płyty głównej?
Dobra zacząłem to powoli pisać, ale natknąłem się na problem natury technicznej niestety :) Jak można zrobić wyszukiwanie po nazwie lub id towaru ? moim pomysłem jest stworzenie tablicy rekordów i wszystko zapisywane do niej, bo w tej chwili program zapisuje od razu do pliku dane. Nie mam pomysłu jak to można zrobić teraz ? program przecież nie znajdzie...
Obsługa wyrażeń regularnych wraz z rozszerzeniami perl'a, to by dopiero było wygodne :D. Wyszukiwanie w Google działa w oparciu o indeksy będące wielkimi drzewami binarnymi, bądź tzw. "trie". Stąd stosowanie wyrażeń regularnych jest niemożliwe. A szkoda, byłaby to duża pomoc.
(at)ElektrodaBot napisz timer Arduino. Klasa C++ powinna zawierać metody: run() - umieszczaną w pętli loop, sprawdzającą czy ma zostać wykonane jakieś zadanie setTimeout(function, milliseconds) setInterval(function, milliseconds) clearInterval() - odpowiedniki funkcji z JavaScript timeToTheNextEvent() - zwracającą ilość milisekund do następnego wydarzenia...
Witajcie Zaimplementowałem proste drzewo binarne, starałem się wszystko robić tak jak robię na kartce. Jednak program nie działa poprawnie. Problem jest gdzieś na poziomie wstawianie nowego obiektu do drzewa, jednak nie mogę go znaleźć. [syntax=cpp] #include <iostream> #include <cstdlib> using namespace std; class tree{ public: void insert...
Na przykład drzewo binarne. W każdym wierzchołku kluczem jest wartość liczby, dodatkowo przechowujesz liczbę wystąpień danej liczby plus sumę liczby wystąpień wszystkich liczb w poddrzewach. W ten sposób dodając liczbę jednocześnie wyszukasz ilość wystąpień liczb od niej mniejszych. Po dodaniu węzła pozostaje tylko uaktualnienie wartości przechowywanych...
Elementy tych tablic pełniają jakieś zależności? Są posortowane? Jakiego typu są elementy? W najogólniejszym przypadku jest tak jak pisze atom, ale można to czasami zoptymalizować. Jeśli możesz posortować elementy to już będzie łatwiej. Jeśli nie to możesz zastosować indeksy, to szczególnie przyśpieszy działanie dla łańcuchów. Możesz też zmienić sposób...
ze jak? bo co kolesiowi rekurencja w liscie? - przeciez wystarczy przeleciec przez all elementy tylko raz podczas obliczania czegos tam no chyba ze mowimy o drzewach binarnych, ale do drzew lista sie nie nadaje najlepiej podaj dokladna tresc zadania bo inaczej to mozemy sobie rozmawiac bardzo dlugo ;) - jezeli chcesz zrobic permutacje to od tego jest...
Najpierw zastanów się, czy wyszukiwanie komendy jest rzeczywiście krytyczną operacją w Twoim kodzie - może nie ma to znaczenia przy prędkości UARTA? Prostszym sposobem byłoby utworzenie z listy napisów drzewa binarnego - wtedy wyszukanie byłoby O(m*log n) albo O(log n) zamiast O(m * n) w Twoim przypadku. Użycie tablicy komend nie poprawi tutaj wydajności....
lo rany. a nie mogles tego w zalaczniku? jak chcesz miec posortowane dane w strukturach dynamicznych to zacznij od usuwania (z listy) zeby wyszlo. dobra kolejnosc do nauki to: dodawanie do listy na koncu dodawanie do listy w dowolnym miejscu usuwanie z konca listy usuwanie z dowolnego miejsca listy dodanie do drzewa binarnego wyszukanie w drzewie bi...
Panowie, panowie!! jak działają wasze pomysły kiedy chcę wylosować cztery liczby longint? albo co też czasem bywa potrzebują liczb rzeczywistych? jakieś pomysły ;) ? no jak to zrobić? , czy któryś z was potrafi to uruchomić na swoim komputerze? przepraczam, ale moja propozycja jest najprostrza, najlepsza i jedyna!! -poprawka do programiku, tablica t...
najprostrzy wzór iteracyjny to metoda Newtona która wyraża się tak: Xn+1 = (Xn + a/Xn)/2 gdzie liczbą podpierwiastkową jest "a", a Xn jest kolejnym szacowaniem wyniku, dla liczb 32 bitowych całość wymaga ~5 iteracji aby uzyskać poprawny wynik. [Helion->Uczta programistów->strony 319-320] inna metoda to testowanie pokoleji wszystkich wartości podnosząc...
Czyli sugerujesz zbudowanie drzewa binarnego w programie :) W sumie chyba najrozsądniejsze wyjście. Boli trochę, że każde porównanie to aż 6 instrukcji procesora i za każdym razem ładowanie porównywanej liczby na stos FP. Za programik dzięki - fajna rzecz :) Ale z moich testów wynika, że przy tablicach ponad 10 elementowych i rozkładzie częstości wejścia...
Rozumiem, ze macie na mysli TRIE (ktore jest odmiana drzewa (TREE)? W normalnym drzewie binarnym kazdy 'rodzic' ma 2 dzieci (lewe i prawe). W drzewie TRIE, kazdy rodzic moze miec dowolna ilosc dzieci.
Myślisz więc, że połączenie tej gałęzi z głównym drzewem jest bezpieczne? (at)thefatz Wygląda na to, że flashvary W600 mają limit 2048 bajtów, a inne platformy mają limit 4096 bajtów. Dziwny. Więc nie możemy mieć rozszerzonej struktury konfiguracyjnej na W600/W800, przynajmniej przy obecnym podejściu. Połączę teraz tę gałąź z głównym drzewem i otworzę...
Można to bez problemu wykonać korzystając z JS. Taki program jest na naprawdę prosty tą funkcją [url=http://www.w3schools.com/jsref/met_... możesz wykonywać cyklicznie co określony czas inną funkcję. Ta "inna funkcja" będzie musiała odczytać liczbę zawartą w jakimś elemencie drzewa DOM(zwykły DIV, SPAN itp.) zmniejszyć ją i spowrotem...
mam książkę "Software Tools in Pascal" by Brian W. Kernighan (był chyba jeszcze jakiś współautor) kupiłem w antykwariacie już bez dyskietki, skaner mi zdechł, ale kiedyś widziałem gdzieś w sieci komplet źródeł z tej książki, mam polskie wydanie "Narzędzia programistyczne w języku pascal" oczywiście w księgarniach jest "The art of computer programming"...
1. Właśnie o to mi chodzi. To słówko to tylko hint dla kompilatora. Niech optymalizator zdecyduje co ma być inline a co nie w zależności od flagi -Ox. 3. Według mnie dwie zaproponowane funkcje pokrywają wszystkie przypadki. 4. Ale to: #define IDI_CHECK_INT_FLAG()(PCIFR&(1<<... mogłoby być funkcją inline. 5. Ok. 6. W C (od C99) istnieje...
no tak, a co gdy nie znajdzie się gotowca? pomyśl jak sam byś to robił? Nie bardzo to rozumiem. Ja zrobiłbym to sam właśnie tak. Zresztą powyższy przykład jest moim własnym przykładem . Przecież nie będę implementował sam zbalansowanego drzewa binarnego - nieco może przesadzając, na podobnej zasadzie można dojść do absurdu "pomyśl jak sam byś zaimplementował...
Wiem że nie do końca precyzyjne, ale nic już nie chciałem precyzować żeby nie namieszać no i widzę, że wiesz o co chodzi :) Twoje zdanie: Pamiętaj, że bierzesz pod uwagę węzły tylko w danej gałęzi a nie w gałęziach sąsiadujących. ...wszyskto mi wyjaśniło. Patrzyłem zbyt globalnie (kojarzyło mi się z drzewem huffmana) . Dzięki i pozdrawiam
Witam! Jeśli chodzi o język C i C++ to polecam książkę "Język C" autorstwa B.Kerningham i D. Ritchie na początek lub (lepiej) jej nowsze wydanie "Język ANSI C" a po zapoznaniu się z treścią i napisaniu pewnej liczby prostych programów, książkę "Programowanie w BORLAND C++" Steve Holzner. Wiadomości w niej zawarte wystarczą do pisania programów na większości...
Mysle, ze bardziej precyzyjnie byloby: Zaimplementować znajdowanie odległości w grafie z wybranego wierzchołka źródłowego do dowolnego z pozostałych wierzchołków z wykorzystaniem algorytmu BFS. Jakies postepy? Jak rozumiem, kojarzysz metode postepowania w przypadku algorytmu BFS (Breadth-First Search) i jaka jest roznica pomiedzy nia a np. DFS (Depth-First...
Masz rację, ale tylko częściowo. Co ma cel naszych działań do języka czy środowiska? Aplikację konsolową można napisać również w C#, Delphi, BCB i pozostałych. Drzew binarnych to się uczą przyszli programiści, a nie ludzie, którzy chcą dla siebie sklecić narzędzie przydatne w codziennej pracy. Sztuka dla sztuki? Nawet nie będzie wiedział, do czego można...
Problem z Rockchipem jest taki że nie ma on wsparcia w głównej gałęzi rozwoju jądra linux (mainline). Szarpie się Heike Stuebner z drzewem zegarów CRU, obsługa PMU w powijakach. Dotychczas najlepszej obsługi doczekał się niemal nieudokumentowany rk3188, ale w wersji kernela 3.0.36+, do której są binarne akceleratory GPU (Mali 400 MP4 Utgard). Taki działający...
Ten dysk, jak każdy przenośny fabrycznie jest z systemem exFAT a nie NTFS, Ext4, XFS,.... To oznacza dwie rzeczy. Sam system plików FAT32 ma gorszy system ochrony struktury systemu plików i księgowania jak NTFS, Ext4,... . Tym samym, druga właściwość, trudniej go naprawić. Problem rozbija się o sposób księgowania w systemie plików i świeżość a nawet...
Praktycznie każdy AVR się różni na tyle, że binarny wsad jakiegokolwiek bardziej skomplikowanego programu niż while(1) nie da się wgrać do innego procesora. Ale jeśli masz źródła to żaden problem, wystarczy przekompilować. Program nawet jeśli nie na rejestrach to wysypie się na inicjalizacji stosu - różne ilośći SRAM itd.
Otwarłem słownik angielsko-polski na losowej stronie, musiałem to zrobić kilkukrotnie, a szukałem słowa które miało by po polsku jedno znaczenie, należy o tym pamiętać. Lista znaczeń to w zasadzie lista wskaźników do pliku ze słowami w drugim języku, powiedzmy po cztery bajty. Liter w alfabecie angielskim jest 26 (5 bitów) w polskim potrzebne będzie...
Polecenie do zadania: Celem zadania jest implementacja słownika w postaci „zwykłego” (tzn. ignorując problem wyważania) drzewa poszukiwań binarnych (BST): Każdy z węzłów listy posiada składową kluczową, dla której typem danych jest integer, oraz referencje do lewego i prawego potomka. Należy stworzyć funkcję realizujące:...
Zamieszczam prostą demonstracje działania programu na listach, ale wiadomo że nie ma tutaj co liczyć na dużą efektywność. Mamy drastycznie zmniejszone użycie pamięci kosztem zwiększenia czasu wyszukiwania danego indeksu, ale przynajmniej jest proste w implementacji ;) Może wieczorem zamieszcze na drzewach poszukiwań binarnych, bo gdzieś miałem implementacje...
Otoz po rozpartycjonowaniu dysku i sformatowaniu z dysku 80GB zostaje mi tylko 70GB. Skąd "bierze" się u Ciebie wartość 70 GB inaczej mówiąc jak ją uzyskałeś ? Pamiętaj, że w XP obliczenie rozmiaru dysku poprzez dodanie rozmiaru partycji (np. w Mój komputer, Explorer) zawsze da wartość mniejszą o kilkaset MB (zaokrąglanie). Sprawdź w Zarządzaniu komputerem...
Poszukuję programu, który podobnie jak np. edytory HEX wyświetli mi zawartość pliku, ale wierszami podzielonymi na takie części-klocki jak dana sieć p2p rozdziela przy przesyłaniu. Nie chodzi nawet o wyświetlenie całej zawartości zero-jedynkowej, wystarczy, że w wierszu pojawi się suma kontrolna danego part-a. Przykładowo wiele plików sieci torrent...
Jak chcesz się bawić debuggerem to tylko IDA http://obrazki.elektroda.net/73_12567917... Masz strukturę programu w postaci drzewa co bardzo ułatwia szukanie interesującego cię fragmentu. A co do tematu to wrzuć więcej danych, jaka rozdzielczość X/Y, czy obraz jest skalowany czy nie? Poza tym co to ma być? http://obrazki.elektroda.net/81_12559450...
Witam, Mam w jednej kasecie 7 slotowej zasilacz, CPE330 i Profinet Controller, natomiast w drugiej kasecie zasilacz, Profinet Scaner i kilka modułów analogowych i binarnych. Druga kaseta ma działać jako oddalona. Służą do tego Profinet Controller i Profinet Scaner. Wydaje mi się że wszystko skonfigurowałem dobrze tak jak na filmie poniżej: https://www.youtube.com/watch?v=V1mohRDk...
Po pierwsze - same części nie odzierają z gałęzi krzewów do samej ziemi - to robi struga pełnego ciągu samolotu nie dalej niż 10 metrów za silnikiem i nie dalej niż 5 metrów w bok od niego. Części to dodatkowa poszlaka. Kąt i płaszczyzna koszenia drzewka (widocznego między innymi na filmie reportera CNN) dopełniają obrazu. Przypuszczam, że struga,...
Damy użytkownikowi aplikację, a do pliku niech się nie dobiera. Jak mu będzie czegoś brakować, to niech zapłaci... Masz chore podejście. To nie jest moje podejście. Próbowałem scharakteryzować Twoje, ale nie w tak obraźliwy sposób. Jak użytkownik, któremu wydaje się, że coś wie, sknoci konfigurację to potem zawraca d.. znajomym. I tylko przez grzecznośc...
Jeśli chodzi o mechanikę to są w zasadzie dwa rozwiązania: 1. Zakup gotowca (przekładnia, kółko, całe zawieszenie, etc.) Niestety oferta na polskim rynku jest dość uboga :\ bo rynek jest mały. Choć pojawiają się gdzieniegdzie jakies ciekawostki, to jednak posucha. Dlatego przykładowo uwazam serwa za kapitalne rozwiązanie, (a nie silniki krokowe, które...
z tymi podprogramami w Fateku nie jest tak różowo jak to opisuje Pan Krzysztof z Multiprojektu. Bo to nie są podprogramy w rozumieniu techniki mikroprocesorowej. Nie ma tutaj sytuacji zrzucania stanu rejestrów na stos i odtwarzania ich po powrocie z procedury. To są po prostu fragmenty kodu definiowane po to aby ich nie powielać. Słowo "procedury"...
Dadas obrazy widziane przez twoje oczy też są w pewnym sensie abstrakcją - zespołem impulsów nerwowych. Ten obraz to przecież tylko projekcja światła na soczewce oka. Idąc dalej w tym kierunku podważasz wszelkie aksjomaty matematyczne. Pojęcie metra lub kilograma to czysta abstrakcja (ktoś sobie tyle wymyślił i tak jest), dźwięki - abstrakcja, bo jak...
ESP32 to popularny mikrokontroler znany w społeczności hobbystów ze względu na niską cenę i bardzo przydatne funkcje: posiada dwurdzeniowy procesor, wbudowane interfejsy bezprzewodowe — Wi-Fi i Bluetooth — oraz 520 KB pamięci RAM. Jest także wykorzystywany komercyjnie w urządzeniach, od inteligentnych mierników CO₂ do sterowników automatyki przemysłowej....
Drzewo na powyższym rysunku nie jest drzewem BST. http://en.wikipedia.org/wiki/Binary_sear... http://en.wikipedia.org/wiki/Binary_tree http://pl.wikipedia.org/wiki/Drzewo_posz... http://pl.wikipedia.org/wiki/Drzewo_bina...
https://obrazki.elektroda.pl/3268346100_... QEMU (Quick EMUlator) to otwarty emulator używany do uruchamiania systemu operacyjnego lub programów na różnych architekturach, takich jak ARM, RISC-V i wielu innych, gdy nie mamy w projekcie określonego sprzętu bądź do szybkiego testowania rozwiązań wieloplatformowych. Kilka dni temu deweloperzy...
https://obrazki.elektroda.pl/1213947300_... Linus Torvalds, opiekun systemu operacyjnego Linuks, właśnie ogłosił informację o nowej wersji jądra (5.3) dla tego systemu operacyjnego. W poprzedniej wersji (5.2) system dodał do jądra oprogramowanie układowe dla procesorów DSP audio, nowy interfejs API do montowania pamięci dla bardziej...
Jeśli w liście rozkazowej są np skoki jednakowo pisane (o jednakowym mnemoniku) ale skutkujące innym kodem (rodzaj, zasięg skoku), taki przykład najłatwiej podać. W moim odczuciu (lekko akademickim) ma to cechy kompilacji. Jak jeszcze poszerzymy ogląd na makroassembler, zdecydowanie jest tam więcej kompilacji niż debilnego podstawiania bajt *) za ciąg...
No wiec moich zabaw z MUX-1 ciąg dalszy. Wątpie bym osiągnął wszystko na jednej antenie. Okazuje się że MUX-2 i MUX-1 wymagają nieco innych ustawień (kierunku). To do czego doszedłem dzisiaj poniżej. Różan, 0 szans na odbiór, jedynie siła sygnału skoczyła na 65 jakość 10 i to na MUX-3 z 30kW. No ale odnośnie Raszyna, wzmacniacz ustawiony na 50% mocy...
https://obrazki.elektroda.pl/5502422400_... Witajcie moi drodzy Chciałbym zaprezentować tutaj drugą wersję mojego Arduino VGA Shield (nakładki na Arduino UNO generującej jednokolorowy obraz VGA i czarno-biały PAL/NTSC ) - tym razem wykonaną za pomocą elementów SMD , i z dodatkowymi układami na pokładzie ( expander portów MCP23016 oraz...
Miałam do zaimplementowania drzewo binarne. Problem powstał w momencie, kiedy musiałam obliczyć wartości każdego poddrzewa wychodzącego z danego węzła. Wartości muszę porównać i jeżeli przekroczą daną wartość to drzewo się rozpada w danym węźle. Próbowałam rozgraniczyc chodzenie po lewym poddrzewie i prawym, ale to mi nie wyszło: [syntax=python]def...
drzewo binarne wyszukiwanie binarne binarne sygnały binarne
renault master klucz helios helios pixel tablice
naprawa wiązki mercedes słabe podświetlenie
Blokada na wyświetlaczu: przyczyny i rozwiązania Lokalizacja świateł pozycyjnych w Peugeot 806
