Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie

Procedura Kropki - algorytm


  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
45 odpowiedzi w tym temacie

#41 Rybzor

Rybzor

    Nowicjusz

  • Użytkownik
  • 3 postów
0
Neutralny

Napisano 16.05.2015 - 10:24

Witam, wracam do tego zadania

 

Zadanie te można zapisać jako rekurencje:

 

T(n) = 1 dla n = 1,

T(n) = \sum_{i=1}^{n-1} T(i) + n^2  dla n > 1

 

Jak rozwiązać takie równanie jakąś zgodną ze sztuką metodą rozwiązywania rekurencji....?


Użytkownik Rybzor edytował ten post 16.05.2015 - 10:29

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#42 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2102 postów
1006
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 16.05.2015 - 20:21

Przeczytaj ze zrozumieniem całą drugą stronę w tym temacie. Tam jest wszystko rozpisane.


  • 0

#43 Rybzor

Rybzor

    Nowicjusz

  • Użytkownik
  • 3 postów
0
Neutralny

Napisano 17.05.2015 - 08:58

Chodzi mi o to, że tam jest dowód indykcyjny tak? Zgadywanie czegoś, a potem potwierdzanie, że to jest ok...?

A ja miałem nadzieję, że da się to rozwiązać bardziej "zgodnie ze sztuką", czyli wybrać jakąś metodę rozwiązania równań rekurencyjnych (iteracyjną, funkcje tworzące, whatever) i rozwiązać to w ten sposób? 


  • 0

#44 brozinho

brozinho

    Nowicjusz

  • Jr Użytkownik
  • 2 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 12.01.2016 - 01:14

Czy ktoś byłby w stanie mi pomóc: w jaki sposób sprawdzić teraz to rozwiązanie, przeprowadzić dowód? 


  • 0

#45 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2102 postów
1006
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 13.01.2016 - 00:11

Temat ma ponad 2 strony, musisz być bardziej konkretny :) Co chcesz udowodnić?


  • 0

#46 Mariusz M

Mariusz M

    Wielki Analityk

  • Użytkownik
  • Redaktor
  • 859 postów
392
Instruktor II
  • Płeć:Mężczyzna

Napisano 03.12.2017 - 15:40

Pewnie chciałby rozwiązać swoje równanie rekurencyjne 
gdyby po użyciu funkcji tworzącej  z iloczynu szeregów czy tzw splotu ciągów można by  skorzystać to nawet całkiem nieźle by się liczyło

Tyle że iloczyn szeregów to coś takiego \sum_{n=0}^{\infty}\sum_{k=0}^{n}a_{k}b_{n-k}x^{n}

i na pierwszy rzut oka nie widzę aby indeksy się zgadzały 


  • 0