美文网首页
随机算法

随机算法

作者: 过河卒sc | 来源:发表于2018-10-23 15:25 被阅读0次

@Testpublic void test(){

List list = new ArrayList<>(); list.add(40d); list.add(30.00); list.add(10d); list.add(7d); list.add(2d); list.add(1.00); list.add(0.05); list.add(0.3999); list.add(0.0001); List objects = new ArrayList<>(); int count = 1000000; double sum = list.stream().mapToDouble(e -> e).sum(); System.out.println(sum); list = list.stream().sorted().collect(Collectors.toList()); for (int i = 0; i< count; i++){ double random = Math.random(); double s = 0d; for (double d:list){ s = s + d; if((random*sum)<=s){ objects.add(d); break; } } } System.out.println(objects.size()); Map collect = objects.stream().collect(Collectors.groupingBy(e -> e, Collectors.counting())); Map objectObjectHashMap = new HashMap<>(); System.out.println(collect); System.out.println(collect.values().stream().mapToDouble(e->e).sum()); for (Double s : collect.keySet()){ objectObjectHashMap.put(s, collect.get(s)*100d/count); } System.out.println(objectObjectHashMap); System.out.println(objectObjectHashMap.values().stream().mapToDouble(e->e).sum());}

相关文章

  • 多层神经网络,从零开始——(九)、优化函数

    常用的优化算法有:随机梯度下降、带动量的随机梯度下降、AdaGrad算法、RMSProp算法、Adam算法,其中A...

  • 集成学习之Bagging和RF

    一、什么是随机森林 二、随机森林的两个随机 三、随机森林算法过程 四、为什么如此受欢迎 五、随机森林算法的优缺点 ...

  • 三种迷宫生成算法概述

    1. Randomized Prim's algorithm(随机Prim算法) 随机Prim算法属于打通墙壁生成...

  • 负载均衡算法

    RandomLoadBalance(随机算法),RoundRobinLoadBalance(轮询算法),Least...

  • 概率分析与随机算法

    目录 0.雇佣问题 1.概率分析的含义 2.随机算法 3.随机算法与概率分析的区别 4.雇佣问题的随机算法4.1 ...

  • 随机算法

    @Testpublic void test(){ List list = new ArrayList<>()...

  • 随机算法

    0.目录 1.随机算法 2.随机数发生器 3.随机算法的应用3.1 跳跃表3.1-1 跳跃表引申——1-2-3确定...

  • 随机算法

    概述 特点 不要求算法对所有可能的输入均正确计算 只要求出现错误的可能性小到可以忽略的程度 不要求对同一输入,算法...

  • 随机算法

    中本聪骰子 具体的玩法和原理都可以参考文末的那篇文章。该游戏能很好的证明公平性的原因有两点 1seed提前上链,公...

  • 什么是确定性算法?什么是随机化算法?

    随机化算法是一种在算法中使用了随机函数,且随机函数的返回值直接或间接的影响了算法的执行流程或执行结果。而确...

网友评论

      本文标题:随机算法

      本文链接:https://www.haomeiwen.com/subject/gzfswftx.html