Znaleziono 158 wyników
- 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...
- 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ść?
- 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.
- 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ć?
Moze być?
- 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...
- 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.}\)
- 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
- 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}\)
????
????
- 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}}\)
\(\displaystyle{ \sin x^2=\sin x \cdot \cos x}\)
\(\displaystyle{ \sin x= \sqrt{\sin x \cdot \cos x}}\)
- 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
- 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}\)
\(\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}\)
- 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?
- 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?
- 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
- 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...