标签：style blog color for ar 问题 div log new
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个。
标签：style blog color for ar 问题 div log new
原文地址：http://www.cnblogs.com/jdflyfly/p/3933378.html
