Найти две группы в массиве, которые имеют точную часть

1

Мне нужна помощь, чтобы найти 2 группы в массиве, которые имеют точную часть. например, arr = {8, 1, 4, 9, 3} и разность = 1, группы будут {8, 1, 3} (12) и {4, 9} (13) и, наконец, распечатать группы без печати другие параметры, которые ранее пытались выполнить код, например:

8, 1, 3
9, 4

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

Явный код будет полезен!

  • 2
    Это домашнее задание?
  • 0
    нет, каждая ячейка содержит результат теста функции, и я хочу увидеть, есть ли большая разница, и функции системы не работают так, как они предполагают.
Теги:
arrays
recursion
derivative

1 ответ

2

Эта проблема может быть упрощена, если вы подумали о перестановках чисел. Вы можете просто получить список перестановок из ваших номеров, суммировать каждую перестановку и сортировать. Если вы найдете правильную разницу между цифрами, вы можете распечатать их. Я предлагаю вам больше взглянуть на выполнение перестановок в java (что потребует некоторой рекурсии).

Ещё вопросы

Сообщество Overcoder
Наверх
Меню