Разрезание списка в n разделы почти-равной-длины [дубликат]

Вот версия, похожая на версию Даниэля: она делит максимально равномерно, но помещает все большие разделы в начало:

def partition(lst, n):
    q, r = divmod(len(lst), n)
    indices = [q*i + min(i, r) for i in xrange(n+1)]
    return [lst[indices[i]:indices[i+1]] for i in xrange(n)]

Она также избегает использования арифметики с плавающей запятой, поскольку это всегда доставляет мне дискомфорт. :)

Edit: пример, просто чтобы показать контраст с решением Даниэля Штутцбаха

>>> print [len(x) for x in partition(range(105), 10)]
[11, 11, 11, 11, 11, 10, 10, 10, 10, 10]

Ниже приведен один способ.

def partition(lst, n):
    increment = len(lst) / float(n)
    last = 0
    i = 1
    results = []
    while last < len(lst):
        idx = int(round(increment * i))
        results.append(lst[last:idx])
        last = idx
        i += 1
    return results

Если len (lst) не может быть равномерно разделено на n, эта версия будет распределять дополнительные элементы примерно через равные промежутки времени. Например:

>>> print [len(x) for x in partition(range(105), 10)]
[11, 10, 11, 10, 11, 10, 11, 10, 11, 10]

Код может быть проще, если вы не возражаете, чтобы все 11 были в начале или в конце.