Znaleziono 158 wyników

autor: daniel285
21 wrz 2011, o 18:40
Forum: Kombinatoryka i matematyka dyskretna
Temat: Dyskretny problem plecakowy
Odpowiedzi: 0
Odsłony: 720

Dyskretny problem plecakowy

Mam takie zadanko: Zdefiniuj dyskretny problem plecakowy podając i objaśniając funkcję kryterialną oraz parametry problemu Czy taka odpowiedź wystarczy: Mamy n przedmiotów, każdy o masie m_i i wartości w_i . Zmieścić w plecaku o ograniczonej pojemności M przedmioty o możliwie największej łącznej war...
autor: daniel285
21 wrz 2011, o 15:45
Forum: Kombinatoryka i matematyka dyskretna
Temat: Złożoność DFS'a i BFS'a
Odpowiedzi: 4
Odsłony: 1786

Złożoność DFS'a i BFS'a

Ale te dwa zapisy oznaczają tę samą złożoność?
autor: daniel285
21 wrz 2011, o 15:30
Forum: Kombinatoryka i matematyka dyskretna
Temat: Złożoność DFS'a i BFS'a
Odpowiedzi: 4
Odsłony: 1786

Złożoność DFS'a i BFS'a

Czy jest jakaś różnica w zapisach \(\displaystyle{ O(|V| + |E|)}\) a \(\displaystyle{ O(V+E)}\) bo na wiki ten pierwszy został użyty dla złożoności BFS a drugi dla DFS. W tym pierwszym zapisie to są chyba wartości bezwzględne czyli złożoności obu algorytmów jest ta sama.? Tylko po co tam wartości bezwzględne.
autor: daniel285
18 wrz 2011, o 22:05
Forum: Kombinatoryka i matematyka dyskretna
Temat: Drzewo dokładnie wyważone
Odpowiedzi: 3
Odsłony: 5685

Drzewo dokładnie wyważone

Czyli rozumiem, że elementów nie trzeba wstawiać po kolei (o ile na egzaminie nie będzie takiego polecenia)

Moze być?
autor: daniel285
18 wrz 2011, o 20:51
Forum: Kombinatoryka i matematyka dyskretna
Temat: Drzewo dokładnie wyważone
Odpowiedzi: 3
Odsłony: 5685

Drzewo dokładnie wyważone

Czy istnieje jakaś szybka metoda na tworzenie drzewa dokładnie wyważonego? Bo mi ciąg 14,5,7,12,11,4,6,2,13,16,15,9,1,3,8,18,17,10 zajmie ze 4 kartki A4 i mnóstwo czasu. Ja wyważam od razu po wstawieniu elementu jeśli zaburzył on równowagę. Czy te definicje są poprawne: Drzewo dokładnie wyważone - i...
autor: daniel285
18 kwie 2010, o 21:41
Forum: Planimetria
Temat: Oblicz pole tójkąta ABC którego jednym z boków jest średnica
Odpowiedzi: 1
Odsłony: 3666

Oblicz pole tójkąta ABC którego jednym z boków jest średnica

oblicz pole trójkąta ABC, którego jednym z wierzchołków jest punkt A(2,5), a jednym z boków średnica okręgu \(\displaystyle{ x^2+2x+y^2-6y-15=0}\) równoległa do prostej \(\displaystyle{ x+2y=0.}\)
autor: daniel285
18 kwie 2010, o 21:32
Forum: Geometria analityczna
Temat: Dany jest trójkąt równoramienny ABC. Oblicz cosinus kąta DCE
Odpowiedzi: 1
Odsłony: 585

Dany jest trójkąt równoramienny ABC. Oblicz cosinus kąta DCE

Dany jest trójkąt równoramienny ABC. punkty D i E dzielą przeciwprostokątną AB na trzy odcinki równejdługości. oblicz cosinus kąta DCE
autor: daniel285
18 kwie 2010, o 21:07
Forum: Planimetria
Temat: Obicz pole obszaru ograniczonego okręgami
Odpowiedzi: 3
Odsłony: 1652

