比例分配的算法设计.pdfVIP

新 疆 农 业 大 学 学 报 　2000 ,23 (3) :55～58 J ournal of Xinjian g Agricultural Universit y ( ) 文章编号 2000 比例分配的算法设计 徐 　梁 (新疆农业大学计算机及信息工程系 ,新疆 　乌鲁木齐 　830052) 摘 　要 　本研究讨论了比例分配的算法设计问题 , 比较比例分配算法的各种方案 ,对可行性 、偏 差进行分析对比 ,给出几种较好的方案 。 关键词 　比例分配 　排序 　约束 　历史 中图分类号 　O212. 2 　　　　　　　文献标识码 : 　A 比例分配也称按比例分摊, 是 日常生活 、工作中经常会遇到问题, 如一个单位共有 M 人, 下属 k 个部门, 第 i 个部门人数为 m i 人, 现有 N 张入场卷, 要按比例分配到各部门, 各部 门分配的入场卷数各是多少 ?再如一个习题库共有 M 道习题, 分为 k 个种类, 第