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

  • 相关阅读:
    40种为网页设计师准备的高品质和免费的多媒体PSD文件
    GNU make manual 翻译( 一百一十一)
    对 makefile 中 .ONESHELL的学习体会
    GNU make manual 翻译( 一百一十四)
    对 makefile 中 .NOTPARALLE 的学习体会
    静态模式规则的例子
    GNU make manual 翻译( 一百一十二)
    GNU make manual 翻译( 一百一十五)
    对 makefile 中 .EXPORT_ALL_VARIABLES 的学习体会
    如何应对 Another app is currently holding the yum lock;
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2269312.html
Copyright © 2011-2022 走看看