Pagini recente » Monitorul de evaluare | Diferente pentru jboi-2007 intre reviziile 5 si 53 | asi | Rubarba | Diferente pentru aib intre reviziile 9 si 10
Diferente pentru
aib intre reviziile
#9 si
#10
Nu exista diferente intre titluri.
Diferente intre continut:
| Indicele _x_ |1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|16|
| Inceputul subsecventei asociata lui _AIB[x]_ |1|1|3|1|5|5|7|1|9|9|11|9|13|13|15|1|
h2. Detalii implementare
Valoarea x - 2 ^k^ + 1, unde k = numarul de 0-uri terminale se poate calcula foarte usor astfel:
#define zeros(x) ( (x ^ (x - 1)) & x )
Aceast define va calcula valoarea 2 ^k^ pentru x, unde k = numarul de 0-uri terminale. Pentru a intelege de ce, sa luam un exemplu:
| x | 10011000 |
| x-1 | 10010111 |
| b | 00001111 |
| a | 00001000 |
x ^ (x-1)
(x ^ (x-1)) & x
To do:
+cum calc. 2^k
+implementare operatii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.