Есть два числа. Нужно найти все числа между ними, но случайным образом! Т.е. через Math.random.
Числа не должны повторятся.

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


Давайте подумаем над этим алгоритмом.

У меня есть такие идеи: нужно найти разницу между числами А и Б. Создать массив этой длины.
И просто потом генерировать числа и записывая их в нужные ячейки массива.

То есть числа целые как я понял (1, 2, 3 и т.д.)?

Тогда надо как бы умножать то, что возвращает Math.random, то есть надо знать диапазон чисел. И так вопрос чсила идут от 1 до 10, от 10 до 100 или как?

Попробуй так

Пример у тебя числа с М1 по М2

1) Копируешь все по порядку в массив (длинна массива М2-М1+1) .
2) Берешь случайный на его место ставишь последний количество уменьшаешь на 1.
3) и тд пока массив не станит пустым.

Цитата(cardinal @ 13.11.2005, 14:44)

чсила идут от 1 до 10, от 10 до 100 или как?

да, как угодно могут идти. Как задать, так и будут идти.

Числа - целые.
Добавлено @ 16:55

Цитата(cardinal @ 13.11.2005, 14:44)

Тогда надо как бы умножать то, что возвращает Math.random

На что умножать?

насчёт массива - правильно. В нём отмечать числа, которые уже найдены. Только вот придётся имхо сегменты вводить. то есть первое найденное число разобьёт диапазон на 2 сегмента, второе на 3 или останется 2. Если исключим 0, то ксор границ даст 0 , если диапазон заполнен полностью. Короче мудрённый алгоритм получится. Не знаю, стоит ли овчинка выделки.

А вот простой алгоритм ты описал вроде. грубо говоря:

Код

int cnt=0;//найденные числа   int min=5,max=15;   int interval=max-min;   while(cnt<interval)     {     int r;     for(r=random(max,min); massiv[r]; r=random(max,min));     massiv[r]=true;//нашли очередное число     cnt++;  }

конечно под конец находить будет долго, но это самое простое решение. Игаче надо думать про сегменты..

Цитата(sergej @ 13.11.2005, 14:55)

Игаче надо думать про сегменты..

ну, сегменты не самое страшное. Но у меня нет мыслей, как их тут использовать.

создаем двумерный массив

Код

dim Array(0 to 1, MinNum to MaxNum)

заполняем

Код

for i = MinNum to MaxNum     Array(0,i) = Random     Array(1,i) = i next i

сортируем по 0-му столбцу

Код

Array.Sort(0,Ascending)

выводим результат

Код

for i = MinNum to MaxNum     Print Array(1,i) next i

Цитата(Wowa @ 13.11.2005, 14:25)

Нужно найти все числа между ними, но случайным образом!

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

Но вообще очень хитро!

Если Wow'у устроит разбрасывание чисел, то почему бы и нет...
Добавлено @ 20:16

Цитата(Wowa @ 13.11.2005, 14:54)

На что умножать?

Ну на 10, на 100... Просто привык, что Random возвращает числа в интевале 0..1.

идеально подходят множества, но всего от 0 до 255

А может через генерацию списка и выбора с удалением?

Цитата(Graf @ 13.11.2005, 20:23)

А может через генерацию списка и выбора с удалением?

а подробннее? Как удаление делать будешь, если не допускается перебор всего массива.

Цитата(cardinal @ 13.11.2005, 21:15)

ты предлагаешь не искать их случайным образом, а расбросать случайным образом

ясен пень... просто условия

Цитата(Wowa @ 13.11.2005, 17:25)

Нужно найти все числа между ними, но случайным образом!

и

Цитата(Wowa @ 13.11.2005, 17:25)

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

с учетом упора на выделенное противоречат друг другу.

И вообще в контексте задачи я не понимаю термина "найти"... вывести все, но в случайном порядке? мой алгоритм это делает... что-то другое? объясните что именно, у меня фантазии не хватает.

Цитата(Akina @ 13.11.2005, 20:35)

с учетом упора на выделенное противоречат друг другу.

почему противоречат?

Цитата(Wowa @ 13.11.2005, 23:38)

почему противоречат?

Почему? потому что очередное сгенерированное СЛУЧАЙНО число из заданного диапазона имеет право быть найденным ранее. А проверить так это или нет можно только сравнением с ранее найденными, т.е. сканирование найденных. Противоречие.

Цитата(Akina @ 13.11.2005, 20:43)

Почему? потому что очередное сгенерированное СЛУЧАЙНО число из заданного диапазона имеет право быть найденным ранее. А проверить так это или нет можно только сравнением с ранее найденными, т.е. сканирование найденных. Противоречие.

противоречия нет. Если первое число 100, а второе 200. То создаем массив на 100 элементов. Обнуляем его.
И если какое-то число найдено, то пишем его в массив по индексу этого самого числа, если же array[random]!=0

Где тут противоречие? Ключевое слово было:

Цитата(Wowa @ 13.11.2005, 14:25)

не допускается переборка всего массива

Или же второй вариант - поиграть с знаками больше, меньше при нахождении чисел...