Pomoci s pochopením pseudokódem

hlasů
0

Může mi někdo prosím, řekněte mi, jak mohu implementovat následující řádek pseudo-kódu.

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

Nechápu, co ‚s‘ se rozumí, to znamená, že musí zajistit, aby po snížení modulo M, c [k], musí být menší než nebo rovné M / 2. Co znamená ‚s‘ obvykle na mysli (pokud vůbec něco) v pseudo-kódu?

Všimněte si, že M je typu int. Já jsem se provádí tato v Javě, jestli to pomůže.

Díky předem.

Položena 07/03/2010 v 21:15
zdroj uživatelem
V jiných jazycích...                            


4 odpovědí

hlasů
0

Je to nezbytně pseudo-kód? Typicky, pseudo-kód je právě to, co popisuje kód bude dělat, ale ve více přirozeném jazyce (např spíš angličtině). V tomto případě si nejsem úplně jistý, co je ještě popisováno. Navíc, nemyslím si, že ‚s‘ nutně má speciální význam, a to zejména, aniž by viděl kontext zbytek toho, co je psáno. To by mohlo být užitečné, pokud poskytují více informací.

Odpovězeno 07/03/2010 v 21:18
zdroj uživatelem

hlasů
4

Myslím, že to znamená, že soubor c[k] = c[k] + x*M, kde -M/2 <= c[k] + x*M <= M/2(zvolit kladné nebo záporné celé číslo xtakové, že je to pravda).

Například, pokud M = 5, budeme mít:

       Předchozí hodnota Nová hodnota
          C [k] o c [k]
            8 -2
            9 -1
           100
           11 1
           12 2
           13 -2
Odpovězeno 07/03/2010 v 21:18
zdroj uživatelem

hlasů
0

Hmm. Nedbalý pseudo-code, heh. Ale myslím, že se říká, že absolutní hodnota c [K] bude menší nebo roven příliš hodnotu modulo M děleno 2. Je to víceméně jen odhad nicméně. Nikdy jsem se setkal pseudo kód s touto terminologií (dále jen s) používán. Možná, že se jen snaží, aby lidé věděli, že c [k] je vždy pojištěný, aby se v mezích kvůli modulo aritmetika.

Odpovězeno 07/03/2010 v 21:22
zdroj uživatelem

hlasů
-1

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

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

Dále jen „S“ pochází z matematiky, a znamená „Pokud je podmínka splněna, pak to tak“

Jste označili tento „java“, takže jsem použil matematický knihovny Java.

Odpovězeno 07/03/2010 v 21:23
zdroj uživatelem

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