Реализация всех комбинаций в массиве
У меня есть этот массив [10, 20, 30, 40]. Я хочу:
10 20 30 40
20 30 40
30 40
class Program
{
static void Main(string[] args)
{
int[] myNum = { 10, 20, 30, 40 };
for (int i = 0; i < myNum.Length; i++)
for (int j = i + 1; j < myNum.Length - 1; j++)
Console.WriteLine(myNum[i] + " " + myNum[j]);
}
}
После запуска программы я получаю:
10 20
10 30
20 30
Первое, что вам следует сделать, это просмотреть и изучить некоторые ответы по этой теме, которые уже есть здесь, потому что есть немало очень хороших (и с меньшим количеством кода, чем вы используете).
"все комбинации"? а как насчет "10 20 30", или "10 20"... Почему только упомянутые вами выше комбинации?
Пожалуйста, уточните вашу конкретную проблему или предоставьте дополнительную информацию, чтобы выделить именно то, что вам нужно. Поскольку сейчас написано, трудно точно сказать, о чем вы спрашиваете.
Задумывались ли вы об отладке вашего кода? Это как шаг, бросивший вам код, чтобы посмотреть, что находится в i и j. На какие значения тогда ссылается myNum[i],myNum[j]? Я имею в виду, что это трехстрочный код, и способность отлаживать вещи, по-видимому, является самым базовым и важным навыком, необходимым для понимания любого кода. Демонстрация решения, по-видимому, контрпродуктивна для ваших усилий по обучению. Сначала попробуйте отладку.
Ответы 1
В примере, приведенном для [10, 20, 30, 40], представлены не все комбинации, а
Все подмассивы с
Lengthиз не менее2и содержащие последний элемент массива.
Если это ваша задача, мы можем запросить myNum с помощью Linq:
using System.Linq;
...
int[] myNum = { 10, 20, 30, 40 };
var result = Enumerable
.Range(0, myNum.Length - 1)
.Select(start => myNum.Skip(start).ToArray());
// Let's have a look at result
foreach (var item in result)
Console.WriteLine(string.Join(" ", item));
Если вам нужны все комбинации с Length хотя бы k == 2, вы можете указать это как
using System.Linq;
using System.Numerics;
...
int[] myNum = { 10, 20, 30, 40 };
int k = 2;
var result = Enumerable
.Range(0, 1 << myNum.Length)
.Where(mask => BitOperations.PopCount((uint)mask) >= k)
.Select(mask => myNum.Where((_, i) => (mask & (1 << i)) != 0).ToArray());
// Let's have a look at result
foreach (var item in result)
Console.WriteLine(string.Join(" ", item));
Выход:
10 20
10 30
20 30
10 20 30
10 40
20 40
10 20 40
30 40
10 30 40
20 30 40
10 20 30 40
Ваш ожидаемый результат (как вы написали в вопросе) - это НЕ все комбинации в массиве.