Znaleziono 88 wyników

autor: Dudenzz
17 lut 2020, o 17:05
Forum: Informatyka
Temat: [Bazy danych] Czy schemat jest w 3PN
Odpowiedzi: 1
Odsłony: 95

Re: [Bazy danych] Czy schemat jest w 3PN

Schemat relacyjny jest w 3PN jeżeli jest w 2PN i nie zawiera zależności przechodnich. Schemat jest w 2PN jeżeli wszystkie atrybuty niekluczowe w schemacie zależą od całego klucza (nie ma zależności częściowych). Twój schemat zawiera zależność częściową. Skoro schemat nie jest w 2PN to nie jest w 3PN...
autor: Dudenzz
29 sty 2020, o 13:12
Forum: Informatyka
Temat: [C] Poprawność programu
Odpowiedzi: 5
Odsłony: 318

Re: [C] Poprawność programu

Teraz może wydawać ci się, że tak nie jest, ale wierz mi - ważniejsze od istoty problemu są: brakujący na końcu piątej linii średnik; oraz, zdaje się, niepoprawny symbol przy warunku n \le 1 . Zanim opublikujesz, dasz komuś do sprawdzenia, oceny, po prostu komuś pokażesz swoje rozwiązanie - konieczn...
autor: Dudenzz
7 sty 2020, o 15:40
Forum: Informatyka
Temat: [C] Znalezienie elementu w tablicy struktur
Odpowiedzi: 2
Odsłony: 186

Re: [C] Znalezienie elementu w tablicy struktur

Zrób słownik std::pair<int, int> -> int i wtedy masz czas stały. Pamiętaj o tym, że STL nie jest biblioteką przeznaczoną dla języka C (tylko C++), więc jeżeli chciałbyś użyć słownika, zapewne chciałbyś wykonać jego własną implementację. Poza tym słownik w tym przypadku jest rozwiązaniem nadmiarowym...
autor: Dudenzz
17 gru 2019, o 19:45
Forum: Informatyka
Temat: [Algorytmy] Ile czasu pochłania rozszerzony algorytm euklidesa?
Odpowiedzi: 3
Odsłony: 266

Re: [Algorytmy] Ile czasu pochłania rozszerzony algorytm euklidesa?

Wpisz w przeglądarce hasło "python online", otwórz pierwszy lepszy interpreter i pobaw się tym kodem: import numpy as np g = 5 sumaxy = 512 liczba_losowan = 1000 def f1(x,y): return 2 ** (x+y) def f2(x,y): return g ** (y) def euklides(z1,z2,a,b,iteracje): if z2 != 0: iteracje += 1 (a,b,iteracje) = e...
autor: Dudenzz
18 lis 2019, o 12:48
Forum: Informatyka
Temat: [C++] Obliczanie ze wzoru
Odpowiedzi: 1
Odsłony: 142

Re: [C++] Obliczanie ze wzoru

