Inne, zadanie nr 42
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
tomnow post贸w: 10 |  2012-02-24 23:29:04Witam Mam tablic臋 dwuwymiarow膮 (macierz kwadratow膮) o wymiarach n x n. W tablicy tej znajduje si臋 dok艂adnie n element贸w a_ij niezerowych Elementy niezerowe s膮siaduj膮 ze sob膮 (wiersz - wiesz, wiersz kolumna). Poszukuj臋 funkcji, kt贸ra warto艣ciom i, j ka偶dego elementu a_ij przypisze liczb臋 naturaln膮 ze zbioru od 0 do 5*n Warto艣ci funkcji maj膮 by膰 r贸偶nowarto艣ciowe. Przyk艂ad __ 10 __ __ __ __ __ __ __ __ __ 11 21 31 __ __ __ __ __ __ __ __ __ 32 __ __ __ __ __ __ __ __ __ 33 __ 53 __ __ __ __ __ __ __ 34 44 54 __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ Ja mam tak膮 funkcj臋: $f(i,j) = (i*k + j) mod p$, gdzie k i p, to liczby pierwsze k > n i bliskie n, p < 5*n np. k = 11, p = 47 f(1,0) = (1*11+ 0) mod 47 = 11 f(1,1) = (1*11+ 1) mod 47 = 12 f(2,1) = (2*11+ 1) mod 47 = 23 f(3,1) = (3*11+ 1) mod 47 = 34 f(3,2) = (3*11+ 2) mod 47 = 35 f(3,3) = (3*11+ 3) mod 47 = 36 f(3,4) = (3*11+ 4) mod 47 = 37 f(4,4) = (4*11+ 4) mod 47 = 1 f(5,4) = (4*11+ 4) mod 47 = 12 f(5,3) = (5*11+ 3) mod 47 = 11 No i warto艣ci 11 i 12 powt贸rzy艂y si臋 :(, dob贸r innych liczb pierwszych tylko czasami ko艅czy si臋 sukcesem. Zazwyczaj tablica jest wi臋ksza o rozmiarze 1000 x 1000. Gdyby kto艣 mia艂 jaki艣 pomys艂 na tak膮 funkcj臋 b臋d臋 zobowi膮zany  |
piotr2001 post贸w: 12 | 2015-09-26 15:32:11 ja zacz膮艂em liczy膰 jakobian tej macierzy. Niestety potem pojawiaj膮 si臋 do艣膰 trudne ca艂ki. mo偶e chocia偶 odrobin臋 pomog艂em |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj