Skip to main content
se añadieron 1620 caracteres en el cuerpo
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

Si no queremos que se descarten los números que aparecen igual número de veces cuando uno es tomado, sino que queremos que simplemente se retornen los n menos repetidos la cosa es mucho más simple:

from collections import Counter


def less_commons(lista: list, n: int) -> dict:
    return {
        item: count for _ , (item, count) in zip(
            range(n), reversed(Counter(lista).most_common())
            )}
    
>>> ultimas_bolas = [4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{1: 1, 2: 1, 0: 2}

El orden dentro de los que aparecen las mismas veces depende del orden en la lista (primero los últimos). Si queremos que sea aleatorio (pseudoaleatorio), podemos usar random.shuffle (in-place) o random.sample (nueva lista) para desordenar la lista previamente:

from collections import Counter
import random


def less_commons(lista: list, n: int) -> dict:
    lista = random.sample(lista, len(lista))
    return {
        item: count for _ , (item, count) in zip(
            range(n), reversed(Counter(lista).most_common())
            )}
    
>>> ultimas_bolas=[4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{27: 1, 1: 1, 67: 1}
>>> less_commons(ultimas_bolas, 3)
{2: 1, 99: 1, 7: 1}
>>> less_commons(ultimas_bolas, 9)
{27: 1, 7: 1, 1: 1, 67: 1, 11: 1, 99: 1, 2: 1, 18: 2, 0: 2}

Si no queremos que se descarten los números que aparecen igual número de veces cuando uno es tomado, sino que queremos que simplemente se retornen los n menos repetidos la cosa es mucho más simple:

from collections import Counter


def less_commons(lista: list, n: int) -> dict:
    return {
        item: count for _ , (item, count) in zip(
            range(n), reversed(Counter(lista).most_common())
            )}
    
>>> ultimas_bolas = [4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{1: 1, 2: 1, 0: 2}

El orden dentro de los que aparecen las mismas veces depende del orden en la lista (primero los últimos). Si queremos que sea aleatorio (pseudoaleatorio), podemos usar random.shuffle (in-place) o random.sample (nueva lista) para desordenar la lista previamente:

from collections import Counter
import random


def less_commons(lista: list, n: int) -> dict:
    lista = random.sample(lista, len(lista))
    return {
        item: count for _ , (item, count) in zip(
            range(n), reversed(Counter(lista).most_common())
            )}
    
>>> ultimas_bolas=[4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{27: 1, 1: 1, 67: 1}
>>> less_commons(ultimas_bolas, 3)
{2: 1, 99: 1, 7: 1}
>>> less_commons(ultimas_bolas, 9)
{27: 1, 7: 1, 1: 1, 67: 1, 11: 1, 99: 1, 2: 1, 18: 2, 0: 2}
se eliminaron 109 caracteres en el cuerpo
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68
from collections import Counter, defaultdict


def less_commons(lista: list, n: int) -> dict:
    res = {}
    less_commons_dict = defaultdict(set)
    
    for item, count in reversed(Counter(lista).most_common()):
        less_commons_dict[count].add(item)
        
    faltan = n - len(less_commons_dict)
    for count, items in less_commons_dict.items():
        if n == 0:
            break
        elif faltan >= 0:
            while faltan >= 0:
                try:
                   for item =in items.pop()
                except KeyError:
                  res[item] = breakcount
                else:
  faltan -= 1
                res[item]n -= count1
                   if faltan -=< 10:
                    n -= 1break
        else:
            res[items.pop()] = count
            n -= 1
    return res
from collections import Counter, defaultdict


def less_commons(lista: list, n: int) -> dict:
    res = {}
    less_commons_dict = defaultdict(set)
    
    for item, count in reversed(Counter(lista).most_common()):
        less_commons_dict[count].add(item)
        
    faltan = n - len(less_commons_dict)
    for count, items in less_commons_dict.items():
        if n == 0:
            break
        elif faltan >= 0:
            while faltan >= 0:
                try:
                    item = items.pop()
                except KeyError:
                    break
                else:
                    res[item] = count
                    faltan -= 1
                    n -= 1
        else:
            res[items.pop()] = count
            n -= 1
    return res
from collections import Counter, defaultdict


def less_commons(lista: list, n: int) -> dict:
    res = {}
    less_commons_dict = defaultdict(set)
    
    for item, count in reversed(Counter(lista).most_common()):
        less_commons_dict[count].add(item)
        
    faltan = n - len(less_commons_dict)
    for count, items in less_commons_dict.items():
        if n == 0:
            break
        elif faltan >= 0:
            for item in items:
                res[item] = count
                faltan -= 1
                n -= 1
                if faltan < 0:
                    break
        else:
            res[items.pop()] = count
            n -= 1
    return res
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

Primero el código de una posible solución, después lo intentare explicar:

from collections import Counter, defaultdict


def less_commons(lista: list, n: int) -> dict:
    res = {}
    less_commons_dict = defaultdict(set)
    
    for item, count in reversed(Counter(lista).most_common()):
        less_commons_dict[count].add(item)
        
    faltan = n - len(less_commons_dict)
    for count, items in less_commons_dict.items():
        if n == 0:
            break
        elif faltan >= 0:
            while faltan >= 0:
                try:
                    item = items.pop()
                except KeyError:
                    break
                else:
                    res[item] = count
                    faltan -= 1
                    n -= 1
        else:
            res[items.pop()] = count
            n -= 1
    return res
  • Se usa collections.Counter para contar las apariciones de los elementos, esto retorna un diccionario de la forma:

      {item1: veces_que_aparece_el_item1, item2: veces_que_aparece_el_item2, ...}
    
  • El método most_common si se llama sin argumentos retorna una lista de tuplas de la forma (item: count) ordenada de mayor a menor según numero de apariciones. Con reversed invertimos dicha lista.

  • En el diccionario less_commons_dict reordenamos la lista anterior para obtener algo como:

      {veces_que_aparecen: {item1, item2...}, veces_que_aparecen: {item3, ...}, ...}
    

dónde item1 e item2 aparecen el mismo número de veces.

  • Ahora calculamos si tenemos si tenemos suficientes "menos repetidos sin repetición", eso sería faltan.

  • Si no faltan simplemente retornamos uno de los items de cada grupos de menos repetidos. Si faltan intentamos completar usando items con las mismas apariciones dando preferencia a los que menos aparecen.

Mejor un ejemplo:

>>> lista = [
    9, 47, 35, 12, 4, 28, 14, 35, 14, 40, 6, 37, 16, 11, 36, 7, 45, 28, 20, 9, 42, 33,
    9, 12, 7, 35, 19, 31, 23, 45, 11, 26, 25, 45, 43, 10, 49, 25, 32, 21, 36, 6, 42,
    28, 15, 39, 44, 25, 42, 43, 8, 36, 1, 39, 15, 24, 32, 49, 32, 3, 31, 42, 19, 41,
    19, 3, 45, 18, 3, 5, 21, 47, 12, 4, 12, 22, 17, 5, 33, 30, 0, 15, 21, 19, 32, 20,
    24, 29, 49, 23, 4, 46, 47, 21, 12, 45, 38, 48, 13, 10]
>>> less_commons(lista, 5)
{0: 1, 33: 2, 3: 3, 32: 4, 12: 5}

>>> less_commons(lista, 6)
{0: 1, 1: 1, 33: 2, 3: 3, 32: 4, 12: 5}

>>> less_commons(lista, 7)
{0: 1, 1: 1, 37: 1, 33: 2, 3: 3, 32: 4, 12: 5}

>>> less_commons(lista, 26) 
{0: 1,
 1: 1,
 37: 1,
 38: 1,
 8: 1,
 41: 1,
 40: 1,
 44: 1,
 13: 1,
 46: 1,
 48: 1,
 17: 1,
 18: 1,
 16: 1,
 22: 1,
 26: 1,
 29: 1,
 30: 1,
 33: 2,
 5: 2,
 6: 2,
 39: 2,
 3: 3,
 32: 4,
 12: 5}

El diccionario que se retorna tiene como claves el item y como valor las veces que aparece en la lista ese item. De forma que si queremos obtener solo los valores podemos usar el método dict.keys:

>>> list(less_commons(lista, 7).keys())
[0, 1, 37, 33, 3, 32, 12]

Si no es posible retornar los items requeridos retornará un diccionario de menor tamaño. En este caso el número máximo de items es 47 (len(set(lista)))