Pomóc w zrozumieniu Pseudo-kod

głosy
0

Czy ktoś może mi powiedzieć jak mogę wdrożyć następującą linię pseudo-kodu.

c[k]=c[k] (mod M) with |c[k]|<=M/2

Nie rozumiem, co „z” oznacza, to znaczy, że muszę się upewnić, że po redukcji modulo M, C [k] musi być mniejsza lub równa M / 2. Co oznacza „z” zwykle oznacza, (jeśli w ogóle) w pseudo-kodzie?

Zauważ, że M jest typu int. Jestem wykonawczych w Java czy to pomaga.

Z góry dziękuję.

Utwórz 07/03/2010 o 21:15
źródło użytkownik
W innych językach...                            


4 odpowiedzi

głosy
0

Czy to koniecznie pseudo-code? Zazwyczaj pseudo-kod jest tylko kod opisujący co zrobi, ale w bardziej języku naturalnym (np raczej języku angielskim). W tym przypadku, nie jestem do końca pewien, co jeszcze jest opisany. Dodatkowo, nie sądzę „z” niekoniecznie ma sens specjalistycznej, w szczególności, nie widząc kontekst pozostałej części, co jest napisane. Może to być pomocne, jeśli dostarczyć więcej informacji.

Odpowiedział 07/03/2010 o 21:18
źródło użytkownik

głosy
4

Myślę, że to oznacza zbiór c[k] = c[k] + x*M, w którym -M/2 <= c[k] + x*M <= M/2(wybierz dodatnią lub ujemną liczbę całkowitą xtakie, że to prawda).

Na przykład, jeśli M = 5, to mamy:

       Poprzednia wartość Nowa wartość
          C [k] z C [k]
            8 -2
            9 -1
           10 0
           11 1
           12 2
           13 -2
Odpowiedział 07/03/2010 o 21:18
źródło użytkownik

głosy
0

Hmm. Niechlujny pseudo-kod, He. Ale myślę, że on mówi, że wartość bezwzględna c [k] będzie mniejsza lub równa zbyt wartość modulo M podzielony przez 2. To jest bardziej lub mniej jednak tylko przypuszczenie. Nigdy nie spotkałem pseudo kod z tej terminologii (WITH) używany. Może on po prostu stara się niech ludzie wiedzą, że c [k] jest zawsze ubezpieczony być w granicach z powodu arytmetyki modulo.

Odpowiedział 07/03/2010 o 21:22
źródło użytkownik

głosy
-1

C [k] = C [k] (M) z mod | C [k] | <= M / 2

if(Math.abs(c[k]) <= M/2){
  c[k] %= M;
}

W „Z” pochodzi z matematyki, i oznacza „Jeśli warunek jest spełniony, to zrobić”

Otagowaniu ten „Java”, więc użyłem biblioteki matematyczne Java.

Odpowiedział 07/03/2010 o 21:23
źródło użytkownik

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more