DevC++ to zintegrowane środowisko programistyczne, a nie język programowania. Piszesz, że program ma obliczyć wartość \frac{ \sqrt{a+b} }{a+b} , tymczasem "program" nie wie a priori, jak wartości a oraz b mają zostać do niego dostarczone. Mogą zostać zdefiniowane w treści programu (takie podejście j...
autor: Dudenzz
22 cze 2019, o 19:32
Forum: Informatyka
Temat: [SQL] Dana jest tabela
Odpowiedzi: 1
Odsłony: 372

Re: [SQL] Dana jest tabela

Kod: Zaznacz cały

create table R
(
a int,
b int
)

insert into R values
 (1,1),
 (1,3),
 (2,2),
 (3,NULL),
 (4,1),
 (NULL,4),
 (NULL,1),
 (2,4)

select a from R r1 where EXISTS(select * from R where a = r1.b)
select a from R where b = ANY(select a FROM R)
I sprawdź...
autor: Dudenzz
22 cze 2019, o 19:00
Forum: Informatyka
Temat: [SQL] Każda tabela jest w trzeciej postaci normalnej
Odpowiedzi: 2
Odsłony: 336

Re: [SQL] Każda tabela jest w trzeciej postaci normalnej

Weź zależności funkcyjne A \rightarrow B, B \rightarrow C i wtedy trzeci atrybut nie jest w całości zależny od klucza. To jest przykład zależności przechodniej, a nie częściowej, której w 3NF też być nie powinno. Bo A \rightarrow B, B \rightarrow C \Rightarrow A \rightarrow C Tabela jest w 2NF jeże...
autor: Dudenzz
19 cze 2019, o 15:40
Forum: Informatyka
Temat: [Algorytmy] czy liczba jest kwadratem liczby naturalnej
Odpowiedzi: 7
Odsłony: 467

[Algorytmy] czy liczba jest kwadratem liczby naturalnej

Przy dużych liczbach to nie jest takie proste. Nie wiem czy zdajesz sobie sprawę, ale największa liczba całkowita, zapisana na 4 bajtach (int) to około 2 \cdot 10^9 , tymczasem największa liczba zmiennoprzecinkowa zapisana na 4 bajtach (float) to około 3 \cdot 10^{38} . Na pierwszy rzut oka wydaje s...
autor: Dudenzz
6 cze 2019, o 12:06
Forum: Indukcja matematyczna
Temat: Zbadaj Induktywność
Odpowiedzi: 5
Odsłony: 598

Zbadaj Induktywność

Trochę czasu minęło, ale mimo to...

jestem prawie przekonany, że chodzi o

\(\displaystyle{ A= \sum_{k=0}^{n} \frac{(k+1)(k+2)}{2} = \frac{(n+1)(n+2)(n+3)}{6}}\)
autor: Dudenzz
5 cze 2019, o 12:57
Forum: Informatyka
Temat: [Java] Napisać program, który obliczy sume...
Odpowiedzi: 2
Odsłony: 526

Re: [Java] Napisać program, który obliczy sume...

Zauważ, że Musze napisać w javie program, który obliczy sume: S^\frac{a_1,a_n}{2} \cdot n \\ a_n = 3n+1 \\ a_1 = 3 \cdot 1+1=4 jest całkowicie nieczytelne. Co jest tutaj daną, a co szukaną? Co oznacza przecinek w liczniku? Czy tutaj liczba S, jest podnoszona do potęgi, czy może indeks górny ma jakie...
autor: Dudenzz
5 cze 2019, o 12:41
Forum: Informatyka
Temat: [Algorytmy] Radix Sort - Złożoność obliczeniowa
Odpowiedzi: 1
Odsłony: 270

[Algorytmy] Radix Sort - Złożoność obliczeniowa

Obliczenie faktycznej liczby operacji nie jest trywialne. Podany program napisany jest w C++, w związku z tym wykonywana liczba operacji jest zależna od tego jak działa kompilator. Na przykład: jeżeli podczas kompilacji kompilatorem g++ używasz opcji -O3, pętla for może zostać zwektoryzowana. Oznacz...
autor: Dudenzz
27 maja 2019, o 12:36
Forum: Informatyka
Temat: [Teoria informacji] Pojemność kanału
Odpowiedzi: 2
Odsłony: 259

[Teoria informacji] Pojemność kanału

Co to znaczy, że było widać, że maksimum jest przy \(\displaystyle{ \alpha = 0.5}\)? Policzyłeś pochodne, czy nie? Zwykle szukając optimum posługujemy się rachunkiem różniczkowym. I tylko do tego sprowadza się podane zadanie.
autor: Dudenzz
23 maja 2019, o 14:59
Forum: Informatyka
Temat: [Struktury danych] Kopiec dwumianowy - liczba węzłów
Odpowiedzi: 1
Odsłony: 311

Re: [Struktury danych] Kopiec dwumianowy - liczba węzłów

1. Za każdym razem kiedy "dodajesz" nową warstwę do drzewa, "dodajesz" jeden wierzchołek do każdego istniejącego wierzchołka w drzewie. W związku z tym S(B_{K+1}) = 2 \cdot S(B_K) Drzewo o wysokości 0 ma jeden element, S(B_{0}) = 1 więc ... 2. W każdym kroku rekurencji liczba wierzchołków na poziomi...
autor: Dudenzz
9 maja 2019, o 18:10
Forum: Kinematyka i dynamika
Temat: Podrzucenie przedmiotu w gore trzymajac go w rece a ciezkosc
Odpowiedzi: 20
Odsłony: 723

Re: Podrzucenie przedmiotu w gore trzymajac go w rece a ciez

Bez względu na puszczanie ręką podrzucanych przedmiotów i inne ciekawe rzeczy, które dzieją się w tym opisie, lżejszy i cięższy to pojęcia, które dotyczą porównania siły ciężkości. Zmiana innych sił działających na przedmiot na jego ciężar nie wpływa. Nie możesz powiedzieć, że przedmiot staje się lż...
autor: Dudenzz
9 maja 2019, o 17:34
Forum: Kinematyka i dynamika
Temat: Podrzucenie przedmiotu w gore trzymajac go w rece a ciezkosc
Odpowiedzi: 20
Odsłony: 723

Re: Podrzucenie przedmiotu w gore trzymajac go w rece a ciez

Lżejszy i cięższy to porównanie cech o których potocznie mówi się ciężar, czyli porównanie sił ciężkości, więc przedmiot nie staje się ani cięższy, ani lżejszy. Zmienia się siła wypadkowa działająca na przedmiot, ale siła ciężkości pozostaje taka sama.