OV
Ладно, спасибо всем за ваше мнение^^
Size: a a a
2020 June 26
A
Вполне читаемо имхо
Ага, можно было убрать == 0 и поменять местами выражения между :
JM
Ага, можно было убрать == 0 и поменять местами выражения между :
Будет нечитаемо
A
Ну дело вкуса
A
А вообще я как раз про то, что == 0 для читаемости оставили
/¯
O V
Настолько плохо?
Я б уволил сразу же
2020 June 27
DU
я так понимаю там будет что-то типа
int cnt(int x) {return x*(x+1)/2;}
return cnt(num/3)*3 + cnt(num/5)*5 - cnt(num/15)*15 ?
Поправьте
int cnt(int x) {return x*(x+1)/2;}
return cnt(num/3)*3 + cnt(num/5)*5 - cnt(num/15)*15 ?
Поправьте
Похоже на то.
JM
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
AI
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
Почему просто не взять i элемент рандомно из i(modk) - го множества? Или там нужно какой-то нормальный рандом обеспечить?
AI
Кстати то, что вы предложили же эффективно. Перемешивание за линию работает. std::shuffle, если на плюсах
DU
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
А множества могут пересекаться? А если x \in A_i, x \in A_j, можно ли x взять два раза?
JM
А множества могут пересекаться? А если x \in A_i, x \in A_j, можно ли x взять два раза?
Не, не перескаеются
JM
Но один и тот же элемент можно использовать
A
можно так:
k чисел "сколько брать из i-го множества", начинаются с единицы, затем n-k рандомных добавлений
затем выбираем случайное из этих чисел (с весами равными числам) и это номер множества, откуда взять. Берем случайное оттуда, число уменьшаем. Повторять, пока все числа не станут нулями
k чисел "сколько брать из i-го множества", начинаются с единицы, затем n-k рандомных добавлений
затем выбираем случайное из этих чисел (с весами равными числам) и это номер множества, откуда взять. Берем случайное оттуда, число уменьшаем. Повторять, пока все числа не станут нулями
CD
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
какая модель?
JM
можно так:
k чисел "сколько брать из i-го множества", начинаются с единицы, затем n-k рандомных добавлений
затем выбираем случайное из этих чисел (с весами равными числам) и это номер множества, откуда взять. Берем случайное оттуда, число уменьшаем. Повторять, пока все числа не станут нулями
k чисел "сколько брать из i-го множества", начинаются с единицы, затем n-k рандомных добавлений
затем выбираем случайное из этих чисел (с весами равными числам) и это номер множества, откуда взять. Берем случайное оттуда, число уменьшаем. Повторять, пока все числа не станут нулями
М, хорошая идея
CD
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
На i-ом шагу взять случайный элемент множества i % k - это решение?
DU
Есть множества A_1, A_2, ..., A_k, нужно сгенерировать случайный список длины n из их элементов, причём из каждого множества в списке должен быть хотя бы один элементов. Как такое сделать эффективно? Пока в голову пришло сгенерировать первые k символов, i-ты символ из A_i, потом сгенерировать остальную часть из объединения множеств и перемешать список. Но это неэффективно
А что мы считаем случайным? Равномерно над всеми списками, удовлетворяющими условию?
JM
А что мы считаем случайным? Равномерно над всеми списками, удовлетворяющими условию?
Угу
DU
На i-ом шагу взять случайный элемент множества i % k - это решение?
Если n=k+1, то из первого множества всегда будет на один элемент больше. Это не позволяет получить любой такой список.