Znaleziono 18 wyników
- 16 wrz 2010, o 19:18
- Forum: Informatyka
- Temat: Złożoność algorytmu rozwiązującego problem wież w Hanoi
- Odpowiedzi: 4
- Odsłony: 1891
Złożoność algorytmu rozwiązującego problem wież w Hanoi
Po przeanalizowaniu kilku przkładów wynika, że masz rację paladin. Dziękuję
- 16 wrz 2010, o 12:03
- Forum: Informatyka
- Temat: Złożoność algorytmu rozwiązującego problem wież w Hanoi
- Odpowiedzi: 4
- Odsłony: 1891
Złożoność algorytmu rozwiązującego problem wież w Hanoi
Wiem, że to potęgowanie! Chodzi mi o to, co mam podstawić za te epsilon... W praktyce co to oznacza. To jakiś szereg?
- 16 wrz 2010, o 11:34
- Forum: Informatyka
- Temat: Złożoność algorytmu rozwiązującego problem wież w Hanoi
- Odpowiedzi: 4
- Odsłony: 1891
Złożoność algorytmu rozwiązującego problem wież w Hanoi
Równanie w obliczaniu złożoności problemu wież w Hanoi ma postać T(n)=2T(n-1)+10 na mocy twierdzenia złożoność algorytmu typu "jeden krok w tył" wynosi \theta(2^n) , ponieważ gdy d(n) = O( \frac{a^n}{n^ \epsilon }) to złożoność wynosi \theta(a^n) . Nie rozumiem tego twierdzenia. Co oznacza...
- 18 sie 2010, o 19:33
- Forum: Własności i granice ciągów
- Temat: suma szeregu
- Odpowiedzi: 1
- Odsłony: 278
suma szeregu
Nie potrafię obliczyć takiej sumy szeregu. \(\displaystyle{ \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\sum_{k=1}^{j}1}\)
Chciałbym żeby ktoś w prosty sposób wytłumaczył mi jak to policzyć i jakiego aparatu matematycznego użyć. Pozdrawiam
Chciałbym żeby ktoś w prosty sposób wytłumaczył mi jak to policzyć i jakiego aparatu matematycznego użyć. Pozdrawiam
- 12 sie 2010, o 17:18
- Forum: Informatyka
- Temat: Obliczanie złożoności algorytmu rekurencyjnego
- Odpowiedzi: 3
- Odsłony: 10998
Obliczanie złożoności algorytmu rekurencyjnego
Nie przejmuj się na początku za bardzo rozdziałem o rekurencji, obliczanie złożoności obliczeniowej po poznaniu kilku algorytmów powinno stać się dla Ciebie jasne. Niestety muszę nauczyć się obliczania złożoności algorytmów rekurencyjnych, żeby zaliczyć egzamin poprawkowy - gdyby nie one to bym mia...
- 12 sie 2010, o 15:42
- Forum: Informatyka
- Temat: Obliczanie złożoności algorytmu rekurencyjnego
- Odpowiedzi: 3
- Odsłony: 10998
Obliczanie złożoności algorytmu rekurencyjnego
Uczę się obliczania złożoności algorytmów z książki Thomasa Cormena "Wprowadzenie do algorytmów". Na str. 83 jest podany przykład rekurencji i rozwiązanie jej metodą iteracyjną, tyle że nie mogę zrozumieć o co chodzi w tej iteracji. Oto przykład: T(n) = 3T\left( \frac{n}{4} \right) +n Iter...
zadanie
Przekształcić poniższe formuły do postaci zbudowanych wyłącznie z nawiasów, funktorów negacji i implikacji oraz zmiennych p i q. Zadanie: (q p) ( (q p) p) Rozwiązanie: (q p) ( (q p) p) p q p q p q p q (q p) ( ( p q ) p) Proszę o pomoc w rozkimaniu tego zadania. Przepisałem z tablicy ale nie wiem wed...
- 13 mar 2008, o 19:43
- Forum: Gdzie w Internecie znajdę?
- Temat: dobrą książkę do logiki i teorii mnogości
- Odpowiedzi: 3
- Odsłony: 4143
dobrą książkę do logiki i teorii mnogości
Dzięki natkoza kurs całkiem spoko , Qń rzeczywiscie nie spełnia tego warunku, koles wymaga tylko "konieczny" materiał, ale za to trzeba go umieć perfekcyjnie.
- 13 mar 2008, o 15:08
- Forum: Gdzie w Internecie znajdę?
- Temat: dobrą książkę do logiki i teorii mnogości
- Odpowiedzi: 3
- Odsłony: 4143
dobrą książkę do logiki i teorii mnogości
Witam, studiuje infę i muszę w tym semestrze przebrnąć przez litm. Koleś wykłada ten przedmiot w swoim świecie Szukam książki napisanej zrozumiałym językiem, o niezbyt rozszerzonym materiale, jeśli ktoś się orientuje to bardzo proszę żeby wskazał mi autora, wszelkie kursy w necie czy skrypty też są ...
- 5 mar 2008, o 10:42
- Forum: Zadania "z treścią"
- Temat: Trzy grupy rybaków...
- Odpowiedzi: 4
- Odsłony: 1355
Trzy grupy rybaków...
Mógłbys pociągnąć to dajej? bo nie mogę tego wykumać
- 5 mar 2008, o 09:26
- Forum: Zadania "z treścią"
- Temat: Trzy grupy rybaków...
- Odpowiedzi: 4
- Odsłony: 1355
Trzy grupy rybaków...
Mam takie zadanie: Trzy grupy rybaków złowiły razem 113 ryb. Każdy rybak z pierwszej grupy złowił 13 ryb. Z drugiej 5 ryb, a z trzeciej 4 ryby. Wiedząc że wszystkich rybaków było 16, oblicz, ilu rybaków było w każdej z grup. Zrobiłem taki układ równań: \begin{cases} 13a + 5b + 4c = 116\\a + b + c = ...
- 4 mar 2008, o 14:31
- Forum: Zadania "z treścią"
- Temat: sztabki złota i srebra...
- Odpowiedzi: 2
- Odsłony: 458
sztabki złota i srebra...
Nie trzeba :*)
- 4 mar 2008, o 14:12
- Forum: Zadania "z treścią"
- Temat: sztabki złota i srebra...
- Odpowiedzi: 2
- Odsłony: 458
sztabki złota i srebra...
Mam do zrobienia kilka zadanek, wrzucam jedno z nich: Waga dziewięciu sztabek złota jest równa wadze jedenastu sztabek srebra. Jeżeli zamienić jedną sztabkę złota z jedną sztabką srebra, to złoto będzie lzejsze o 13 lang (starochińska jednostka wagi). Ile waży jedna sztabka złota, a ile jedna sztabk...
- 14 lut 2008, o 18:20
- Forum: Procenty
- Temat: Kilka zadan z procentami
- Odpowiedzi: 3
- Odsłony: 923
Kilka zadan z procentami
Drugiego zadania nie czaje ale dzięki za pomoc ale te zadania to dopiero początek Dalej mam zadanie takie: Wędkarz złowił taaaką rybę: "Ogon ważył 6 razy mniej niz głowa z tułowiem. Gdyby tułów był o 6kg cięższy, to głowa z tułowiem ważyłaby 10 razy więcej niz ogon. Różnica między wagą tułowia ...
- 14 lut 2008, o 14:48
- Forum: Procenty
- Temat: Kilka zadan z procentami
- Odpowiedzi: 3
- Odsłony: 923
Kilka zadan z procentami
1) Cena biletów na koncert wynosiła 15zł od osoby. Po obniżce ceny biletów liczba widzow zwiększyła się o 50%, a dochód zwiekszył się o 25%. O ile złotych obniżono cenę biletów na koncert? 2)Pewna liczba sześciocyfrowa zaczyna się cyfrą 3. Jeżeli tę cyfrę przestawimy z pierwszego miejsca na ostatnie...