Matematyka.pl

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...

Ale te dwa zapisy oznaczają tę samą złożoność?

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.

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

Moze być?

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...

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.}\)

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

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

????

\(\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}}\)

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

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}\)

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?

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?

sory blad w tresci zadania, juz poprawione

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...