Durag Jayтекст ещё не в индексе
я про сливы, а не их курсы, посмотрите задания, там спросите у людей, которые решают за поступающих задания
🐻Alex Fails🦥🏔🍓 ︙но обычно есть какая-то цель
Есть конечно
Просто так я бы не стал так упарываться очевидно
Durag Jayтекст ещё не в индексе
Попробовать решить задачи с прошлых годов, если не получится то спросить у гпт на какие темы задачи, заботать тему и снова попробовать решить
настя (лягушка) мольковая про сливы, а не их курсы, посмотрите задания, там спросите у людей, которые решают за поступающих задания
Можешь пж в лс подробнее написать что ты имеешь ввиду?
Durag JayА сам пробовал по гпт поносы учить?
А я не говорю по гпт учить, с помощью гпт спросить на какие темы задача, учи как удобнее
АлдарА я не говорю по гпт учить, с помощью гпт спросить на какие темы задача, учи как удобнее
Я просто прям совсем нулёвый
Прям вообще ни одной задачи не решал алгоритмической
Думаю если щас начать все учить самому могу не туда уйти вообще и тд
Кароче кпд хуже
А времени не так много
Durag JayЯ просто прям совсем нулёвый
Прям вообще ни одной задачи не решал алгоритмической
Думаю если щас начать все учить самому могу не туда уйти вообще и тд
Кароче кпд хуже
А времени не так много
На степике пройди для начала курсы по алгосам бесплатные от куликова
Anatoly Finchтекст ещё не в индексе
это не будет равномерный случайный выбор ненулевого бита. впрочем, вы и алгоритм не описали.
нормальный способ - выписать индексы всех ненулевых бит, а дальше на этом количестве имитировать случайный выбор, пользуясь теми 64 случайными. если количество единичных бит не степень двойки, то будет погрешность.
впрочем, если в исходных 8 битах ненулевые расположены равномерно и независимо, то всё просто: выбираем начальный номер бита (это 3 рандомных бита) и берём следующий за ним ненулевой. но такого условия в задаче нет.
Alexanderэто не будет равномерный случайный выбор ненулевого бита. впрочем, вы и алгоритм не описали.
нормальный способ - выписать индексы всех ненулевых бит, а дальше на этом количестве имитировать случайный выбор, пользуясь теми 64 случайными. если количество единичных бит не степень двойки, то будет погре
popcnt(x) это число единичных бит.
r % popcnt(x) выбирает номер единичного бита с достаточно хорошим распределением, учитывая что 2^64 >> 8.
А вот выбрать один из 8 и найти соседний работает только для масок вида 1111 1010 и 1000, иначе будет существенный перекос в распределении.
Anatoly Finchтекст ещё не в индексе
Сгенерировать случайную перестановку из чисел 0..7 с помощью Фишера-Йетса. r % 8!
Потом проверять соответствующие биты, пока не найдем не нулевой
Vladimir MokeevСгенерировать случайную перестановку из чисел 0..7 с помощью Фишера-Йетса. r % 8!
Потом проверять соответствующие биты, пока не найдем не нулевой
Это сложнее чем выбрать единичный бит и найти его.
Vladimir MokeevИли в цикле сделать rejection_sampling
Предыдущий вариант с последовательностью не повторяющихся псевдослучайных чисел это тоже rejection sampling.