Изменения

Перейти к: навигация, поиск

Получение номера по объекту

1 байт добавлено, 00:54, 4 июля 2014
Битовые вектора
== Битовые вектора ==
Рассмотрим алгоритм получения номера <tex>i</tex> в лексикографическом порядке данного битового вектора размера <tex>n</tex>.
Количество битовых векторов длины Всего существует <tex>2^n</tex> {{---}} битовых векторов длины <tex>2^n</tex>.
На каждой позиции может стоять один из двух элементов, независимо от того, какие элементы находятся в префиксе, поэтому поиск меньших элементов можно упростить до условия:
*numOfBitvector {{---}} искомый номер вектора.
'''if''' bitvector[i] == 1
numOfBitvector += pow(2, n - i)
'''return''' numOfBitvector
== Скобочные последовательности ==
Анонимный участник

Навигация