A(
либо я не совсем понял код, либо последнее число не может попасть на последнюю позицию
Size: a a a
2020 June 07
A(
что в данном случае делает rnd.nextInt(2)? возвращает 0 или 1?
N
что в данном случае делает rnd.nextInt(2)? возвращает 0 или 1?
да,вернет 0 или 1
A(
ну тогда ты обмениваешь последний элемент с первым или вторым каждый раз.. иии все.. не так разве?
N
ну тогда ты обмениваешь последний элемент с первым или вторым каждый раз.. иии все.. не так разве?
так, но получается, что саму процедуру шафла вызываю многократно и если я на первое место поставил последний, то потом он может назять другое место с 1го
N
for(int i =0; i < N; i++){
shuffle(cards);
shuffle(cards);
A(
ну лол, если вызывать много раз что угодно то можно достаточно равномерно зашафлить
N
а как мне проверять, что мой шафл равномерно распределяет?
A(
именно функция шафл? или многократный вызов шафл?
A(
или тебе просто нуден равномерный шафл? тогда в гугле достаточно много реализаций
N
именно функция шафл. чтобы проверять свою реализацию
A(
на самом деле от норм шафла эту отделяет только rnd.nextInt(i+1, n)
A(
Nikolay
именно функция шафл. чтобы проверять свою реализацию
ну как вариант создаешь массив 0 1 2 3 4 ..., шафлишь, подсчитываешь куда попало каждое число, повторяешь, смотришь
A(
но не надо много раз шафлить одно и то же
A(
или тебя именно математическое доказательство интересует?
N
или тебя именно математическое доказательство интересует?
в коде хочется проверять. до математического еще не дошел даже. спасибо за ответ. понял где у меня ошибка
Ш
Привет всем. Кто может объяснить почему в этой задачи https://acm.timus.ru/problem.aspx?space=1&num=1215
Ш
работает следующее
Ш
чтобы проверить принадлежит ли точка выпуклому многоугольнику я использую алгоритм с емакса