ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 08 Jan 2003 08:32:30
To : Evgenij Masherov
Subject : Re: масив чисел
--------------------------------------------------------------------------------
Evgenij Masherov wrote:
> NAS> for(i=0;i<10;i++)
> NAS> {
> NAS> a=random();
> NAS> b=random();
> NAS> swap(array[a],array[b]);
> NAS> }
>
> Тут слишком большая вероятность того, что большинство элементов вообще не
> сменит место:)
чтобы все менялось, обычно заводят маску и пишут программу типа:
char *mask=(char*)calloc(MAXLEN);
for(a=random(); mask[a]; a=(a+1)%MAXLEN); mask[a]=1;
или
for(a=random(); mask[a]; a=random()); mask[a]=1;
последнее - хуже по приведенной выше причине
Анатолий Савельев
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
