0

Нужно получить все возможные перестановки. у меня был такой вопрос, хотя отметили как копию, но ответе был на джаваскрипте. Как найти все возможные комбинации из 6 цифр?

я нашел код который справляется ну с массивом до 10 элементов а мне нужно найти все варианты 60 элементов. как сделать? подумал может в файл записать варианты ? вообще задача такая 120 элементов, нужно найти все возможные комбинации, но четные можно поменять местами только с четными а нечетные с нечетными. я хотел сперва создать два массива один только с четными а другой только нечетные. получить все варианты этих массивов а потом уже из этих 2 склеивая через одну получить все варианты. код на джаве.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1,1,3,4,5};
        System.out.println(filter(arr));
        System.out.println(ordersAsStrings(arr));
    }

    public static Set<String> filter(int[] arr) {
        Set<String> s = new HashSet<String>();
        for(StringBuilder sb:orders(arr)){
            s.add(sb.toString());
        }
        return s;
    }

    public static List<String> ordersAsStrings(int[] arr) {
        List<String> l = new ArrayList<String>();
        for (StringBuilder sb : orders(arr)) {
            l.add(sb.toString());
        }
        return l;
    }

    public static List<StringBuilder> orders(int[] arr) {
        if(arr.length == 2){
            StringBuilder sb1 = new StringBuilder();
            sb1.append(arr[0]);
            sb1.append(arr[1]);
            StringBuilder sb2 = new StringBuilder();
            sb2.append(arr[1]);
            sb2.append(arr[0]);
            return Arrays.asList(sb1,sb2);
        }
        else {
            List<StringBuilder> l = new ArrayList<StringBuilder>();

            for (int i = 0; i < arr.length; i++) {
                for (StringBuilder sb : orders(excCopy(arr, i))) {
                    l.add(sb.insert(0, arr[i]));
                }
            }
            return l;
        }
    }

    private static int[] excCopy(int[] arr, int idx){
        int[] result = new int[arr.length-1];
        for(int i = 0, j = 0;i<arr.length;i++){
            if(i != idx){
                result[j++] = arr[i];
            }
        }
        return result;
    }
}
4
  • Вы для начала попробуйте оценить время, которое потребуется для генерации 60! перестановок, если генерировать, скажем, миллиард перестановок за наносекунду, потом сравните это время с возрастом Вселенной. После этого, Вы, вероятно, захотите пересмотреть свою задачу.
    – Yaant
    2 мая 2016 в 6:01
  • я понимаю что это очень много времени потребует. но либо компьютер должен считать либо я) может будут какие то варианты или как можно еще решит эту задачу? может в файл записывать все результаты чтобы память не грузить ? просто я новичок в программирование и не понимаю просто еще каким образом можно решит эту задачу
    – Hovo
    2 мая 2016 в 8:43
  • @Hovo вам их количество надо чтоли? Просто если сами перестановки то 60! лишь немногим меньше чем число атомов во вселенной... или у вас есть такие объёмы памяти?)
    – pavel
    2 мая 2016 в 9:02
  • ну понимайте нужно программа который рассчитал бы балансировку ротора генератора. а там полюса могут быть от 12 до 120. вот и стоит задача как меньше ресурсов задействовать. или вообще как сделать
    – Hovo
    2 мая 2016 в 12:03

1 ответ 1

0

Ответ тут только в том, что нужны дополнительные данные о задаче, позволяющие отсечь очевидные ненужные комбинации и перевести задачу с перебора на поиск экстремума функции. А там уже набор доступных методов решения более широк. Сам сталкивался с подобной задачей - правда там была не балансировка ротора, а задача связанная с перенастройкой станка с детали на деталь. Тупым перебором такие задачи не решить.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.