Перебор всех возможных комбинаций из элементов двумерной матрицы - C#
Формулировка задачи:
Собственно задача:
Фирме нужно закупить n товаров. Каждый товар можно купить у одного из m продавцов. Необходим алгоритм, перебирающий все возможные варианты закупки.
Т.е., имеется матрица размером n на m. Всего вариантов комбинаций m в степени n. Как перебрать все эти комбинации? У меня получается написать циклы, перебирающие такие варианты, когда все или все, кроме одного товары закупаются у одного поставщика, но не более… =(
Решение задачи: «Перебор всех возможных комбинаций из элементов двумерной матрицы»
textual
Листинг программы
string[] arr1 = { "Товар1"
, "Товар2"
, "Товар3"
, "Товар4"
, "Товар5" };
string[] arr2 = { "Продавец1"
, "Продавец2"
, "Продавец3"
, "Продавец4" };
for (int i = 0; i < arr1.Length; i++)
{
for (int j = 0; j < arr2.Length; j++)
{
Console.WriteLine("{0} : {1}", arr1[i], arr2[j]);
}
}