Alle Permutationen mit Wiederholung mit Hilfe von scala

7

Ich suche nach dem skalaren Weg, alle Permutationen ohne Wiederholungen zu geben. Ich weiß, dass es auf dieser Seite schon einige Einträge gibt, aber sie scheinen ein etwas anderes Problem zu haben.

Ich suche nach allen Permutationen mit Wiederholungen. Zum Beispiel:

%Vor%

Sollte ergeben:

%Vor%

Es tut mir leid, wenn mein Problem bereits gelöst ist, aber ich konnte es nicht finden.

Vielen Dank im Voraus.

BEARBEITEN:

Mein eigener Ansatz (kompiliert nicht):

%Vor%

sym ist ein Array-Member einer Klasse, die alle zu kombinierenden Symbole enthält.

    
peri4n 19.09.2011, 17:15
quelle

7 Antworten

8
%Vor%     
hammar 19.09.2011, 17:48
quelle
12

Mit Scalaz:

%Vor%     
missingfaktor 19.09.2011 18:02
quelle
8

Das sollte funktionieren:

%Vor%     
soc 20.09.2011 08:39
quelle
3
%Vor%

Und wenn Sie die resultierenden Permutationen wollten:

%Vor%

Sie können toList weglassen, aber es ist da, damit Sie die Ergebnisse sehen können.

    
Mark Lister 01.07.2013 21:01
quelle
1

Es scheint, dass niemand die einfachste - oder zumindest am einfachsten zu lesende - Lösung vorgeschlagen hat. Es ist

%Vor%

(Dies ist syntaktischer Zucker für die folgende Zusammenstellung von Karten:

%Vor%

, auf den der Scala-Compiler den obigen for -Ausdruck übersetzt.)

    
William DeMeo 09.11.2017 18:16
quelle
0

In ScalaZ 7

%Vor%     
Viktor Hedefalk 27.03.2013 16:23
quelle
0

Einfach nur generische Antworten von @opyate und @monnef:

%Vor%

Dies erzeugt die Permutation mit Wiederholung mit der Größe permutation_size:

%Vor%

und

%Vor%     
Adriano Almeida 04.09.2015 14:29
quelle