Problém se vzorcem – C / C++ – Fórum – Programujte.com

mám takovýto vzorec Umax = 3 * 2^Level-2 - 1 ... který jsem opsal, ale mělo by to správně být takto:

3 * (2^Level-2) - 1

Level je hodnota od 0 do 15.

Tabulka výsledků, jak mají být správně:

Umax = 3 * 2{level-2} - 1
8 bits    |     Posun = 2*level-2 exp.    result Umax=HEX
                 0 -4   2*-2      -4      0
                 0 -2   2*-1      -2      0
000000000000000010 0    2*0        0      2      0x02     
000000000000000101 1    2*1        2      5      0x05
000000000000001011 2    2*2        4      11     0x0B
000000000000010111 3    2*3        6      23     0x17
000000000000101111 4    2*4        8      47     0x2F
000000000001011111 5    2*5       10      95     0x5F
000000000010111111 6    2*6       12      191    0xBF
000000000101111111 7    2*7       14      383    0x17F
000000001011111111 8    2*8       16      767    0x2FF
000000010111111111 9    2*9       18      1535   0x5FF  
000000101111111111 10   2*10      20      3071   0xBFF                   
000001011111111111 11   2*11      22      6143   0x17FF
000010111111111111 12   2*12      24      12287  0x2FFF
000101111111111111 13   2*13      26      24575  0x5FFF
001011111111111111 14   2*14      28      49151  0xBFFF
010111111111111111 15   2*15      30      98303  0x17FFF
101111111111111111 16   2*16      32      196607 0x2FFFF

Používám tento kód:

int Umax, Vmax, level=2;
for (;level<19;level++){
      Umax = 3 * ipow(2,level-2) - 1; // ipow je mocnina integeru
}

Schválně jsem přeskočil první dva výsledky. To co dostávám během ladění:

1. level == 2  ; level - 2 == 0 ; umax == -1 ... špatně ale budiž, jdu na další cyklus:

2. level == 3  ; level - 2 == 1 ; umax == 11 !!! Vůbec jsem nedostal 2 a 5, dvě hodnoty to přeskočilo

3. level == 4  ; level - 2 == 2 ; umax == 47    přeskočilo to hodnotu 23 !!! Prostě nechápu...

Funkce ipow kód jsem uvedl v předchozím vlákně

#1 oxidián
zrejme mas chybu v ipow, skus spustit toto:

for(int level = 1; level < 19; ++level){
	if((int)pow(2, level) != ipow(2, level))printf("chyba pri exp == %d\n", level);
    }

#1 oxidián
Hoď sem i definici ipow funkce, z tvého vzorku nepoznáme dost.

#3 ondrej39
Ved pouzi pow a vysledok pretypuj na int, ak ti ide o rychlost tak mocniny 2 si sprav cez switch(jump table) a bude to ovela rychlejsie.

Inak ipow moze vyzerat takto:

int ipow(int base, int exp){
    if(exp < 0)return 0;
    int res = 1;

    while(exp--)res *= base;
	
    return res;
}

Jo já jak jsem dělal ty pokusy s tou funkcí ipow2 tak jsem zaměnil ipow za ipow2 a tím jsem tam dal nefunkční kód. A teď jsem tu funkci upravil a je to OK, až na to, že mi to nevypisuje ten první stav - když level je 2 má vyjít 2. Když začnu s level=1 tak to stejně bude ignorovat první výsledek respektive UMax mi vyšlo -1.

int ipow(int base, int exp)
{
	if (exp<=0)
		return 0;
    int result = 1;
    while(exp--) result *= base;
    return result;
}

#4 vitamin
Jak to myslíš přes switch, co dát do switche, ten bit?

#5 oxidián
Taky máš ten kód blbě, máš tam if (exp<=0), takže i když bude exponent 0, tak se ti vrátí nula, ale když je exponent nula, má se ti vrátit 1, nula se ti má vrátit pouze ve chvíli, kdy exponent bude menší než nula, ne menší nebo roven nula.

Musím se přiznat, že jsem pow nezkoušel protože jsem viděl syntaxi s double. A teď tam dávám pow s integer a ono to normálně jede bez problému. A ten můj vzorec při level=0 a ipow vrací -1 kdežto s pow to vrací 0. Takže stejně nefunguje správně. Ale teď když vím že pow funguje i s integer tak jsem si jen hezky procvičil binární algebru, ale jinak mi ta funkce je k ničemu a můžu ji vyhodit :-)

A ještě k tomu vzorci

Umax = 3 * (2^(level-2)) - 1

Teď jsem si uvědomil že jednodušší je to počítat takto:

předchozí_hodnota*2+1 mazec. Já stále nechápal proč tam je ta 3ka na začátku a nechápu to do teď, ale jako x*2+1 je podstatně jednodušší vyjádření a myslím že bude i rychlejší na výpočet!

Tak mi dejte vědět jestli smím založit nové vlákno nebo to mám napsat sem, mám nový problém a sice že nerozumím jednomu vzorci na rozklad čísla. Napíšu to sem a pokud nikdo nezareaguje tak to samžu a dám jako nové vlákno.

