SORU
21 Kasım 2010, Pazar

Üreten belirli bir dize tüm permütasyon

Ne bir dize tüm permütasyonu bulmak için şık bir yoldur. E. g. * *1, ba ab ama abcdefgh ne olurdu? Java uygulaması, herhangi bir örnek var mı?

CEVAP
21 Kasım 2010, Pazar

public static void permutation(String str) { 
    permutation("", str); 
}

private static void permutation(String prefix, String str) {
    int n = str.length();
    if (n == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < n; i  )
            permutation(prefix   str.charAt(i), str.substring(0, i)   str.substring(i 1, n));
    }
}

(Introduction to Programming in Java)

Yukarıdaki kodu nasıl çalıştığını açıklama: ericleschinski.com/c/java_permutations_recursion/

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
JavaAlgoritmaAlgorithm

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Joseph Herscher

    Joseph Hersc

    14 Mart 2007
  • SerienTrailerMP

    SerienTraile

    7 HAZİRAN 2012
  • Xbox

    Xbox

    1 Kasım 2005

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR