序列最均衡化拆分问题

2016-06-10 10:42:19 170 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

面试官最爱问的10个感知智能问题，从BN到Transformer，一次讲透（附避坑指南）本文深度解析算法工程师面试中的10个高频感知智能问题，从Batch Normalization的隐藏缺陷到Transformer自注意力机制的关键点，涵盖大厂真题中的核心考点与避坑指南。通过实战案例和代码示例，帮助候选人掌握从BN到Transformer的深度技术理解，提升面试通过率。阅读详情

请教一个问题：

有一个包含N个元素的序列，现需要将其拆分成M个子序列，要求最均衡化分配
比如有如下包含6个元素的序列: [0, 1, 2, 3, 4, 5]
若要分成4段，则符合要求的分法是：
[0], [1], [2, 3], [4, 5]
因为这样方差sum((子序列长度-1.5)^2)最小

这个问题对应的需求是: 在python里我需要拆分一个大序列，每个子序列分配给一个线程去处理，最后合并处理完的子序列，其实就是map函数的多线程版，所以希望每个线程的负载尽量均衡

...全文