Permutationen mit Prädikat Scala

Question

Ich versuche, die Kombinationsaufgabe in Scala zu lösen. Ich habe ein Array mit wiederholten Elementen und ich muss die Anzahl der Kombinationen zählen, die die Bedingung a + b + c = 0 erfüllen. Zahlen sollten nicht wiederholt werden, wenn sie an verschiedenen Stellen sind, zählt es nicht als eine eindeutige Kombination. Also habe ich mein Array in Set verwandelt, damit sich die Elemente nicht wiederholen. Auch habe ich über Kombinationen Methode für Sequenzen gefunden, aber ich bin nicht wirklich sicher, wie man es in diesem Fall verwendet. Außerdem weiß ich nicht, wo diese Permutationsbedingung steht. Hier ist, was ich habe jetzt:

var arr = Array(-1, -1, -2, -2, 1, -5, 1, 0, 1, 14, -8, 4, 5, -11, 13, 5, 7, -10, -4, 3, -6, 8, 6, 2, -9, -1, -4, 0) 
val arrSet = Set(arr) 
arrSet.toSeq.combinations(n) 

Ich bin neu in Scala, so würde ich für jeden Rat wirklich dankbar!

Answer 1

Hier ist, was Sie brauchen:

arr.distinct.combinations(3).filter(_.sum == 0).size 

wo:

• distinct die, indem sie nur diejenigen, deren Summe
• combinations(n) produziert Kombinationen von n Elemente
• filter Filter sie
Duplikate entfernt ist 0
• size gibt die Gesamtzahl solcher Kombinationen

P. S .: arr brauchen nicht ein var zu sein. Sie sollten sich bemühen, niemals var in Scala zu verwenden und so lange wie möglich bei val zu bleiben.