Znaleziono 18 wyników

autor: rudolf35
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ę
autor: rudolf35
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?
autor: rudolf35
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...
autor: rudolf35
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
autor: rudolf35
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...
autor: rudolf35
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...
autor: rudolf35
16 kwie 2008, o 16:09
Forum: Logika
Temat: zadanie
Odpowiedzi: 0
Odsłony: 760

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...
autor: rudolf35
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 , rzeczywiscie nie spełnia tego warunku, koles wymaga tylko "konieczny" materiał, ale za to trzeba go umieć perfekcyjnie.
autor: rudolf35
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ą ...
autor: rudolf35
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ć
autor: rudolf35
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 = ...
autor: rudolf35
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 :*)
autor: rudolf35
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...
autor: rudolf35
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 ...
autor: rudolf35
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...