Znaleziono 2850 wyników
- 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ł.
- 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
Jeżeli \(\displaystyle{ \sqrt[2]{x}}\) zapiszemy
Można zapisywać tożsamościami jak u bosa_Nike, ale wtedy mamy tylko równoważny wynik, a nie jednakowy zapis.
x 10 log
, to wtedy:
Kod: Zaznacz cały
a b - c * d + c a y - 3 ^ * / 10 log
x 2 √
, to mamy
Kod: Zaznacz cały
a b + c * d - c d a d + 3 ^ * - / 2 √
- 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...
- 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...
- 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...
- 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...
- 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.
- 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
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.viwern pisze:Liczba ta mieści się w zakresie od -32768 do 32767
- 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...
- 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.
- 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?
- 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...
- 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.
- 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...
- 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.