Witam,
na wstępie zaznaczę, że nie jestem pewien czy dobrze posługuję się terminami odnośnie poruszanego zagadnienia, dlatego proszę o wyrozumiałość..
Mam tak zapisane równanie:
\(\displaystyle{ ROR(b,i) = (i+b-1)\mod\ n + 1,\ dla\ i \in \{1,2, ..., n\}}\)
\(\displaystyle{ n = t*64,\ \{t=1,2,..\}}\)
Dodatkowo podane jest, że \(\displaystyle{ b}\) może przyjąć wartość \(\displaystyle{ 12,\ 28,\ 44,\ 60}\) i jest to ściśle związane z pewnymi klasami, które są zbiorami przyjmującymi wartości:
\(\displaystyle{ [1]= \{1,5,9,...,t*n-3\}}\)
\(\displaystyle{ [2]= \{2,6,10,...,t*n-2\}}\)
\(\displaystyle{ [3]= \{3,7,11,...,t*n-1\}}\)
\(\displaystyle{ [4]= \{4,8,12,...,t*n-0\}}\)
Całościowo, przykład wygląda tak:
\(\displaystyle{ ROR(12,1) = 13}\)
\(\displaystyle{ ROR(12,5) = 17}\)
\(\displaystyle{ ROR(28,2) = 30}\)
\(\displaystyle{ ROR(28,6) = 34}\)
\(\displaystyle{ ROR(44,7) = 51}\)
\(\displaystyle{ ROR(60,8) = 8}\)
etc..
Teraz próbuję znaleźć wzór odwrotny do tej operacji.., czyli (zapisując to na chłopki rozum), dla:
\(\displaystyle{ ROR(12,13) = 1}\)
\(\displaystyle{ ROR(12,17) = 5}\)
etc..
ps. Tutaj jak się spojrzy to można 'niepoprawnie' założyć, że jest zwykłe dodawanie albo odejmowanie tych wartości.. (co oczywiście jest błędne bo zamieściłem powyższy wzór , niestety nie wiem jak teraz go 'odwrócić').
Bo według obliczeń:
\(\displaystyle{ ROR(44,43) = 23}\)
a jak będzie 'odwrotność' ?
Znalezienie odwrotnego równania do rotacji ?
- Medea 2
- Użytkownik
- Posty: 2491
- Rejestracja: 30 lis 2014, o 11:03
- Płeć: Kobieta
- Podziękował: 23 razy
- Pomógł: 479 razy
Znalezienie odwrotnego równania do rotacji ?
Popraw mnie, jeśli piszę źle.
Masz funkcję \(\displaystyle{ f(i) = i+b-1 \pmod {n} +1}\), gdzie \(\displaystyle{ n, b}\) są ustalone. Znasz \(\displaystyle{ f(i)}\), chcesz znać \(\displaystyle{ i}\). Odpowiedź: \(\displaystyle{ f(i) - b}\), jeśli nie jest to zerem, \(\displaystyle{ n}\), jeśli jest.
Masz funkcję \(\displaystyle{ f(i) = i+b-1 \pmod {n} +1}\), gdzie \(\displaystyle{ n, b}\) są ustalone. Znasz \(\displaystyle{ f(i)}\), chcesz znać \(\displaystyle{ i}\). Odpowiedź: \(\displaystyle{ f(i) - b}\), jeśli nie jest to zerem, \(\displaystyle{ n}\), jeśli jest.
-
- Użytkownik
- Posty: 12
- Rejestracja: 14 gru 2010, o 15:12
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 1 raz
Znalezienie odwrotnego równania do rotacji ?
@Medea 2 - hehe, wydaje się że może tak być
Ogólnie kombinowałem podobnie, tylko coś mi nie wyszło w jednym przykładzie i szukałem dalej.. chyba godzina była zbyt późna :@..
No, ale podsumowując - dzięki!
ps. Chodź nadal mam wrażenie, że można to zrobić jakoś inaczej ^^
Ogólnie kombinowałem podobnie, tylko coś mi nie wyszło w jednym przykładzie i szukałem dalej.. chyba godzina była zbyt późna :@..
No, ale podsumowując - dzięki!
ps. Chodź nadal mam wrażenie, że można to zrobić jakoś inaczej ^^