ERLEDIGT
NEIN
NEIN
ANTWORTEN
0
0
ZUGRIFFE
1878
1878
EMPFEHLEN
-
26.06.10 11:59 #1
- Registriert seit
- Jun 2002
- Ort
- Saarbrücken (Saarland)
- Beiträge
- 9.724
- Blog-Einträge
- 29
Hallo,
hier mal ein kleines Beispiel wie man eine Permutation einer Liste von Werten erzeugen kann:
Code java:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
package de.tutorials.algo; import java.util.Arrays; import java.util.Random; public class Permutation { public static void main(String[] args) { Object[] data = {1,2,3,4,5,6,4711}; Random random = new Random(); permut(data,random); System.out.println(Arrays.toString(data)); } static void permut(Object[] data, Random random) { for(int i = 0, n = data.length; i < n;i++){ int j = (int)(i * random.nextDouble()) * (n-1-i); Object k = data[i]; data[i] = data[j]; data[j] = k; } } }
Ausgabe: (Beispiel)
Code java:1
[4711, 1, 6, 4, 5, 3, 2]
Hier noch eine rekursive Variante:
http://www.tutorials.de/forum/algori...inationen.html
Gruß TomJava rocks!
How to become a good Java Programmer?
Does IT in Java and .Net
The only valid measurement of code quality: WTFs / minute
Blog
Xing
Twitter
Ähnliche Themen
-
Permutation eines Arrays
Von 'GreenDragon' im Forum PHPAntworten: 1Letzter Beitrag: 04.10.10, 09:27 -
Permutation
Von om1krnoy im Forum C/C++Antworten: 6Letzter Beitrag: 17.05.10, 20:33 -
C - Permutation mit 10 Zahlen
Von sheester im Forum C/C++Antworten: 10Letzter Beitrag: 27.12.09, 14:52 -
Permutation (kombinationen anzeigen)
Von hemorieder im Forum C/C++Antworten: 1Letzter Beitrag: 05.04.06, 11:57 -
*.bik erzeugen
Von Dr_Ogen im Forum Videoschnitt, Videotechnik & -produktionAntworten: 7Letzter Beitrag: 20.02.03, 12:48






Zitieren
Login




