Берем RoaringBitmap, накладываем range для ограничения итератора. Поиск левой и правой границ итерирования на отрезке (что нам и надо для min/max) включает в себя бинарный поиск сегмента (он стоит log_2(N)), далее поиск элемента в сегменте. В силу ограниченности длины сегмента, и независимости его от N, поиск в нем - это O(1) независимо от типа сегмента (но и там везде применяются ускорения: для интервального сегмента - это бинарный поиск, для bitmap-сегмента - перебор батчами по 64 бита с использованием SSE, для array-сегмента - O(1), т.к. он всегда упорядочен)
Там же битмапа и так есть для маркировки живости вхождений. RoaringBitmap(если его использовать) прекрасно справится с задачей: поиск первого/последнего выставленного бита для отрезка
Заранее составленный договор, общий счет, на который зачисляются выигрыши каждого и с которого распределяются доли на всех участников, и третья сторона, которая за комиссию контролирует исполнение
Нет там сверхзвука, даже на концах лопастей, вся КПД убивается практически в 0, двигатель начинает работать в основном на генерацию шума. Винтовые, вентиляторы и газотурбинные движители - все работают на дозвуковом потоке. Даже у сверхзвуковых самолетов на малом сверхзвуке (до ~2M) диффузор перед газотурбинной установкой превращает сверхзвуковой поток в дозвуковой перед компрессором. На более высоких скоростях применяют гибридную ГТД, превращающуюся в прямоточный реактивный двигатель, путем изменения положения заслонок, чтобы никакой сверхзвуковой поток не касался лопаток турбин и компрессора
SR-71 J-58 P&W engine
Upd: наврал, было в истории недоразумение со сверхзвуковым пропеллером. Продуктом так и не стал по причине низкой эффективности и чудовищного шума (его было слышно за 40 км): Republic XF-84H Thunderscreech
Собираем 10 человек, каждый жмакает на зеленую кнопку. Суммарный выигрыш делится поровну между ними. Вероятность, что все получат 0 в этой схеме, равна 1/1024. С вероятностью 1023/1024 все получат выигрыш не менее, чем если бы каждый жмакнул красную кнопку.
Если тебе кажется, что ты что-то слышал ранее, или рассказ не по месту, то не перебивай, пожалуйста. У автора пять воспоминаний, и они движутся по кругу
В США с 23 по 25 год 118-м конгрессом принято 274 законодательных акта. Украина - 299 законодательных актов за 2022 год (более свежей информации найти не смог). Евросоюз - 129 законов и поправок за 2025 год. Самый большой рейт среди стран Содружества - это Австралия (199 законных акта за 2025 год), и то их критикуют, что такое высокое количество характеризует низкое качество законопроизводительной деятельности национального парламента. В России в период с 2020 по 2025 год принимается 500-650 законов в год
Должен ли депутат разбираться в каждой букве законопроекта, или его просто избирают на должность "кнопкодав по команде"? Почему в голове у него не возникло вопроса "Что за херобору в виде списка минералов мне предлагают?" У него не хватило времени погуглить по каждому незнакомому наименованию? Возможно, что да, если в Северной Дакоте законы принимают с той же скоростью (а то и быстрее), что и в Российской Государственной Думе (но это вообще уникальный прецедент в мировой законотворческой практике, быстрее стряпают только в странах сразу после или во время революций)
Кстати, я где-то встречал, что в MISRA C++ число итераций и глубина рекурсии должны быть ограничены сверху, что автоматически делает язык не-Тьюринг-полным
Создавать и обходить граф можно нерекурсивно. А если ты умеешь исполнять граф - то уже рукой подать до тьюринг-полноты
пустые сегменты не хранятся, почитайте про внутреннее устройство roaring bitmap https://machine-learning-made-simple.medium.com/an-introduction-to-roaring-bitmaps-for-software-engineers-dd98859dd29a
Вот
А вот функция наложения маски в виде отрезка для получения двунаправленного итератора, которая использует вышеприведенную функцию
На C тоже бинарный поиск сегмента
Берем RoaringBitmap, накладываем range для ограничения итератора. Поиск левой и правой границ итерирования на отрезке (что нам и надо для min/max) включает в себя бинарный поиск сегмента (он стоит log_2(N)), далее поиск элемента в сегменте. В силу ограниченности длины сегмента, и независимости его от N, поиск в нем - это O(1) независимо от типа сегмента (но и там везде применяются ускорения: для интервального сегмента - это бинарный поиск, для bitmap-сегмента - перебор батчами по 64 бита с использованием SSE, для array-сегмента - O(1), т.к. он всегда упорядочен)
Много краевых случаев можно придумать, начиная с того, что устроитель розыгрыша не будет платить.
за тот же логарифм, кстати
Там же битмапа и так есть для маркировки живости вхождений. RoaringBitmap(если его использовать) прекрасно справится с задачей: поиск первого/последнего выставленного бита для отрезка
Если я правильно понял, то мин/макс за логарифм ищутся, а не за линию
Заранее составленный договор, общий счет, на который зачисляются выигрыши каждого и с которого распределяются доли на всех участников, и третья сторона, которая за комиссию контролирует исполнение
Нет там сверхзвука, даже на концах лопастей, вся КПД убивается практически в 0, двигатель начинает работать в основном на генерацию шума. Винтовые, вентиляторы и газотурбинные движители - все работают на дозвуковом потоке. Даже у сверхзвуковых самолетов на малом сверхзвуке (до ~2M) диффузор перед газотурбинной установкой превращает сверхзвуковой поток в дозвуковой перед компрессором. На более высоких скоростях применяют гибридную ГТД, превращающуюся в прямоточный реактивный двигатель, путем изменения положения заслонок, чтобы никакой сверхзвуковой поток не касался лопаток турбин и компрессора
Upd: наврал, было в истории недоразумение со сверхзвуковым пропеллером. Продуктом так и не стал по причине низкой эффективности и чудовищного шума (его было слышно за 40 км): Republic XF-84H Thunderscreech
Собираем 10 человек, каждый жмакает на зеленую кнопку. Суммарный выигрыш делится поровну между ними. Вероятность, что все получат 0 в этой схеме, равна 1/1024. С вероятностью 1023/1024 все получат выигрыш не менее, чем если бы каждый жмакнул красную кнопку.
Скорее всего, для того, чтобы разделять вихрь от внешнего груза, чтобы уменьшить его влияние на горизонтальную плоскость стабилизатора.
Кстати, на фото он тащит крыло от Ан-124 "Руслан"
Прокуратура же сделала нововведение: отсчет срока давности теперь начинается с того момента, когда прокуратура узнала об этом
Если тебе кажется, что ты что-то слышал ранее, или рассказ не по месту, то не перебивай, пожалуйста. У автора пять воспоминаний, и они движутся по кругу
В США с 23 по 25 год 118-м конгрессом принято 274 законодательных акта. Украина - 299 законодательных актов за 2022 год (более свежей информации найти не смог). Евросоюз - 129 законов и поправок за 2025 год. Самый большой рейт среди стран Содружества - это Австралия (199 законных акта за 2025 год), и то их критикуют, что такое высокое количество характеризует низкое качество законопроизводительной деятельности национального парламента. В России в период с 2020 по 2025 год принимается 500-650 законов в год
Должен ли депутат разбираться в каждой букве законопроекта, или его просто избирают на должность "кнопкодав по команде"? Почему в голове у него не возникло вопроса "Что за херобору в виде списка минералов мне предлагают?" У него не хватило времени погуглить по каждому незнакомому наименованию? Возможно, что да, если в Северной Дакоте законы принимают с той же скоростью (а то и быстрее), что и в Российской Государственной Думе (но это вообще уникальный прецедент в мировой законотворческой практике, быстрее стряпают только в странах сразу после или во время революций)
А перевалочные хабы в том виде, как они доступны в Transport Fever 2, так и не сделали
Создавать и обходить граф можно нерекурсивно. А если ты умеешь исполнять граф - то уже рукой подать до тьюринг-полноты
Нет времени разбираться в предметной области, надо принимать законы
Вавра снова будет бомбить