Funkce f(x) dekomprimuje vstupní hodnotu x (bajt) o základu "base-4"
(opsáno nevím co je base-4) snad pochopíte z následujícího
:

 
x = a3.4^3 + a2.4^2 + a1.4^1 + a0.4^0 = a3.64 + a2.16 + a1.4 + a0

 a3 - a0 jsou nejspíš označení číslic

příklad se vstupní hodnotou 0x4B

a3 = 1, a2 = 0, a1 = 2, a0 = 3 (0x4B = 75 = 1 x 64 + 0 x 16 + 2 x 4 + 3)

0x4B = 75 = 1 x 64 + 0 x 16 + 2 x 4 + 3

Nechápu ten rozklad jak k tomu došli nikde nic není vysvětleno. třeba tady jsou jen 2 číslice tak nechápu s čím autor toho vzorce počítal a co je 1x64 . Dokáže někdo z vás něco vyčíst z toho vzorce? A jestli jo tak vysvětlit mi to abych to pochopil? Vůbec si nedovedu představit ty 4 čísla odkud je mám vzít abych mohl postupovat podle toho vzorce...

To jsou zaklady pozicnich ciselnych soustav. Soustava ma nejaky zaklad a pozici.

Napriklad desitkove cislo:

1234.56     prvni cislice nalevo od desetinne tecky ma pozici 0. Dale nalevo pak pozice 1, pozice 2  ...

tj.   4 na pozici 0, 3 na pozici 1, 2 na pozici 2, 1 na pozici 3. Zaklad soustavy umocneny pozici pak dava hodnotu.

tj.   4*10^0 + 3*10^1 + 2*10^2 + 1*10^3

A za desetinnou carkou jsou exponenty (aka pozice) zaporne. V souhrnu:

3 2 1 0. -1 -2
1 2 3 4.  5  6

No a číslo v mém případě je 75. Tam nejsou 4 pozice jak to je ve vzorci. Mám si to představit jako 0075? Proč tam je 1x64 a ne 0x64? Kde vzal tu jedničku? Vidím tam čísla 1 0 2 3 ale jak se k nim dostal?

Lebo to je v štvorkovej sústave (1023 je 75 v desiatkovej).

Zasláno z mobilního telefonu.

#11 oxidián
75 = 0b1001011 = 1*2^6 + 0*2^5+ 0*2^4 + 1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = 64 + 8 + 2 + 1

#12 lukas.balaz
o čtverkové soustavě slyším poprvé. Ani nic takového na internetu jsem nenašel. Nějaký odkaz na prostudování? Jak se tomu říká česky? Nebo poziční soustava a štvorcová sústava je jedno a totéž? Se omlouvám ale slovensky moc neumím.

#14 oxidián
no nebudu to tu zbytecne vypisovat, kdyz je to na netu:

http://cs.wikipedia.org/wiki/Poziční_číselná_soustava

Jsou tam zminene ty klasicke jako binarni (zaklad 2), octalova (zaklad 8), desitkova (prekvapive zaklad 10), hexadecimalni (zaklad 16).

Ale hned na zacatku je zmineno, ze zaklad je libovolne cele cislo vetsi nez 1. Takze muzes mit trojkovou, ctyrkovou, petkovou, sestkovou soustavu... klidne si muzes rict, ze budes mit soustavu o zakladu 100000... jen musis byt schopen rozeznat tolik jednotlivych znaku - aby se ti nepletly pozice a nemohl si ze stejne reprezentace interpretovat vic ruznych cisel

Jo už to čtu a našel jsem "Názvy soustav se v češtině tvoří odvozením ze jména pro číslice" ... takže mi to už je jasné

K té čtvercové soustavě - tak teď už vím že 75 je 1023 ale nevím jak se k tomu číslu dostat. To číslo 1023 rozložit umím

1*4^3 + 0*4^2 + 2*4^1 + 3*4^0
64    + 0     +  8 + 3 = 75

U desítkové 75/10 a mám 70 ale u čtvercové 75/4 a mám 18. Mám tedy dělit 18 opakovaně 4? Pak mám 4 a půl. A jak mám teď vědět, že na začátku bude jednička a na kolikátou to mám mocnit? To jako že dvakrát jsem to dělil, tak (2+1)-krát to budu mocnit? A co ta jednička?

Už jsem to asi pochopil. Takže tady je můj postup na převod 75 na 1023:

Asi musím brát v potaz celá čísla, která jsou mocninou 4:
x^1, x^2, x^3,  x^4
4,    16,   64,  256, atd.
Jak velká mocnina o základu 4 se vleze do 75? 64.

1x64 + zbytek je 11
1x4^3 + ...

Dále hledám která mocnina se vleze do zbytku.

Druhá mocnina (16) se do 11 nevleze proto 0:
1x4^3 + 0x4^2 +

První mocnina (4) se do 11 vleze dvakrát:
1x4^3 + 0x4^2 + 2x4^1
mám 8 a do 11 zbývá 3 (trojka se 4ka se neumocňuje)

1x4^3 + 0x4^2 + 2x4^1 + 3x4^0 = 1023

Jsem dobrý co?

To je to co dělá ta funkce tady:

http://programujte.com/forum/vlakno/29007-prevod-souradnic-z-uint32-t-na-float/

nejdříve hledá kolikátá mocnina se vleze do určitého čísla a výsledek je
shiftValue.