Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Распределение по наибольшим остаткам
01
QuotaMosaic задаёт предмет проверки распределения квоты: сначала целые части, затем оставшиеся места по остаткам с явным порядком разрешения равенств.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Распределение по наибольшим остаткам
● ● ●QuotaMosaic●
Конкретная отправная точка · Распределение по наибольшим остаткам ×
def allocate(weights, seats):
if type(weights) not in (list, tuple) or len(weights) > 1000:
raise ValueError("weights.container")
weights = tuple(weights)
if type(seats) is not int or not 0 <= seats <= 10000:
raise ValueError("seats.range")
if len(weights) > 1000 or any(type(w) is not int or w < 0 for w in weights):
raise ValueError("weights.invalid")
total = sum(weights)
if total == 0:
if seats:
raise ValueError("weight.zero")
return [0] * len(weights)
result = [w * seats // total for w in weights]
remaining = seats - sum(result)
order = sorted(range(len(weights)), key=lambda i: (-(weights[i] * seats % total), i))
for i in order[:remaining]:
result[i] += 1
return result✳Распределите до 10000 мест между не более чем 1000 неотрицательными целыми весами по наибольшим остаткам.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды