масив чисел

From

Evgenij Masherov (2:5020/175.2)

To

Sam

Date

2003-01-03T02:14:59Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Thu Jan 02 2003 23:41, Sam wrote to Evgenij Masherov:

 S>                Убить вас - наслаждение, мистер Evgenij

 IK>>> У! , но мне надо что бы числа в масиве были разные (от 0 до 9 , и
 IK>>> не повторялись) , или может я не так понял?

 EM>> for(i=1;i<=10;i++)
 EM>> {
 EM>>  a[i]=i;
 EM>>  b[i]=random();
 EM>> }
 EM>> for(i=1;i<10;i++)
 EM>>  for(j=i+1;j<=10;j++)

 S>  if(b[i]>> b[j])

 EM>>    {
 EM>>     t=a[i];a[i]=a[j];a[j]=t;
 EM>>     t=b[i];b[i]=b[j];b[j]=t;
 EM>>    }

 S> a[i] = [?,1,2,3,4,5,6,7,8,9,10]
 S> b[i] = [10,9,8,7,6,5,4,3,2,1,0]

 S> Условие b[i]>b[j] никогда не выполнится - ни одной пеpестановки не будет
 S> выполнено.
 S> Рез-т - ?,1,2,3,4,5,6,7,8,9,10.

 Ну, во-первых, здесь должно быть ясно, что используются элементы массива от 1
до 10, нулевой не используется, хотя требуемое изменение для более привычного
Вам употребления памяти тривиально.
Во-вторых - да, среди 10! перестановок одна - "нулевая". И она должна
появиться с той же вероятностью, что и прочие.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)