➤ 算法结构
文章平均质量分 52
lytao123
一起学习一起嗨!
展开
-
神奇的轮询加权算法(平滑轮询加权算法)
神奇的轮询加权算法(平滑轮询加权算法)偶尔学习期间发现有此奇妙的算法,借此记录。示例存在如下IP+权重数据IPweightA4B1C2普通的加权轮询结果可能是 AAAABCC, 存在的问题:在一个 T 周期内导致分配不均,期待在 T 周期内将连续的 A 分拆在 BC 中。增加 currentWeight,默认是 0,每次请求后会重新计算IPweightcurrentWeightA40B10C2原创 2021-08-29 16:52:54 · 759 阅读 · 0 评论 -
【算法学习】基于“平均”的随机分配算法(贪婪,回溯),以按平均工作量随机分配单位为例
一、背景介绍 在工作中,遇到一个需求:将 N 个单位随机分配给 n 个人,其中每个单位有对应的工作量,分配时要尽量按工作量平均分给 n 个人,且人员的所属单位不能包括在被分配的单位中(N >= n)。例如:有三个部门分给两个人([A]属于部门2和[B]属于部门3),部门1的工作量是999,部门2是2,部门3是4,这样分配结果为 A分配部门3或部门1和部门3,B分配部门1和部门2或部门2。...原创 2018-11-10 13:07:32 · 8519 阅读 · 0 评论