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

  • 相关阅读:
    结对编程项目作业4
    团队编程项目进度
    团队编程项目作业2-团队编程项目代码设计规范
    现代软件工程 阅读笔记
    个人编程作业1-GIT应用
    结对编程项目作业2-开发环境搭建过程
    结对编程项目作业2-结对编项目设计文档
    课后作业-阅读任务-阅读提问
    《团队-科学计算器-模块测试过程》
    团队-科学计算器-模块开发过程
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2269312.html
Copyright © 2011-2022 走看看