Znaleziono 2850 wyników

autor: Afish
15 mar 2018, o 06:59
Forum: Informatyka
Temat: [C++] Klasy operacji na listach
Odpowiedzi: 1
Odsłony: 656

Re: [C++] Klasy operacji na listach

Rozdziel węzeł drzewa od jego zawartości, wtedy masz dwukrotne przejście po wskaźnikach, ale możesz zmieniać węzeł na drzewo bez obaw o wskazania na węzeł.
autor: Afish
24 lut 2018, o 18:47
Forum: Informatyka
Temat: [Algorytmy] Odwrotna Notacja Polska
Odpowiedzi: 3
Odsłony: 1466

Re: [Algorytmy] Odwrotna Notacja Polska

Jeżeli \(\displaystyle{ \log_{10}x}\) zapiszemy jako x 10 log, to wtedy:

Kod: Zaznacz cały

a b - c * d + c a y - 3 ^ * / 10 log
Jeżeli \(\displaystyle{ \sqrt[2]{x}}\) zapiszemy x 2 √, to mamy

Kod: Zaznacz cały

a b + c * d - c d a d + 3 ^ * - / 2 √
Można zapisywać tożsamościami jak u bosa_Nike, ale wtedy mamy tylko równoważny wynik, a nie jednakowy zapis.
autor: Afish
17 lut 2018, o 23:24
Forum: Informatyka
Temat: [C++] Podział zakresu na k równych obszarów ale integerów
Odpowiedzi: 3
Odsłony: 914

Re: [C++] Podział zakresu na k równych obszarów ale integeró

#include <iostream> #include <cstdio> using namespace std; void divide(int n, int k){ int result = n / k; int remainder = n % k; int bound = k - remainder; int current = 0; for(int i=0;i<k;++i){ current += i < bound ? result : result + 1; printf("%d ", current); } puts(""); } in...
autor: Afish
14 lut 2018, o 03:28
Forum: Informatyka
Temat: [Algorytmy] Drzewa AVL i RB - wysokosci
Odpowiedzi: 5
Odsłony: 949

Re: [Algorytmy] Drzewa AVL i RB - wysokosci

Problem ten można rozwiązać na przykład przez przechowywanie w węzłach drzewa list zawierających elementy o identycznych kluczach. Co jest zupełnie inne, niż „nadpisywanie” elementów. Jeżeli teraz masz liczby mniejsze do dziesięciu, to nie da się nic wywnioskować, bo praktycznie zawsze powinieneś o...
autor: Afish
13 lut 2018, o 18:28
Forum: Informatyka
Temat: [Algorytmy] Drzewa AVL i RB - wysokosci
Odpowiedzi: 5
Odsłony: 949

Re: [Algorytmy] Drzewa AVL i RB - wysokosci

Jeśli rodzic i dzieci wszyscy założmy byliby liczbą 4, to złamałbym zasadą, że z lewej strony liczba jest mniejsza a z prawej większa, dlatego rozwiązałem to w ten sposób. Dość nietypowa zasada. Nie wiem, czy to przypadek, ale stosujesz inne słownictwo od powszechnie przyjętego, inną definicję drze...
autor: Afish
13 lut 2018, o 02:59
Forum: Informatyka
Temat: [Algorytmy] Drzewa AVL i RB - wysokosci
Odpowiedzi: 5
Odsłony: 949

[Algorytmy] Drzewa AVL i RB - wysokosci

A co to jest długość? W drzewie AVL można zauważyć, że długość zawsze wyniosła 4, ponieważ doszedłem do wniosku, że gdyby rodzic i dwoje dzieci miały tę samą liczbę to żadne kombinacje by tego drzewa poprawnie nie zbalansowały i drzewo złamałoby swoją regułę, dlatego duplikaty po prostu "napisy...
autor: Afish
29 sty 2018, o 03:34
Forum: Informatyka
Temat: [C][C++] Inkrementacja i jej zachowanie
Odpowiedzi: 3
Odsłony: 1095

Re: [C][C++] Inkrementacja i jej zachowanie

W C++ taka operacja powoduje niezdefiniowane zachowanie, więc jakiekolwiek analizy są umiarkowanie wiarygodne.
autor: Afish
24 sty 2018, o 03:40
Forum: Informatyka
Temat: [Systemy liczbowe] liczba ujemna na kod szesnastkowy
Odpowiedzi: 4
Odsłony: 4233

Re: [Systemy liczbowe] liczba ujemna na kod szesnastkowy

viwern pisze:Liczba ta mieści się w zakresie od -32768 do 32767
Czyli jest to niemal na pewno U2 zapisane na 16 bitach, co też pasuje do Twojego opisu. Potraktuję liczbę jako binarną, a następnie przelicz na system dziesiętny używając standardowego algorytmu, tylko zaneguj najwyższą potęgę dwójki.
autor: Afish
23 sty 2018, o 19:29
Forum: Informatyka
Temat: [Systemy liczbowe] liczba ujemna na kod szesnastkowy
Odpowiedzi: 4
Odsłony: 4233

[Systemy liczbowe] liczba ujemna na kod szesnastkowy

Nie mam pewności czy ta metoda jest prawidłowa. Co sprawia, że masz wątpliwości? Poza tym wydaje mi się, że tym sposobem da się przesłać ograniczoną liczbę ujemną. Da się. Zasadniczo nie jesteś w stanie pracować na nieograniczonych liczbach, zawsze gdzieś jest granica pamięci. Jak prawidłowo to rob...
autor: Afish
5 sty 2018, o 16:20
Forum: Informatyka
Temat: [C++] Pobieranie danych z tablicy struktur
Odpowiedzi: 3
Odsłony: 1111

Re: [C++] Pobieranie danych z tablicy struktur

No to sprawdź z debuggerem.
autor: Afish
5 sty 2018, o 02:36
Forum: Informatyka
Temat: [C++] Pobieranie danych z tablicy struktur
Odpowiedzi: 3
Odsłony: 1111

Re: [C++] Pobieranie danych z tablicy struktur

A jak wyciągnąć pojedynczy element z tablicy i jakiego jest on typu?
autor: Afish
31 gru 2017, o 22:35
Forum: Informatyka
Temat: [Algorytmy] Model matematyczny wariacji komiwojazera
Odpowiedzi: 1
Odsłony: 849

Re: [Algorytmy] Model matematyczny wariacji komiwojazera

Zakładając, że jedno miasto ma jeden towar: a) Do grupy miast z tym samym towarem wchodzisz tylko raz, tylko raz wychodzisz z tej grupy, wejście i wyjście jest z tego samego miasta w grupie. Musisz pozmieniać warunki 1 i 2 (nie będzie sumowania wszystkiego), w warunku 4 będzie tyle zmiennych u , ile...
autor: Afish
19 gru 2017, o 21:27
Forum: Informatyka
Temat: [Algorytmika] Przekątne prostokątów
Odpowiedzi: 3
Odsłony: 713

[Algorytmika] Przekątne prostokątów

A dlaczego prymitywny? Algorytm jak algorytm.
autor: Afish
19 gru 2017, o 20:13
Forum: Informatyka
Temat: [Algorytmika] Przekątne prostokątów
Odpowiedzi: 3
Odsłony: 713

[Algorytmika] Przekątne prostokątów

Przy podanych założeniach nie da się binarnie. Weź takie dane: A = [5, 5, 5] B = [10, 5, 1] Po sprawdzeniu środkowej pary możesz podjąć decyzję o skierowaniu swych kroków w prawo (do większych indeksów) lub w lewo. W tym wypadku pasuje w prawo, ale jak weźmiemy takie dane: A = [1, 5, 5] B = [5, 5, 5...
autor: Afish
3 gru 2017, o 22:04
Forum: Hyde Park
Temat: Ile snu potrzebujemy?
Odpowiedzi: 16
Odsłony: 3118

Re: Ile snu potrzebujemy?

Z jednej strony 8 godzin, z drugiej strony są ludzie śpiący Ubermanem i śpiąc około 2 godziny na dobę funkcjonują normalnie.