Быстрый способ генерации случайных элементов столбцов

У меня есть простая проблема, и мне нужен быстрый способ достичь этого. Предположим, у меня есть две колонки, какБыстрый способ генерации случайных элементов столбцов

1 6 
3 5 
5 3

Как вы видите, элемент 3 и 5 есть во 2-м столбце, я хотел бы, чтобы генерировать новые случайные элементы в первом столбце, таким образом, что не будет никаких элементов во втором столбце. Элементы могут быть от 1 -> 12

Мой подход: я добавил все элементы во втором столбце в хэш-набор, затем я ищу элементы в столбце один и проверяю, находятся ли они в хэш-наборе , если это правда, попробуйте создать новый случайный элемент.

У меня есть другая идея - визуализировать проблему как массив 1D, удалить дубликаты и т. Д., Но я не хочу изменять какие-либо элементы во втором массиве.

источник

2013-11-12 Ahmed Saleh

Почему ваш подход не в состоянии, когда второй столбец содержит повторяющиеся цифры? – tskuzzy

Итак, вы хотите, чтобы данные в столбце 1 никогда не появлялись в столбце 2? – NoChance

, если вы получаете дубликаты в col1. Любые проблемы? – Trying

Я думаю, что это довольно прямо вперед решение

Random r = new Random(); 
    List<Integer> numbers = new ArrayList<>(Arrays.asList(new Integer[] { 
      1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 })); 

    Integer[] colOne = new Integer[] { 6, 5, 3 }; 
    numbers.removeAll(Arrays.asList(colOne)); 

    int notFoundInColOne = numbers.get(r.nextInt(numbers.size()));

По сути, мы создаем наш ассортимент, удалить элементы в диапазоне, которые также в колонке, а затем выбрать случайный элемент от того, что осталось от нашего диапазона.

источник

2013-11-12 00:48:48 arynaq

Помещенный column2 значения HashSet.
Просто используйте (Math.random() * 12)+1, который будет генерировать номер формы 1 до 12.
Теперь поиск присутствует ли номер, который генерируется в set, если присутствует в set, чем регенерировать, т.е. перейти к шагу 2, иначе сделано.

Надеюсь, это поможет.

EDIT

O(1)

Я беру только аа маленький образец т.е. 5

сначала создать массив, который содержит от 1 до 5, чем a [] = {1, 2, 3, 4, 5}
сейчас пытаются генерировать случайное число от 1 до 5 (здесь вы генерируете индекс ar ray), давайте предположим, что он генерирует 2, чем заменяет последний элемент на 2. Итак, теперь массив будет [] = {1, 5, 3, 4} и уменьшит значение индекса.
теперь вам нужно будет генерировать случайное число от 1 до 4. Предположим, что 3, чем своп 3 и последнее значение. Таким образом, массив равен {1, 5, 4}. Декремент индекс, то в настоящее время 3.

источник

2013-11-12 00:20:25 Trying

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

@AhmedSaleh выше кода всегда генерирует уникальное число от 1 до 5. Нет повторения вообще. – Trying

они должны быть уникальными, но не для себя, ко второй колонке. –

Я думаю, что этот подход будет работать на вас: для каждого номера от 1 до 12, если число не находится в столбце 2, добавьте его в список. В то время как столбец 1 не заполняется, произвольно выберите элемент из списка и удалите его, затем добавьте его в столбец 1.

источник

2013-11-12 04:26:04 Duncan

Вы можете использовать следующие шаги: 1. Создайте массив. 2. Заполните его минимальным значением до максимального значения. 3. Суфле массива.Прочитайте массив последовательно.

Использование Fisher-Yates перетасовать алгоритм для Суффле

источник

2013-11-12 07:07:08 dkumar

Быстрый способ генерации случайных элементов столбцов

ответ

Смежные вопросы