Как найти группу максимального размера по этой задаче? [закрыто]Python

Программы на Python
Ответить
Anonymous
 Как найти группу максимального размера по этой задаче? [закрыто]

Сообщение Anonymous »

Я застрял в следующей задаче:
Для массива целых чисел найти максимальный возможный размер группы, которая удовлетворяет следующему:
  • Каждая группа может содержать только одно и то же целое число
  • Каждая группа должна находиться на расстоянии максимум 1 размера друг от друга

    Пример: для n = 2 может быть группы по 1, 2 или 3 человека; для n=5 могут быть группы из 4, 5 и 6

Пример:
вход [1, 2, 2, 3, 3, 3]
выход 2 -> [1] [2, 2] [3, 3] и [3]
Я считаю, что частота каждого значения в массиве связана с решением и что мне следует попытаться использовать оператор %, чтобы найти значение n, которое list%n == n-1 OR 0 OR 1. Но я застрял

Подробнее здесь: https://stackoverflow.com/questions/798 ... is-problem
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»