计算在n个人之间分配m项的方法

当需要将m项任务分配给n个人时，需要考虑到每个人分配的任务数，以及不同的分配方式。以下介绍几种常见的分配方法。

1. 等概率随机分配

这是一种最简单的分配方式，即每个人获得任务的概率相等，可以使用随机数生成器实现。代码片段如下：

import random

def random_assign(num_people, num_tasks):
    tasks_per_person = [0] * num_people
    for i in range(num_tasks):
        tasks_per_person[random.randint(0, num_people-1)] += 1
    return tasks_per_person

2. 剩余法分配

这种分配方式的思想是，先将所有任务按顺序给每个人一个，然后将剩下的任务重新分配给每个人，直到所有任务全部分配完毕。代码片段如下：

def remainder_assign(num_people, num_tasks):
    tasks_per_person = [num_tasks // num_people] * num_people
    for i in range(num_tasks % num_people):
        tasks_per_person[i] += 1
    return tasks_per_person

3. 最大最小法分配

这种分配方式的思想是，每次都将任务分配给当前任务量最小的那个人。代码片段如下：

def minmax_assign(num_people, num_tasks):
    tasks_per_person = [0] * num_people
    for i in range(num_tasks):
        min_index = tasks_per_person.index(min(tasks_per_person))
        tasks_per_person[min_index] += 1
    return tasks_per_person

4. 字典序法分配

这种分配方式的思想是，将任务编号按字典序排列，然后按顺序将任务分配给每个人。代码片段如下：

def lexicographic_assign(num_people, num_tasks):
    tasks_per_person = [0] * num_people
    for i in range(num_tasks):
        tasks_per_person[i % num_people] += 1
    return tasks_per_person