Изменения

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

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

12 байт убрано, 07:43, 24 декабря 2011
Битовые вектора
Количество битовых векторов длины <tex>n</tex> {{---}} <tex>2^n</tex>.
На каждой позиции может стоять один из двух элементов, независимо от того, какие элементы находятся в префиксе, поэтому поиск меньших элементов можно упростить до условия:
*'''numOfBitvector''' {{---}} искомый номер вектора.*'''bitvector[1..n]''' {{---}} данный вектор.
'''for''' i = 1 '''to''' n '''do'''
'''if''' bitvector[i] == 1 '''{'''
Анонимный участник

Навигация