Подразделение целых чисел с использованием заданного отношения без создания поплавок

Question

Мне нужно разделить заданное количество предметов (скажем, 10) с использованием заданного отношения [0.55, 0.45]. Результат здесь должен быть 6: 4 или 5: 5. Обычный подход [0.55*10, 0.45*10] приведет к [6, 5] (11, а не 10).

Другой пример: разделитель 7 с использованием коэффициента: [0.36, 0.44, 0.07, 0.07, 0.03, 0.03] который идеально должен давать что-то вроде [3, 3, 1, 0, 0, 0] или [3, 3, 0, 1, 0, 0].

Что было бы хорошим подходом к этой проблеме?

Answer 1

Вот моя попытка по этому вопросу :) Самая сложная часть, которая реверсирует операцию сортировки и сопоставляет ее с результатами ... Если вам не нужно сохранять исходный порядок отношений, вы можете удалить часть последнего функция.

def scale_ratio(ratios: list) -> list: 
    sum_ = sum(ratios) 
    return [x/sum_ for x in ratios] 

def ratio_breakdown_recursive(x: int, ratios: list) -> list: 
    top_ratio = ratios[0] 
    part = round(x*top_ratio) 
    if x <= part: 
     return [x] 
    x -= part 
    return [part] + ratio_breakdown_recursive(x, scale_ratio(ratios[1:])) 


def ratio_breakdown(x: int, ratios: list) -> list: 
    sorted_ratio = sorted(ratios, reverse=True) 
    assert(round(sum(ratios)) == 1) 
    sorted_result = ratio_breakdown_recursive(x, sorted_ratio) 
    assert(sum(sorted_result) == x) 
    # Now, we have to reverse the sorting and add missing zeros 
    sorted_result += [0]*(len(ratios)-len(sorted_result)) 
    numbered_ratios = [(r, i) for i, r in enumerate(ratios)] 
    sorted_numbered_ratios = sorted(numbered_ratios, reverse=True) 
    combined = zip(sorted_numbered_ratios, sorted_result) 
    combined_unsorted = sorted(combined, key=lambda x: x[0][1]) 
    unsorted_results = [x[1] for x in combined_unsorted] 
    return unsorted_results 

Результаты:

ratio_breakdown(7, [0.36, 0.44, 0.07, 0.07, 0.03, 0.03]) 
[3, 3, 1, 0, 0, 0] 
ratio_breakdown(10, [0.55, 0.45]) 
[6, 4] 
ratio_breakdown(16, [0.16, 0.47, 0.13, 0.24]) 
[2, 8, 2, 4] 

EDIT: Это Python3.

Answer 2

Я предлагаю вам иметь еще один массив. Я новичок в Python.

Вот код с вашим примером (вы можете просто адаптировать его, я уверен):

a = [0.36, 0.44, 0.07, 0.07, 0.03, 0.03] 

numberItem = 7 
remainder = numberItem 


b = [0,0,0,0,0,0] 

for i in range(0,6): 
    b[i] = round(a[i]*numberItem) 
    if (b[i] > remainder) or (b[i] == 0): 
     b[i] = remainder 
     remainder = 0 
    else: 
      remainder = remainder - b[i] 
    print(b[i]) 

С этой границей, вы не можете иметь больше элементов, чем указано. Лучше, если массив отношений отсортирован от большего к меньшему.