infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Dragos din Noiembrie 14, 2009, 11:39:58



Titlul: putere de 2
Scris de: Dragos din Noiembrie 14, 2009, 11:39:58
sa zicem ca avem o putere a lui 2(bineinteles xor intre 2 numere consecutive din codul gray)
cum aflam ca e putere a lui 2 preferabil in timp constant sau cu functie? chestia e sa nu fie mult de scris shi sa fie cat de cat eficienta.


Titlul: Răspuns: putere de 2
Scris de: Savin Tiberiu din Noiembrie 14, 2009, 12:18:13
X este putere a lui doi daca si numai daca x ^ (x - 1) == 0.


Titlul: Răspuns: putere de 2
Scris de: Dragos din Noiembrie 14, 2009, 12:43:25
X este putere a lui doi daca si numai daca x ^ (x - 1) == 0.
Multumesc:)


Titlul: Răspuns: putere de 2
Scris de: Parfene Narcis din Noiembrie 14, 2009, 14:08:55
Cred ca e x & (x-1)


Titlul: Răspuns: putere de 2
Scris de: alexandru din Noiembrie 14, 2009, 14:13:47
http://stackoverflow.com/questions/1601843/find-if-a-num-is-a-power-of-2-fast


Titlul: Răspuns: putere de 2
Scris de: Savin Tiberiu din Noiembrie 14, 2009, 14:53:27
Cred ca e x & (x-1)

Da corect. My bad. M-am gandit la si dar am scris xor.