|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 03 Jan 2003 03:14:59
To : Sam
Subject : масив чисел
--------------------------------------------------------------------------------
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.
Hу, во-первых, здесь должно быть ясно, что используются элементы массива от 1
до 10, нулевой не используется, хотя требуемое изменение для более привычного
Вам употребления памяти тривиально.
Во-вторых - да, среди 10! перестановок одна - "нулевая". И она должна
появиться с той же вероятностью, что и прочие.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