Obicz pole obszaru ograniczonego okręgami

\(\displaystyle{ P=100-25 \pi}\)

????
autor: daniel285
18 kwie 2010, o 20:37
Forum: Ciąg arytmetyczny i geometryczny
Temat: Wyznacz te wartości x, dla których liczby:1/2,sinx,sin2x są
Odpowiedzi: 4
Odsłony: 4745

Wyznacz te wartości x, dla których liczby:1/2,sinx,sin2x są

\(\displaystyle{ \sin x^2=2\sin x \cdot \cos x \cdot \frac{1}{2}}\)
\(\displaystyle{ \sin x^2=\sin x \cdot \cos x}\)
\(\displaystyle{ \sin x= \sqrt{\sin x \cdot \cos x}}\)
autor: daniel285
18 kwie 2010, o 17:33
Forum: Ciąg arytmetyczny i geometryczny
Temat: Wyznacz te wartości x, dla których liczby:1/2,sinx,sin2x są
Odpowiedzi: 4
Odsłony: 4745

Wyznacz te wartości x, dla których liczby:1/2,sinx,sin2x są

Wyznacz te wartości \(\displaystyle{ x \in <0;2 \pi >,}\) dka ktorych liczby: \(\displaystyle{ \frac{1}{2}, \sin x, \sin 2x}\) są kolejnymi wyrazami ciągu geometrycznego
autor: daniel285
18 kwie 2010, o 15:35
Forum: Funkcje liniowe
Temat: Dane są funkcje liniowe
Odpowiedzi: 8
Odsłony: 8674

Dane są funkcje liniowe

nie rozumiem tego momentu
\(\displaystyle{ a-a \sqrt{2}-2 + 2 \sqrt{2} +2 = 1+ \sqrt{2}}\)

\(\displaystyle{ a(1- \sqrt{2} ) = 1- \sqrt{2}}\)

gdzie sie podzialo \(\displaystyle{ -2 + 2 \sqrt{2} +2}\)
autor: daniel285
18 kwie 2010, o 15:15
Forum: Funkcje wielomianowe
Temat: Wyznacz parametr a oraz pierwiastki tego wielomianu
Odpowiedzi: 4
Odsłony: 10828

Wyznacz parametr a oraz pierwiastki tego wielomianu

teraz jak juz jest zrobione to po wymnozeniu wiem co skad sie wzielo ale skad to wiedziec jak sie pierwszy raz zadanie widzi, jest na to jakis sposob?
autor: daniel285
18 kwie 2010, o 13:03
Forum: Prawdopodobieństwo
Temat: Z urny, w której znajdują się kule o numerach1,2,...,n
Odpowiedzi: 0
Odsłony: 872

Z urny, w której znajdują się kule o numerach1,2,...,n

Z urny w ktorej znajduja sie kule o numerach: 1,2,...,n (n>2), losujemy kolejno bez zwracania dwie kule. Numery wylosowanych kul tworza pare (x,y). Dla jakich wartosci n prawdopodobienstwo tego, ze para (x,y) spelnia warunek |x-y|=2, jest mniejsze od 0,25?
autor: daniel285
17 kwie 2010, o 21:58
Forum: Prawdopodobieństwo
Temat: Dane są zdarzenia A,B takie, że...
Odpowiedzi: 5
Odsłony: 6993

Dane są zdarzenia A,B takie, że...

sory blad w tresci zadania, juz poprawione
autor: daniel285
17 kwie 2010, o 21:51
Forum: Funkcje liniowe
Temat: Dane są funkcje liniowe
Odpowiedzi: 8
Odsłony: 8674

Dane są funkcje liniowe

Dane sa funkcje liniowe f(x)=(a-2)x+2 oraz g(x)=2x+(a-2). a) Sprawdz, czy istnieje taka wartosc parametru a,dla ktorej punkt o wspolrzednych (1- \sqrt{2},1+ \sqrt{2}) nalezy do wykresów obu tych funkcji. b)wyznacz wartosc parametru a, dla ktorej funckje f i g maja wspolne miejsce zerowe, a funkcja f...