buaa21/summer2020

算法问题

Closed this issue · 4 comments

如何实现在m个不同的数字中随机选出n个不相同的数字

最基本的思路,用时间戳作为随机数种子,生成1-m的随机数,结果是几就选第几个数字,重复n次
同时记录每次生成的结果,每生成一个新的就在已经生成的结果里进行比对,如果重复了就再生成一次

crclz commented

如果是python的话,建议查看random.sample

可以维护一个set进行对比...

参考一下这个,感觉网上其实蛮多的:https://blog.csdn.net/qq_39197555/article/details/89402853