跳了OD 电池deal的同学进来看下# PennySaver - 省钱一族
l*n
1 楼
1. 给b个盒子,有K种颜色的球,共有N(很大的数)个球。a)如何吧这些球尽量平均的
分到盒子里,盒子之间的球数目最多差1.b)如何避免这种情况 -- 多个盒子有相同的颜
色配置。 即b1 = (red, blue, green), b2 = (red, blue, green) b3 = (red, blue
). 这种分配是不好的,因为b1 和b2的颜色组合相同,求算法避免多个盒子共享一个组
合,同时保持尽量平均。
分到盒子里,盒子之间的球数目最多差1.b)如何避免这种情况 -- 多个盒子有相同的颜
色配置。 即b1 = (red, blue, green), b2 = (red, blue, green) b3 = (red, blue
). 这种分配是不好的,因为b1 和b2的颜色组合相同,求算法避免多个盒子共享一个组
合,同时保持尽量平均。