zoukankan      html  css  js  c++  java
  • 平均分配算法之倒序贪婪

    话说学校要将100小学升初中的学生分配到4个初一班级里面,分配完以后这四个班级语文、数学两科之和的平均分要基本相同。

    分析:

    学生两科分数都在100到0分不等,那么只需要在分配以后保证每个班级的总分基本等于 100个学生的语文+数学总分/4就可以保证每个班级的平均分基本相同

    算法思想:

    目的:把m份数据分配到n个人的头上,m份数据里面的数据大小个不相同

    过程:
    1.1 把待分配的数据m从大到小排序;
    1.2 从数据m取出n份做为初始值分配给n个人;
    1.3 把这n个人的数据从小到大排序;
    1.4 从数据m再取出n份数据累加到n个人的头上
    1.5 重复1.3-1.4直至数据分配结束

    实现:

    show


    结果:

    image

  • 相关阅读:
    网络嗅探与协议分析之验收题
    20199121《网络攻防实践》第四周作业
    如何设计一个卡方检验
    20199121《网络攻防实践》第三周作业
    openssl制作证书全过程及https实现
    Padding Oracle攻击解密AES
    virt-sysprep命令清理缓存文件时失败的解决方法
    OpenStack的centos镜像制作
    KVM--Host does not support any virtualization...
    Centos7 安装VNC实现远程桌面
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2269312.html
Copyright © 2011-2022 走看看