combinations

Fragen
Eine Kombination ist eine Auswahl von Objekten aus einer größeren Sammlung in keiner bestimmten Reihenfolge.
5
Antworten

So generieren Sie Kombinationen von Elementen eines ListT in .NET 4.0

Ich habe eine ähnliche, aber nicht identische Frage an die Antwort hier. Ich möchte, dass eine Funktion alle k -Kombinationen von Elementen aus einer Liste von n Elementen erzeugt. Beachten Sie, dass ich nach Kombinationen suche, nicht na...
13.07.2009, 14:16
3
Antworten

Algorithmus zum Finden der kleinsten Sammlung von Komponenten

Ich suche nach einem Algorithmus, um das folgende Problem zu lösen. Ich habe eine Anzahl von Teilmengen (1-n) einer gegebenen Menge (a-h). Ich möchte die kleinste Sammlung von Teilmengen finden, die es mir ermöglichen, alle gegebenen Teilmengen...
07.01.2014, 20:43
2
Antworten

Leistungseinstellung eines Arrays in Delphi

Ich versuche, eine Funktion zu schreiben, die ein Array am Eingang nimmt und ein Array von Arrays zurückgibt, das alle möglichen Teilmengen des Eingangsarrays enthält (Potenzmenge ohne leeres Element). Zum Beispiel für die Eingabe: [1, 2, 3]...
22.10.2012, 19:44
1
Antwort

Alle Permutationen einer Liste [duplizieren]

Ich würde gerne eine solche Liste machen können %Vor% Und erhalte ein Ergebnis wie folgt %Vor% Ich bin nicht interessiert an Sätzen mit fehlenden Zahlen, nur Kombinationen der vorhandenen Zahlen. Irgendwelche Ideen? Ich habe auch n...
01.03.2013, 03:44
5
Antworten

Zählen der Möglichkeiten, eine Mauer mit zwei Fliesengrößen zu bauen [geschlossen]

   Sie erhalten eine Reihe von Blöcken zum Erstellen eines Panels mit Blöcken von 3 "× 1" und 4,5 "× 1".       Bei der strukturellen Integrität dürfen sich die Abstände zwischen den Blöcken nicht in benachbarten Reihen befinden.       Es gibt...
11.07.2011, 03:22
2
Antworten

Ein selbstgewähltes Team

Aus einem Pool von 1000 Bewerbern soll ein Team von 100 Mitgliedern zusammengestellt werden. Jeder Bewerber bekommt die 99 anderen Bewerber, die er als Teamkollegen haben möchte. Jedes mögliche Team erhält eine Punktzahl, die misst, wie gut e...
11.02.2013, 21:49
1
Antwort

Effizienter Algorithmus zum Erstellen gültiger Ausdrücke mit einem bestimmten Ziel

Das Problem wird wie folgt angegeben: Bei einer Zeichenfolge, die nur die Ziffern 0-9 und einen Zielwert enthält, geben Sie alle Ausdrücke zurück, die durch Hinzufügen einiger binärer Operatoren (+, - oder *) zwischen den Ziffern erstellt wurden...
07.05.2017, 23:37
3
Antworten

C ++ STL Nächste Permutation mit Kombination

Ich weiß, dass ich std::next_permutation für einen Container verwenden kann, der die Elemente [1, 2, 3] enthält, die 6 Permutationen dieser Sequenz erzeugen würden. Was ich tun möchte, ist ein set [1, 2, 3, 4, 5, 6] erzeugt alle möglich...
18.05.2016, 21:50
2
Antworten

Wählen Sie Paare von Zahlen mit der minimalen Gesamtdifferenz

Gegebene n Paare von Zahlen, wählen Sie k Paare, so dass die Differenz zwischen dem minimalen Wert und dem maximalen Wert minimal ist. Beachten Sie, dass 2 Zahlen in 1 Paar nicht getrennt werden können. Beispiel (n = 5, k = 3) : %Vor% I...
30.09.2016, 12:31
2
Antworten

Beseitigung unmöglicher Entscheidungen

Ich habe ein paar Probleme, nur um zu versuchen, meinen Kopf programmatisch um dieses Problem zu wickeln. Das ist nicht genau was ich tue, aber um Dinge zu vereinfachen, sagen wir, dass wir eine bestimmte Anzahl von Bällen und eine bestimmte Anz...
17.01.2016, 02:04