Inne, zadanie nr 42
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
tomnow postów: 10 | 2012-02-24 23:29:04 Witam 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