Каков алгоритм, который генерирует эти потенциальные количества, которые соответствуют заданным критериям?
По существу - есть количество количеств для комбинации фруктов и страны.Например:
Country+Fruit Potential Quantity
1 India+Apple 25
2 India+Apple 27
3 India+Banana 35
4 India+Banana 37
5 France+Apple 130
6 France+Apple 132
7 France+Banana 11
8 France+Banana 13
9 France+Banana 15
10 France+Cherry 88
Для получения полного набора данных нажмите здесь.
Каждая страна должна быть как можно ближе к следующим значениям для всех проданных фруктов:
Country Total Fruits Sold
1. Total India Fruits 1403
2. Total China Fruits 1370
3. Total England Fruits 1115
4. Total France Fruits 1169
5. Total Germany Fruits 1470
И общее количество фруктов во всех странах должно быть как можно ближе к следующемузначения:
Fruits Total Fruits Sold Across All Countries:
1. Total Apples 508
2. Total Bananas 253
3. Total Cherries 982
4. Total Guavas 389
5. Total Kiwis 681
6. Total Oranges 489
7. Total Mangos 608
8. Total Strawberries 1060
Примерная комбинация, близкая к удовлетворению вышеуказанным критериям (имеющая 5 стран и 8 фруктов):
Country Fruits Matched Combination
1. India Mango 120
2. India Apple 40
3. Germany Apple 20
4. Germany Mango 80
.
.
40. France Mango 186
Каков алгоритм, который генерирует эти потенциальные величиныкоторые отвечают этому критерию?
Проблема 1: нужно ли использовать метод грубой силы для генерации всех возможных комбинаций или существует более эффективный способ?
Проблема 2: как мы определяем "близость "- точное совпадение является лучшим - что, если нет точного совпадения - тогда какой следующий лучший вариант?