Вот... и теперь нам нужен еще один алгоритм - это разделение произвольного диапазона на диапазоны, состоящие из степеней двоек.

Посмотри формулу Гаусса для расчета суммы чисел диапазона

Я пока не вижу, как тут применить сумму членов арифметической прогрессии, т.к. мы тут работаем не с числами, а с их знаковыми представлениями. Это другое.

Уйди от чисел к кол-ву единиц в бинарном представление

Какой алгоритм?

Какой алгоритм?

Получается сумма единиц бинарных представлений чисел от N до M можно вычислить по формуле X=Math.Ceil(log2(N)) Y=Math.Ceil(log2(M)) ((Y-X)*(Y-X+1))/2

сумма единиц до 256 равна сумме единиц до 128 умножить на два плюс 128

Скинь ссылку на задачу

Улучшено

то есть постоянно идет деление/умножение на два, достаточно просто вывести формулу? то

Hello ! We are a Quantum company looking for a golang developer. Interested in your profile! If you are looking for a job, write in private messages.

Of course you can block, since none of you are looking for work

А зачем?

чтобы не ссали в глаза

чтобы не ссали в глаза

Молодой человек,с таким отношением вы будете слишком долго искать работу,если хамить в открытую всем)

Молодой человек,с таким отношением вы будете слишком долго искать работу,если хамить в открытую всем)

а вот что за компанию вы представляете, если разговор начинаете с лжи - вопрос открытый

Привет всем. У меня готово словесное описание алгоритма вчерашней задачи с подсчетом количества единиц в бинарной записи всех чисел в диапазоне. Из чего исходим: Если записывать последовательные двоичные числа в столбик, то можно обнаружить, что последовательность нулей и единиц в каждом столбце является периодической. Причем в каждом периоде первая половина - нули, а вторая половина - единицы. Пронумеруем столбцы справа налево, начиная с 1. Тогда длина периода каждого столбца равняется 2^n, где n - номер столбца. Количество единиц в каждом периоде 2^(n-1) Наш диапазон чисел - это всегда диапазон смежных строк. Этот диапазон по отношению к каждому столбцу может располагаться одним из образов: 1) диапазон может полностью находиться внутри одного периода столбца 2) Диапазон может находиться более, чем в одном периоде. Рассмотрим сначала второй случай (т.к. он проще). Если наш диапазон захватывает более, чем 1 период, то диапазон состоит из 3 частей: 1) "тела" диапазона, состоящего из целого числа полных периодов. 2) "нижнего хвостика", находящегося до тела, длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) 3) "верхнего хвостика", находящегося после тела. длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) Количество единиц в "теле" диапазона считается по формуле k*2^(n-1), где n - номер столбца, k - количество полных периодов, помещающихся в хвостик. Количество единиц в "нижнем хвостике" считаем так: если длина хвостика больше, половины периода, то единиц в хвосте - половина периода, если меньше - то длина хвоста. Количество единиц в "верхнем хвостике" считаем так: если длина хвостика меньше=, чем полпериода, то единиц ноль, если больше половины периода, то длина хвостика минус половина периода.

слова не компилируются. как говорит торвальдс "talks are cheap, show me the code".

Этот свинский подход опенсорц компьюнити задержал его в развитии где-то на 20-30 лет.

Привет всем. У меня готово словесное описание алгоритма вчерашней задачи с подсчетом количества единиц в бинарной записи всех чисел в диапазоне. Из чего исходим: Если записывать последовательные двоичные числа в столбик, то можно обнаружить, что последовательность нулей и единиц в каждом столбце является периодической. Причем в каждом периоде первая половина - нули, а вторая половина - единицы. Пронумеруем столбцы справа налево, начиная с 1. Тогда длина периода каждого столбца равняется 2^n, где n - номер столбца. Количество единиц в каждом периоде 2^(n-1) Наш диапазон чисел - это всегда диапазон смежных строк. Этот диапазон по отношению к каждому столбцу может располагаться одним из образов: 1) диапазон может полностью находиться внутри одного периода столбца 2) Диапазон может находиться более, чем в одном периоде. Рассмотрим сначала второй случай (т.к. он проще). Если наш диапазон захватывает более, чем 1 период, то диапазон состоит из 3 частей: 1) "тела" диапазона, состоящего из целого числа полных периодов. 2) "нижнего хвостика", находящегося до тела, длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) 3) "верхнего хвостика", находящегося после тела. длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) Количество единиц в "теле" диапазона считается по формуле k*2^(n-1), где n - номер столбца, k - количество полных периодов, помещающихся в хвостик. Количество единиц в "нижнем хвостике" считаем так: если длина хвостика больше, половины периода, то единиц в хвосте - половина периода, если меньше - то длина хвоста. Количество единиц в "верхнем хвостике" считаем так: если длина хвостика меньше=, чем полпериода, то единиц ноль, если больше половины периода, то длина хвостика минус половина периода.

я просто хочу хоть раз написать код с требуемой алгоритмической сложностью

Устройся преподом))

господи, как мне найти работу, где нужно будет считать биты в числах

в том смысле что единственный способ, которым может зарабатывать хороший талантливый танцор - это преподавание танцев)

Для этого нужно стоять у истоков технологий, а не в самом конце цепочки ее внедрения :( Если стояние у истоков технологий недоступно для сообщества, в котором находишься, то никак.

а ты в таком сообществе находишься? как мне туда попасть? у меня цв с 18 годами разработки на яве, я просто хочу поперекладывать байты осмысленно

господи, как мне найти работу, где нужно будет считать биты в числах

Привет всем. У меня готово словесное описание алгоритма вчерашней задачи с подсчетом количества единиц в бинарной записи всех чисел в диапазоне. Из чего исходим: Если записывать последовательные двоичные числа в столбик, то можно обнаружить, что последовательность нулей и единиц в каждом столбце является периодической. Причем в каждом периоде первая половина - нули, а вторая половина - единицы. Пронумеруем столбцы справа налево, начиная с 1. Тогда длина периода каждого столбца равняется 2^n, где n - номер столбца. Количество единиц в каждом периоде 2^(n-1) Наш диапазон чисел - это всегда диапазон смежных строк. Этот диапазон по отношению к каждому столбцу может располагаться одним из образов: 1) диапазон может полностью находиться внутри одного периода столбца 2) Диапазон может находиться более, чем в одном периоде. Рассмотрим сначала второй случай (т.к. он проще). Если наш диапазон захватывает более, чем 1 период, то диапазон состоит из 3 частей: 1) "тела" диапазона, состоящего из целого числа полных периодов. 2) "нижнего хвостика", находящегося до тела, длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) 3) "верхнего хвостика", находящегося после тела. длина хвостика меньше, чем 2^n (т.к. если бы была больше, то было бы больше тело) Количество единиц в "теле" диапазона считается по формуле k*2^(n-1), где n - номер столбца, k - количество полных периодов, помещающихся в хвостик. Количество единиц в "нижнем хвостике" считаем так: если длина хвостика больше, половины периода, то единиц в хвосте - половина периода, если меньше - то длина хвоста. Количество единиц в "верхнем хвостике" считаем так: если длина хвостика меньше=, чем полпериода, то единиц ноль, если больше половины периода, то длина хвостика минус половина периода.

https://www.codewars.com/kata/596d34df24a04ee1e3000a25

Вот эта задача.