作者SmallBeeWayn (喵喵叫的蜜蜂猫)
看板Prob_Solve
标题[请益] 平均/权重分配的问题
时间Mon Jun 14 03:57:32 2010
嗯...应该不是很稀奇的东西
只是因为不太熟，这应该有现成的演算法可以套用吧？
系统是PHP+MySQL，不过基本上各大家语法我都还算看得懂
先再此谢过
用比较明言的方式讲我的问题
1.
手上大约有两千笔的报名资料，想随机分配到约15个组
每个组资料数要尽可能接近，这部份并不难
2.
接着，其中有几项(不超过30个吧)是热门候选
可以的话不想在第一阶段就被分到同一组
这也还好，先分配就是了
3.
进一步的，这两千笔资料以多对一的方式对应到大约200个资料集
同样的，也希望属於同一个资料集的资料尽量不要分配到同一组
我想知道的问题是，当2&3两个要求同时要做到时该怎麽处理比较好？
再进一步的说，如果我希望这个不重叠性不要那麽强
也就是这种回避是一种机率性回避，应该要怎麽去设计分配的演算法比较好？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.180.163
1F：推 march20:给分数再订机率吗? 06/14 08:12
2F：推 ledia:比如说分配到 15 个组, 202 个资料集 06/14 09:49
3F：→ ledia:最简单的方式, 是先给每一笔资料先 random 一个 seq no. 06/14 09:50
4F：→ ledia:因为 gcd(15,202) = 1, 所以把 seq no. mod 15 和 mod 202 06/14 09:50
5F：→ ledia:就会是你要的分组了 06/14 09:51
嗯...说明的还是不大好....这样讲好了
假定现在有220个基本资料集, 每个基本资料集有1~x个资料单元, 共计有2000个资料单元
另外，还有一个已知的特殊资料集，这个特殊资料集有30个资料单元
每个资料单位必可对应到一个基本资料集，不一定对应到特殊资料集
现在要将这2000个资料单元分配到15个资料组
希望同一个基本and/or特殊资料集的资料单元避免被分配到同一个资料组
※ 编辑: SmallBeeWayn 来自: 122.116.180.163 (06/14 22:09)