首页 > 代码库 > 18.2 shuffle问题 和 从n个元素中同概率选择m个。
18.2 shuffle问题 和 从n个元素中同概率选择m个。
shuffle：递归的思考，假如n-1个元素已经shuffle好了，第n个元素应该从0~n的范围内选择交换目的地。一直递归到一个元素的shuffle情况。
n选m：假如n-1个元素中选m的情况已经好了，那么对于第n个元素，可以在0~n的范围内随机的选取一个元素，如果选的元素在m范围内，那就剔除掉原有的。一直递归 到m选m的情况。
public void shuffle(int[] cards){ Random rand = new Random(); for(int i=0;i<cards.length;i++){ int k =rand.nextInt(i+1); int tmp =cards[k]; cards[k]=cards[i]; cards[i]=tmp; }}public pick(int[] origin, int m){ int n =origin.length; Random rand = new Random(); int[] res = new int[m]; for(int i=0;i<m;i++){ res[i]=origin[i]; } for(int i=m;i<n;i++){ int k=rand.nextInt(i+1); if(k<m){ res[k]=origin[i]; } } }
18.2 shuffle问题 和 从n个元素中同概率选择m个。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。