Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MN06_6 - Interpolacja

Treść zadania jest dostępna po zalogowaniu.


Dodane przez:Darek Dereniowski
Data dodania:2006-11-16
Limit czasu wykonania programu:0.100s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ERL GOSU JS-RHINO PERL6

ukryj komentarze
2011-07-25 20:54:57 Damian Straszak
Na początku nie mogłem uwierzyć w to co pisze Piotr, ale jednak to prawda. Każdy z nas ma trochę inną treść tego zadania. Prawdopodobnie też inne testy przykładowe, itp.
2011-07-25 17:37:09 Piotr KÄ…kol
Nie chodzi mi o algorytm zrobienia tego zadania. Chciałem tylko napisać, że nie zawsze bazy to 1,sinx,sin2x,sin3x,... My mamy takie, ale inny userzy mogą mieć inne, bo autor zadania jakoś sprytnie losuje dla każdego usera inne (ale ze skończonego zbioru) bazy.
A skoro są inne bazy, to też inne testy przykładowe.
2011-07-25 12:08:34 Damian Straszak
Moim zdaniem w zadaniu chodzi mniej więcej o to:
Funkcje interpolacyjne to:
f_0(x)=1
f_k(x)=sin(kx) dla k>0
Dostaje n punktów ((x1,y1),...,(x_n,y_n)), które powiedzmy należą do wykresu pewnej funkcji f i funkcję tę mam przybliżać kombinacją liniową f_0,...,f_{n-1}. Zatem niech funkcja aproksymująca bedzie dana wzorem: F(x)=a0*f0(x)+...+a_{n-1}*f_{n-1}(x). Robię układ n równań liniowych (wstawiając kolejne dane punkty) i wyliczam a_i dostając wzór na F.

Nie wiem jakie bazy masz na mysli. W zadaniu jest wskazana ta której należy użyć. (1, sinx, sin2x, sin3x, sin4x, ...)
2011-07-24 14:32:55 Piotr KÄ…kol
Wiem, że jest. Może i masz taką samą, ale to przypadek - autor wygenerował przecież tylko skończoną ilość baz. Na forum ktoś pisał, że ma inną bazę i dane i to dlatego mam dla tej samej bazy inne testy przykładowe.
2011-07-24 12:01:08 Damian Straszak
Bazę mam taką samą, zresztą jest podana w zadaniu. Nie wiem z czego wynikają te rozbieżności w wynikach, jedyne co mi przychodzi do głowy, to że el. Gaussa produkuje niedokładne współczynniki.
2011-07-24 09:45:50 Piotr KÄ…kol
Nie. Testy przykładowe w tym zadaniu są różne dla każdego usera. Tak samo jak zresztą bazy. (moje to: 1,sinx,sin(2x),...)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.