Присвоить элементы равномерным словарным клавишам

Question

У меня есть список и список словарей, и я хочу назначить элементы из списка одному из двух ключей в словарях. Оба ключа в словарях должны иметь назначенные значения, ни один элемент не должен появляться более одного раза в каждом словаре, а распределение каждого элемента должно быть сбалансированным.

Я собираюсь использовать плоды:

fruits = ['apple', 'orange', 'banana', 'papaya', 'kiwi'] 
baskets = [{'basket': 'one', 'fruit1': '', 'fruit2': ''}, 
      {'basket': 'two', 'fruit1': '', 'fruit2': ''}, 
      {'basket': 'three', 'fruit1': '', 'fruit2': ''}, 
      {'basket': 'four', 'fruit1': '', 'fruit2': ''}] 

Количество корзин не имеет значения.

Это, как я это делаю в данный момент:

import itertools 

def in_basket(frt, bskt): 
    if frt in bskt.values(): 
     return True 
    else: 
     return False 

g = itertools.cycle(fruits) 
fruit = next(g) 

for basket in baskets: 
    basket['fruit1'] = fruit 
     fruit = next(g) 

for basket in baskets: 
    while True: 
     if not in_basket(fruit, basket): 
      basket['fruit2'] = fruit 
      break 
     else: 
      fruit = next(g) 

Проблема с этим подходом является то, что я получаю дисбаланс с распределением плодов. Там может быть намного больше корзин.

Есть ли способ добиться равномерного распределения фруктов в каждом слоте корзины?

Редактировать - выход представляет собой обновленный список «корзин» с заполненными слотами фруктов.

Answer 1

Почему бы не использовать простой круговой:

g = itertools.cycle(fruits) 
for basket in baskets: 
    basket['fruit1'] = next(g) 
    basket['fruit2'] = next(g) 

Распределение является сбалансированным дизайн. Единственное предостережение в том, что, как только вы знаете, что такое fruit1 в одной корзине, fruit2 автоматически определяется. Если вам не нравится, вы можете использовать следующий фрукты для каждого из возможных фруктов:

g = itertools.cycle(fruits) 
fruit_iter = {} 
for i, fruit in enumerate(fruits): 
    fruit_iter[fruit] = itertools.cycle(fruits[i+1:] + fruits[:i]) 
for basket in baskets: 
    fruit = next(g) 
    basket['fruit1'] = fruit 
    basket['fruit2'] = next(fruit_iter[fruit]) 

Для первых корзин, каждый плод следует следующим в fruits порядке, но как только один будет повторно использовать в качестве fruit1 , следующий fruit2 будет следующим. Абсолютно нет случайных здесь, но распределение охватывает все возможные случаи с эквивалентом Вероятность (процент от числа случаев)

Answer 2

Поскольку вопрос все еще не ясен, этот код будет равномерно заполнять каждую корзину случайным фруктом. Слабость заключается в том, что она требует, по крайней мере, столько же фруктов, сколько мест в корзинах.

import numpy as np 

for basket in baskets: 
    for k in basket: 
     if k!='basket': 

      new_fruit = '' 

      while new_fruit in list(basket.values()): 
       new_fruit = np.random.choice(fruits) 

      basket[k] = new_fruit