怎么从m个数中随机选择n个数

发布网友 发布时间:2022-04-20 21:32

我来回答

2个回答

热心网友 时间:2023-10-16 18:31

组合数公式C(m,n) = m*(m-1) * (m-2) * ... *(m-n+1)/(1*2*3*...*n)

整数数组的前m个直接存下来。

用一个计数器保存当前正在处理的请求是第几个,比如n,对于从m+1开始的新请求,以m/n的概率选择保存,并同从已保存的m个请求中随机选出的一个进行交换。

比如这N个数为[4 2 6 8 10 3]要从中选m=4个数

a=[4 2 6 8 10 3];m=4;

b=a(randperm(length(a)));

b=b(1:m)

扩展资料:

c(n,m)=c(n-1,m-1)+c(n-1,m)

等式左边表示从n个元素中选取m个元素,而等式右边表示这一个过程的另一种实现方法:任意选择n中的某个备选元素为特殊元素,从n中选m个元素可以由此特殊元素的被包含与否分成两类情况,即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。

前者相当于从n-1个元素中选出m-1个元素的组合,即c(n-1,m-1);后者相当于从n-1个元素中选出m个元素的组合,即c(n-1,m)。

参考资料来源:百度百科-组合数公式

热心网友 时间:2023-10-16 18:31

组合数公式C(m,n) = m*(m-1) * (m-2) * ... *(m-n+1)/(1*2*3*...*n)

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com