P-ичный перебор. Поиск всех арифметических прогрессий

@crossed_cr · Регистрация: 07.09.2016

Добрый день! Помогите с решением задачи, желательно кодом.
В массив записывается N натуральных чисел, всего не более 20. Необходимо "вычеркнуть" (то бишь, как я понимаю, пропустить в цикле) некоторые из них (не более N-3) так, чтобы из всех оставшихся можно было составить фрагмент арифметической прогрессии.
Пробовал написать сам, но не могу понять, почему алгоритм не ищет все прогрессии.

Кликните здесь для просмотра всего текста

Java

Vector <Integer> result = new Vector<>();
int dif = 0;
        for(int i = 0; i<len; i++) {
            result.add(myArray[i]);  //myArray содержит N чисел
            for (int j = i+1; j < len; j++) {
                dif = myArray[j]-myArray[i];
                result.add(myArray[j]);
                for(int k = j+1; k<len; k++) {
                    if ((myArray[k] - result.lastElement()) == dif) {
                        result.add(myArray[k]);
                    }
                }
                if (result.size() > 2) {
                    System.out.println(result.toString());
                }
                result.clear();
            }

Добавлено через 1 час 57 минут
Понял, кажется, и теперь работает, должно быть. Проверьте, что ли=)

Java

int dif = 0;
        for(int i=0; i<len; i++){
            for(int j=i+1; j<len; j++){
                result.add(myArray[i]);
                dif = myArray[j]-myArray[i];
                for(int k=j; k<len; k++) {
                    if (myArray[k] - result.lastElement() == dif) {
                        result.add(myArray[k]);
                    }
                }
                if (result.size() > 2) {
                    System.out.println(result.toString());
                }
                result.clear();
 
            }

Опции темы