算法求均分

最新推荐文章于 2023-09-01 14:32:32 发布

为什么坚持?

最新推荐文章于 2023-09-01 14:32:32 发布

阅读量502

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_40869022/article/details/123764902

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

问题：写一个 1-5 的均分算法

代码实现

	/**
     *  1 - 5 均分
     * @return
     */
    public static int oneToFiveAverageTest(){
        return (int) (Math.random()*5)+1;
    }

测试代码

	public static void main(String[] args) {

        int[] arr = new int[5];

        for (int i = 0; i < 1000000; i++) {

            arr[oneToFiveAverageTest()-1]++;
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.println("第"+(i+1)+"数量为："+arr[i]);
        }
    }

第1数量为：199815
第2数量为：200012
第3数量为：200342
第4数量为：200245
第5数量为：199586

问题：在原有的1-5均分的基础上计算0-7的均分

代码实现
通过 1 – 5 均分，实现 0 - 1 的均分
通过位运算左移实现最小为0 最大为7的均分

	//通过 1- 5的均分 获取 0 和 1 的均分
    public static int getAverage(){

        int ant = 0;

        do {
            ant = oneToFiveAverageTest();
        }while (ant == 3);

        return ant>3?0:1;
    }

	//运用位运算 左移 做到0-7均分
    public static int oneToSevenAverageTest(){

        return (getAverage()<<2)+(getAverage()<<1)+(getAverage()<<0);

    }

测试代码

	public static void main(String[] args) {

        int[] arr = new int[8];

        for (int i = 0; i < 1000000; i++) {

            arr[oneToSevenAverageTest()]++;
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.println("第"+(i)+"数量为："+arr[i]);
        }
    }