关闭

实际项目中的算法:1、打破联合之插桩算法

标签: 算法插桩实际项目
255人阅读 评论(0) 收藏 举报
分类:

本算法起源于这样一个实际需求:需要将属于同一类别的元素尽量分开,使之不联合在一起。

来看一段直白的描述:比如你有4个1和3个2

现在的目的是尽量把属于同一类别的元素全部打乱,即中间尽量不要联系在一起。你可能会想到:

插桩的方式,形成:1,2,1,2,1,2,1这样的形式。

这是最简单的情形。

假设你现在有8个1,6个2,5个3,3个4,2个5,1个6。你就不能用上述的思想去分析了。

下面给出具体的分析思路。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:424696次
    • 积分:12448
    • 等级:
    • 排名:第1120名
    • 原创:842篇
    • 转载:109篇
    • 译文:5篇
    • 评论:28条
    最新评论