Привет!

Может Г.А??? Операция кросовера как раз разнообразит геном... А отбирать надо наиболее разнообразные. Но это только для сравнительно больших диапазонов чисел.

Akina, я немного не понял твоей идеи, поэтому возможно продублирую..

Вроде получилось оптимально и без ужасов

Идея: есть "мешок" с числами достаём оттуда в случайном порядке, но не кладём числа обратно в мешок.
Алгоритм:
массив из n чисел (n = max - min)
в случайном порядке находится не число, а индекс в этом массиве от 0 - n. Искомое число - число по этому индексу.
Забрали число, на его место ставим последнее, массив таким образом сокращается на один элемент.

Код

#include "iostream.h" #include "math.h" #include<stdlib.h> /*начальная инициализация массива. Каждое число соответствует своему индексу */ void init(int * pool,int interval) {     for(int i=0;i<interval;i++)pool[i]=i; } /*pool - мешок с числами, ind - случайный индекс. border - конец мешка*/ int get(int*pool,int ind,int border) { int ret=pool[ind];//возвращаемое число if (ind!=border) pool[ind]=pool[border]; //кладём последнее число массива на место. где стояло искомое. return ret; } int main() {       int min=10;   int max=100;  int interval=max-min;  int * pool = new int[interval];//До сих пор понятно.     init(pool,interval);  interval--; //чтобы индекс правильный был  for(;interval>0;interval--)  {     int random=rand();      int ind=random%interval;//ставим случайное число в интервал нашего мешка     //так как случайные числа лежат от 0 до interval, добавляя min возвращаем в искомый интервал      cout<<min+get(pool,ind,interval-1)<<" "<<endl;       }   return 0; }

Акина, разобрался с твоим алгом. Но если
Array(0,i) = Random
Несколько раз даст один и тот же результат?

есть еще одно условие: "Числа не должны повторяться".
Добавлено @ 01:14
sergej.z а чем к примеру, твой алгоритм лучше моего?
Добавлено @ 01:16
Насколько я понял, твой вариант быстрее, т.к. нет вероятности того, что "выпадет" тоже самое число.

Мой алгоритм линеарный. Без циклов совсем. O(n). Самое сложное действие - % на 32 такта .
ИМХО - оптимальное решение.

Гы Ещё раз в компактной форме:

Код

#include "iostream.h" #include<stdlib.h> int main() {       int min=10;  int max=100;  int interval=max-min;  int * pool = new int[interval];    for(int i=0;i<interval;i++)pool[i]=i; //инициализация  interval--;  for(;interval>0;interval--)  {      int ind=rand()%interval; //случайный индекс массива      cout<<min+pool[ind]<<" "<<endl;          pool[ind]=pool[interval-1]; //последнее число на место "изъятого"  }   return 0; }

Гы только что прочитал всю тему. Уже до меня, пока я на танцы ходил , этот или примерно такой вариант предлагали hiHo и, как я понял, Graf Zeppelin

Цитата(sergej @ 14.11.2005, 01:25)

если Array(0,i) = Random Несколько раз даст один и тот же результат?

Гы...
Начинающий программист: Я тут написАл программу, но она не работает, где ошибка?
Опытный программист: В генах...

Цитата(sergej @ 14.11.2005, 01:25)

есть "мешок" с числами достаём оттуда в случайном порядке, но не кладём числа обратно в мешок. Забрали число, на его место ставим последнее

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

Цитата(Akina @ 14.11.2005, 09:05)

надо сдвигать, а не переносить последнее.

сдвигать - это уже совсем другая работа..

Цитата(Akina @ 14.11.2005, 10:05)

вероятность последних чисел быть "первее" в выборке будет выше, чем первых..

Вероятность остаётся той же самой. ведь случайный индекс 0 - величина_мешка. От того, где какое число стоит, ничего практически не зависит.
Попробуй прогони програму 10 000 раз, никакой зависимости от сдвига не заметишь.
Даже наоборот, числа дополнительно "перемешиваются"

Как вариант можно попробовать линейный конгруэнтный метод.

Определения.

Используются следующие неотрицательные числа:

Xn, Xn >= 0 - начальное значение,
a, c, a > 0, c > 0,
m, m > X0, m > a, m > c - модуль.

Линейная конгруэнтная последовательность случайных чисел получается из соотношения

X(n+1) = (a*Xn + c) mod m, n >= 0.

Теорема. Длина периода линейной конгруэнтной последовательности равна m тогда и только тогда, когда
c и m взаимно просты, b = a - 1 кратно p для любого простого p, являющегося делителем m, b кратно 4, если m кратно 4.

Пример. m = 7, c = 1, a = 4, X0 = 5.
Последовательность
5
0=4*5+1 mod 7
1=0*5+1 mod 7
6=1*5+1 mod 7
3=6*5+1 mod 7
2=3*5+1 mod 7
4=2*5+1 mod 7
получили числа от 0 до 6

Правда, надо m раскладывать на множители...

Это сообщение отредактировал(а) nworm - 14.11.2005, 15:06

А вот вариант на Яве. Передаем аргументами два числа (a и b) и функция возвращает в случайном порядке все числа, где:
a<=x>=b
x - натуральное число

Код

public class zahlen { static int interval;     public static void main(String[] args) {         int a=1;         int b=10;         b++;b++;         int[] zufallzahlen_array;         zufallzahlen_array=zufallzahlen(a,b);         for(int i=1;i<(b-a);i++)          {             System.out.print(zufallzahlen_array[i]+" ");          }     }          public static int[] zufallzahlen(int a, int b) {         interval=b-a;         int[] pool = new int[interval];         int[] zufallzahlen_array = new int[interval];         // Initialisierung             for (int i=0; i<interval;i++) pool[i]=i;             interval--;                                      for(;interval>0;interval--)              {                  int ind=(int)(Math.random()*interval); //случайный индекс массива                  zufallzahlen_array[interval] = a+pool[ind]; //                 System.out.println(a+pool[ind]+" ");                      pool[ind]=pool[interval-1]; //последнее число на место "изъятого"              }              return zufallzahlen_array;      } }

Цитата(Denis @ 26.11.2005, 16:53)

А дробные?

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

Числа - целые.

Denis-delphist, хватит флеймить!

Код

int ind=(int)(Math.random()*interval); //случайный индекс массива                      zufallzahlen_array[interval] = a+pool[ind];

значения math.Random будут повторятся ,и условие

Цитата

Числа не должны повторятся.

не выполнится.

eskaflone, читай внимательно весь топик. Возможно несколько раз...

[прочитал кажется всё и не по диагонали даже]
sergej.z
можно записать короче

Код

int * pool = new int[interval];   for(int i=0;i<interval;i++)     pool[i]=min+i; //инициализация  random_shuffle(pool, pool+interval);

Это сообщение отредактировал(а) Mayk - 26.11.2005, 22:19

Mayk из того, что перемешивание закрыли в функцию, не следует, что там нет переборки массива.
Из того, что ктото подумал над решением задачи, не следует, что не обязательно подумать ещё раз.

А в общем + за нахождение функции. Это STL, как я понимаю? Я с ним не очень много работал и в последний раз 4 года назад
Добавлено @ 22:34
Кстати это помоему не намного длиннее. Если учесть, что это полная программа.

Код

#include "iostream.h" int main() {       int min=90;  int max=100;  int interval=max-min;  int * pool = new int[interval];    for(int i=0;i<interval;pool[i]=i,i++);  for(interval--;interval>0;interval--)  {    int ind=(rand()*time(0))%interval;    cout<<min+pool[ind]<<" "<<endl;    pool[ind]=pool[interval-1];      }   return 0; }