zoukankan      html  css  js  c++  java
  • 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];
            }
        }
        
    }
  • 相关阅读:
    Noip2017 提高组初赛 游(baozha)记
    bzoj4557
    MVVM
    当下较热web前端技术汇总
    JQ 常见demo
    各种宽高
    JQuery 总结
    自定义滚动条配合鼠标滚轮demo
    H5 触摸事件
    SQL必备知识点
  • 原文地址:https://www.cnblogs.com/jdflyfly/p/3933378.html
Copyright © 2011-2022 走看看