how to create a list of random number with a minimum difference between each number?

22 次查看（过去 30 天）

Raghav Rathi 2022-8-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1772810-how-to-create-a-list-of-random-number-with-a-minimum-difference-between-each-number

评论： Raghav Rathi 2022-8-2

Hi,

I am trying to create a list of 'n' random numbers within a range(1,m) and the difference between adjacent numbers need to be at least 'd'.

The list needs to be sorted and no repetion allowed.

I can do the same in python using

% r = m - ((m - 1) * (n - 1))
%   = 30 - ((3-1) * (6-1)) = 30 - 2*5 = 20
%[(d-1)*i + x for i, x in enumerate(sorted(random.sample(range(r), n)))]
print([2*i + x for i, x in enumerate(sorted(random.sample(range(20), 6)))])
>>[2, 5, 14, 20, 24, 28]

In the above code, I am trying to generate a sorted list of 6 random numbers from 0-30, with a minimum difference between each adjacent element of at least 3.

Can some one plese suggest me how can I do something similar in matlab?

11 个评论
显示 9更早的评论隐藏 9更早的评论

Torsten 2022-8-2

So [2 14 4 28 20 4] (not ordered, repetitions allowed) (d=3, n=6 and m = 30) would be acceptable in your test case ?

Raghav Rathi 2022-8-2

Sorry for the confussion again, by either I meant, it can either be increasing or decresing.

If you take [2 14 4 28 20 4], after sorting it will be [2 4 4 14 20 28 ], and the difference between 1st 3 elements is less than 3 so it wont be acceptable. if it was [2 5 8 14 20 28 ] then it would be acceptable.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

David Hill 2022-8-2

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1772810-how-to-create-a-list-of-random-number-with-a-minimum-difference-between-each-number#answer_1019995

编辑：David Hill 2022-8-2

在 MATLAB Online 中打开

You can brute force it.

m=200;%randomn numbers between 1-200
n=50;%array length
d=20;%minimum distance
a=randi(m,100000,n);%make sifficiently large
D=abs(diff(a,[],2));
idx=D>=d;
f=find(sum(idx,2)==n-1);
randNums=a(f,:);%rows of array having randomn numbers with adjacent elements being at least d apart

4 个评论
显示 2更早的评论隐藏 2更早的评论

David Hill 2022-8-2

在 MATLAB Online 中打开

Below works but the randomn numbers will be skewed towards the high-side of the interval.

m=2000;
n=10;
d=5;
r=1:m;
R=[];
while 1
 for k=1:n
   if length(r)+k<n||isempty(r)
       r=1:m;
       R=[];
       break;
   end
   p=randperm(length(r),1);
   R=[R,r(p)];
   r=r(r>(r(p)+d));
 end
 if ~isempty(R)
     break;
 end
end