实际项目中的算法:1、打破联合之插桩算法
本算法起源于这样一个实际需求:需要将属于同一类别的元素尽量分开,使之不联合在一起。
来看一段直白的描述:比如你有4个1和3个2
现在的目的是尽量把属于同一类别的元素全部打乱,即中间尽量不要联系在一起。你可能会想到:
插桩的方式,形成:1,2,1,2,1,2,1这样的形式。
这是最简单的情形。
假设你现在有8个1,6个2,5个3,3个4,2个5,1个6。你就不能用上述的思想去分析了。
下
原创
2015-11-19 23:01:56 ·
532 阅读 ·
1 评论