Tag: combinations

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

Algorithmus, um eine Liste aller einzigartige Permutationen der zahlen keine Duplikate enthalten

Anzahl der Antworten 6 Antworten
Das problem ist: Gegeben eine Sammlung von zahlen, die möglicherweise Duplikate enthalten, geben alle einzigartige Permutationen. Der naive Weg ist mit einem Satz (in C++) halten Sie die Permutationen. Dies dauert O(n! × log(n!)) Zeit. Gibt es

C# String.StartsWith && !String.EndsWith && !String.Enthält) unter Verwendung einer Liste

Anzahl der Antworten 2 Antworten
Ich bin ein Neuling in C#, und ich habe Probleme. Ich habe 2 Liste, 2 strings und ein getCombinations(string) - Methode, die gibt alle Kombinationen einer string-Liste; Wie kann ich überprüfen, ob ein subjectStrings element nicht StartWith

Holen Sie sich alle Möglichkeiten für einen string

Anzahl der Antworten 3 Antworten
Ich versuche zu erstellen, die eine Funktion in JavaScript, die in einem gegebenen string einen array mit allen möglichen Kombinationen der Buchstaben mit jeweils höchstens einmal, beginnend mit der kürzesten. e.g für die Zeichenfolge ABC würde es

zählen Sie einzigartige Kombinationen von Werten

Anzahl der Antworten 4 Antworten
Mein dataframe sieht wie folgt aus: ID | value 1 | value 2 | value 3 | value 4 1 | M | D | F | A 2 | F | M | G | B

Wörter Kombinationen ohne Wiederholung

Anzahl der Antworten 3 Antworten
Habe ich 10 Wörter. Wie bekomme ich alle möglichen Kombinationen von 5 Worte (n=10, k=5). Die Reihenfolge egal. Beispiel: "A", "B", "C", if k=2 (n=3 in this case) würde es wie AB, BC und AC. Vielleicht kennen

Python bekommen alle Permutationen der zahlen

Anzahl der Antworten 4 Antworten
Ich versuche, um alle möglichen Permutationen einer Liste von zahlen, zum Beispiel, wenn ich 334 ich will: 3 3 4 3 4 3 4 3 3 Ich muss in der Lage sein, dies zu tun für jede

Wie viele verschiedene Möglichkeiten können Personen sitzen in einem Runden Tisch?

Anzahl der Antworten 2 Antworten
Ich entwickle einen Algorithmus und freue mich auf eine Möglichkeit, die maximale Anzahl der Iterationen vor der Ankunft an einem Abschluss. In der realen Welt, es ist ähnlich dem Klassischen Runden Tisch, Sitzgelegenheiten problem. Können Sie mir

Immer jede mögliche permutation, die eine Zeichenfolge oder eine Kombination einschließlich wiederholter Zeichen in Java

Anzahl der Antworten 5 Antworten
Ich habe versucht, eine Liste erstellen von allen möglichen 4-Zeichen-string könnte aus einer gegebenen Menge von Zeichen. Ich habe verwendet, eine Funktion zu generieren, die alle 4-Zeichen-Kombination, die aus einer Reihe von Zeichen, aber jeder Charakter immer

Generierung von Kombinationen in python

Anzahl der Antworten 3 Antworten
Ich bin nicht sicher, wie man dies in Python, wenn seine noch möglich. Was ich tun müssen, ist, erstellen Sie ein array (oder matrix oder Vektor?) aus 3 separate arrays. Die einzelnen array-4 Elemente als solche, Sie

Was ist die Zeitkomplexität dieses Algorithmus für die Suche nach allen Kombinationen?

Anzahl der Antworten 4 Antworten
Kombinationen Gegeben seien zwei ganze zahlen n und k, geben alle möglichen Kombinationen von k zahlen von 1 ... n. Zum Beispiel, Wenn n = 4 und k = 2, Lösung ist: [ [2, 4], [3, 4],

Algorithmus, um zu bestimmen, Münze Kombinationen

Anzahl der Antworten 13 Antworten
Wurde ich vor kurzem konfrontiert mit einer Eingabeaufforderung für ein Programmier-Algorithmus, das ich keine Ahnung hatte, was zu tun ist. Ich habe noch nie wirklich geschrieben, einen Algorithmus vor, und so bin ich Art von ein newb

Smart Weg zu erzeugen, permutation und Kombination von String

Anzahl der Antworten 7 Antworten
String database = {'a', 'b', 'c'}; Ich möchte zu generieren werden folgende Zeichenketten-Sequenz, basierend auf bestimmten database. a b c aa ab ac ba bb bc ca cb cc aaa ... Ich denken kann, eine ziemlich "dummy"

Python - erhalten Sie alle Kombinationen aus einer Liste

Anzahl der Antworten 3 Antworten
Ich weiß, dass ich verwenden können, itertools.permutation, um alle permutation der Größe r. Aber, für itertools.permutation([1,2,3,4],3) es zurück (1,2,3) sowie (1,3,2). Möchte ich filter die Wiederholungen (ich.e erhalten, Kombinationen) Gibt es eine einfache Möglichkeit, um alle Permutationen

Der Algorithmus generiert alle Kombinationen einer string

Anzahl der Antworten 9 Antworten
Fand ich einen link online, der zeigt einen Algorithmus zu generieren, der alle Kombinationen einer string: http://www.mytechinterviews.com/combinations-of-a-string Algorithmus wird unten kopiert. void combine(String instr, StringBuffer outstr, int index) { for (int i = index; i < instr.length();

Mit Rekursion und backtracking zu generieren alle möglichen Kombinationen

Anzahl der Antworten 3 Antworten
Ich versuche zu implementieren eine Klasse, die generiert alle möglichen ungeordneten n-Tupel oder Kombinationen angegebene Anzahl von Elementen und die Größe der Kombination. In anderen Worten, wenn der Aufruf dieser: NTupleUnordered unordered_tuple_generator(3, 5, print); unordered_tuple_generator.Start(); print() eine

Generieren Sie alle Kombinationen, für die eine Liste mit strings

Anzahl der Antworten 4 Antworten
Möchte ich eine Liste erstellen aller möglichen Kombinationen einer Liste von strings (es ist eigentlich eine Liste der Objekte, sondern auch für die Einfachheit benutzen wir strings). Ich brauche diese Liste, so dass ich testen kann jede

Kombinieren Sie mehrere Enumerationen, die in master-enum-Liste

Anzahl der Antworten 3 Antworten
Ist es möglich, kombinieren Sie mehrere enums zusammen? Unten ist code Beispiel, was ich gerne sehen würde: enum PrimaryColors { Red, Yellow, Blue } enum SecondaryColors { Orange, Green, Purple } //Combine them into a new enum

Generieren Sie alle binären strings der Länge n mit k gesetzten bits

Anzahl der Antworten 11 Antworten
Was ist der beste Algorithmus zu finden, der alle binären strings der Länge n enthalten k bits gesetzt? Zum Beispiel, wenn n=4 und k=3 gibt es... 0111 1011 1101 1110 Ich brauche einen guten Weg zu erzeugen,

Holen Sie sich alle Paare in eine Liste mit LINQ

Anzahl der Antworten 3 Antworten
Wie bekomme ich alle möglichen Paare von Elementen in einer Liste (Reihenfolge nicht relevant)? E. g. wenn ich var list = { 1, 2, 3, 4 }; Ich würde gerne diese Tupel: var pairs = { new

Wie kombiniert zwei Zeichenfolgen miteinander in PHP?

Anzahl der Antworten 15 Antworten
Ich weiß wirklich nicht, wie zu beschreiben, was ich wollte, aber ich werde es Ihnen zeigen: Beispiel: $data1 = "the color is"; $data2 = "red"; Was soll ich tun (oder Prozess), so dass $Ergebnis ist die Kombination

android lock-Passwort-Kombinationen

Anzahl der Antworten 4 Antworten
Ich kam gerade über diese interessante Frage von meiner Kollegin. Ich versuche jetzt schon, aber mittlerweile dachte ich, ich könnte es hier. Passwort mit dem Netz angezeigt in der Android-home-Bildschirm, wie viele gültige Passwörter sind möglich? min

Wie kann ich das kartesische Produkt der Vektor von Vektoren?

Anzahl der Antworten 9 Antworten
Ich habe einen Vektor von Vektoren sagen vector<vector<int> > items verschiedenen Größen wie folgt 1,2,3 4,5 6,7,8 Erstellen Sie Kombinationen in Bezug auf die kartesischen Produkt dieser Vektoren wie 1,4,6 1,4,7 1,4,8 and so on till 3,5,8

Java - Generierung der Kraft-setzen eines bestimmten Liste

Anzahl der Antworten 7 Antworten
Ich versuche zu generieren, die eine Sammlung aller 2^N - 1 mögliche Kombinationen eines gegebenen Liste der Länge N. Die Sammlung anzeigen der Anzahl von Elementen in einer Kombination, um eine geordnete Liste von Kombinationen mit Kombinationen

Die Kombination mehrerer "transform" - Einträge in Weniger

Anzahl der Antworten 4 Antworten
Habe ich zwei Mixins in Verbindung, die sowohl zu konvertieren -webkit-transform: .rotate(@deg) { -webkit-transform: rotate(@deg); } .scale(@factor) { -webkit-transform: scale(@factor); } Wenn ich mit Ihnen zusammen: div { .rotate(15deg); .scale(2); } ... Sie (wie erwartet) als: div

In Perl, wie kann ich Sie generieren alle möglichen Kombinationen einer Liste?

Anzahl der Antworten 6 Antworten
Ich habe eine Datei mit einer Liste, und Sie benötigen, um eine Datei, vergleicht jede Zeile in die andere. zum Beispiel meine Datei: AAA BBB CCC DDD EEE Möchte ich die endgültige Liste wie folgt Aussehen: AAA-BBB

Excel vba zu erstellen, jede mögliche Kombination von einer Reihe

Anzahl der Antworten 5 Antworten
Ich habe ein problem, dass ich nicht in der Lage zu finden, irgendwo auf dem web (es kann sein, aber ich kann es nicht finden, heh). Ich habe eine Tabelle mit 13 Spalten von Daten. Jede Spalte

PHP Algorithmus generiert alle Kombinationen von einer bestimmten Größe aus einem einzigen Satz

Anzahl der Antworten 3 Antworten
Ich versuche, um daraus einen Algorithmus generiert alle möglichen Kombinationen von einer bestimmten Größe so etwas wie eine Funktion akzeptiert ein array von chars und die Größe als parameter und liefert ein array von Kombinationen. Beispiel: Lassen

Wie man in PHP alle Kombinationen von Elementen in mehreren Arrays generiert

Anzahl der Antworten 5 Antworten
Ich ' im Versuch zu finden, die alle Kombinationen von Elementen in mehrere arrays. Die Anzahl der arrays ist zufällig (dies kann 2, 3, 4, 5...). Die Anzahl der Elemente in jedem array ist zufällig auch... Zum

JavaScript - Generieren von Kombinationen aus n Arrays mit m Elementen

Anzahl der Antworten 5 Antworten
Bin ich Schwierigkeiten haben, kommen mit code zu generieren Kombinationen von n Anzahl von arrays mit m die Anzahl der Elemente in Ihnen, in JavaScript. Ich habe gesehen, ähnliche Fragen über dieses für andere Sprachen, aber die

Alle Kombinationen einer Liste von Listen

Anzahl der Antworten 5 Antworten
Ich bin im Grunde auf der Suche für eine python version Kombination von List<List<int>> Gegeben eine Liste von Listen, ich brauche eine neue Liste, die alle möglichen Kombinationen der Elemente zwischen den Listen. [[1,2,3],[4,5,6],[7,8,9,10]] -> [[1,4,7],[1,4,8],...,[3,6,10]] Die

Algorithmus zur Auswahl einer einzelnen, zufälligen Kombination von Werten?

Anzahl der Antworten 7 Antworten
Sagen, ich habe y unterschiedliche Werte und ich möchten, wählen Sie x von Ihnen nach dem Zufallsprinzip. Was ist ein effizienter Algorithmus, dies zu tun? Ich könnte einfach anrufen rand() x mal, aber die performance wäre schlecht,

Wie berechnet man effizient eine Reihe im Pascal-Dreieck?

Anzahl der Antworten 11 Antworten
Ich bin daran interessiert, die N-TEN Zeile des pascal-Dreiecks (nicht einer bestimmten element, sondern die ganze Zeile selbst). Was wäre der effizienteste Weg, es zu tun? Dachte ich über das konventionelle Art und Weise zu konstruieren das

Capturing Strg + Z-Tastenkombination in Javascript

Anzahl der Antworten 6 Antworten
Ich versuche zu erfassen, Strg+z - Taste Kombination, die in javascript mit diesem code: <html> <head> <title>Untitled Document</title> </head> <body> <script type='text/javascript'> function KeyPress(e) { var evtobj = window.event? event : e //test1 if (evtobj.ctrlKey) alert("Ctrl"); //test2

Statistik: Kombinationen in Python

Anzahl der Antworten 13 Antworten
Ich brauche, um zu berechnen, combinatorials (nCr) in Python, aber nicht finden können, die Funktion zu tun, die in mathnumpy oder stat Bibliotheken. So etwas wie eine Funktion der Art: comb = calculate_combinations(n, r) Brauche ich die

Kombinationsgenerator in Linq

Anzahl der Antworten 5 Antworten
Ist es möglich, einige Linq-Liste generiert, die alle möglichen Kombinationen von einer Reihe von zahlen?? Wenn Sie geben Sie "21" es würde eine Liste erstellen mit den Elementen: list[0] = "21" list[1] = "22" list[2] = "11"

Alle möglichen Kombinationen einer Liste in Python machen

Anzahl der Antworten 5 Antworten
Ich muss in der Lage sein, um machen Sie eine Liste, die enthält alle möglichen Kombinationen der eingegebenen Liste. Zum Beispiel die Liste [1,2,3] zurückkehren sollte [1 [1,2] [1,3] 2 [2,3] 3 [1,2,3]] Die Liste muss nicht

Algorithmus, um alle Kombinationen der Größe n aus einem Array (Java) zu bekommen?

Anzahl der Antworten 3 Antworten
Recht jetzt ich versuche zu schreiben, eine Funktion, die einen array und einen integer n, und gibt eine Liste von jeder Größe n Kombination (also eine Liste von int-arrays). Ich bin in der Lage, es zu schreiben,

Wie erzeugt man alle Paare aus zwei Vektoren in MATLAB mit vektorisiertem Code?

Anzahl der Antworten 7 Antworten
Mehr als einmal, jetzt habe ich benötigt, um zu generieren aller möglichen Paare von zwei Vektoren in MATLAB, die ich mit for-Schleifen, die sich für eine faire paar Zeilen code, d.h. vec1 = 1:4; vec2 = 1:3;

Generiere eine Matrix, die alle Kombinationen von Elementen aus n Vektoren enthält

Anzahl der Antworten 4 Antworten
Diese Frage taucht Recht Häufig in der einen oder anderen form (siehe zum Beispiel hier oder hier). Also ich dachte, ich würde in einer Allgemeinen form, und bieten eine Antwort, die dienen könnte für zukünftige Referenz. Gegeben

Algorithmus zur Rückgabe aller Kombinationen von k Elementen aus n

Anzahl der Antworten 30 Antworten
Ich möchte eine Funktion schreiben, die ein array von Buchstaben als ein argument und eine Reihe von diesen Buchstaben zu wählen. Sagen, dass Sie ein array mit 8 Buchstaben und auswählen möchten, die 3 Buchstaben aus. Dann

Wie generiere ich alle Permutationen eines Strings in PHP?

Anzahl der Antworten 4 Antworten
Brauche ich einen Algorithmus, der wieder alle möglichen Kombination aller Zeichen in einem string. Ich versucht habe: $langd = strlen($input); for($i = 0;$i < $langd; $i++){ $tempStrang = NULL; $tempStrang .= substr($input, $i, 1); for($j = $i+1,

Generiere Liste aller möglichen Kombinationen von Vektorelementen

Anzahl der Antworten 5 Antworten
Ich versuche zu generieren, die alle möglichen Kombinationen von 0 und 1 in einem Vektor der Länge 14. Gibt es eine einfache Möglichkeit, die Ausgabe als Liste von Vektoren, oder noch besser, ein dataframe? Zu zeigen besser,

Generieren von Kombinationen in C ++

Anzahl der Antworten 12 Antworten
Ich Suche einen Quellcode für die Generierung Kombination mit c++. Ich fand einige erweiterte codes für diese, aber das ist gut nur für bestimmte Anzahl von vordefinierten Daten. Kann mir jemand einige Tipps, oder vielleicht, eine Idee

Wie kann ein KeyListener Tastenkombinationen erkennen (z. B. ALT + 1 + 1)?

Anzahl der Antworten 6 Antworten
Wie kann ich meine benutzerdefinierte KeyListener hören für Kombinationen von ALT (oder CTRL für diese Angelegenheit) + mehr als ein anderer Schlüssel? Nehme an, ich habe 11 verschiedene Aktionen ich möchte die Anwendung zu tun, je nach

Wie man mögliche Kombination für Münzproblem zählt

Anzahl der Antworten 15 Antworten
Ich versuche zu implementieren ist eine Münze, problem, Problem-Spezifikation ist wie folgt Erstellen Sie eine Funktion zum zählen aller möglichen Kombinationen von Münzen, die verwendet werden kann für den angegebenen Betrag. All possible combinations for given amount=15,

Erstellen aller möglichen k-Kombinationen von n Elementen in C ++

Anzahl der Antworten 8 Antworten
Gibt es n Personen durchnummeriert von 1 bis n ist. Ich habe zu schreiben, die einen code erzeugt und drucken Sie alle verschiedenen Kombinationen von k aus diesen n sind. Bitte erläutern Sie den Algorithmus verwendet. InformationsquelleAutor

Alle möglichen Kombinationen einer Werteliste

Anzahl der Antworten 11 Antworten
Habe ich eine Liste von Ganzzahlen, die in meinem C# - Programm. Ich weiß jedoch, die Anzahl der Artikel, die ich in meiner Liste nur zur Laufzeit. Sagen wir, der Einfachheit halber, meine Liste ist {1, 2,

Schnellere Alternative zu verschachtelten Loops?

Anzahl der Antworten 12 Antworten
Habe ich eine brauchen zu erstellen eine Liste von Kombinationen von zahlen. Die zahlen sind ziemlich klein, so dass ich verwenden können byte eher als int. Allerdings Bedarf es viele verschachtelte Schleifen um jede mögliche Kombination. Ich

Berechne den Wert von n wähle k

Anzahl der Antworten 8 Antworten
Was ist die effizienteste Methode für die Beurteilung des Wertes von n wählen Sie k ? Die brute-force-so denke ich wäre zu finden n factorial /k factorial /(n-k) factorial . Eine bessere Strategie sein kann, um zu

Generieren Sie alle möglichen Kombinationen eines Arrays mit einer Länge innerhalb eines bestimmten Bereichs

Anzahl der Antworten 4 Antworten
Wie kann ich generieren alle möglichen Kombinationen der Elemente eines Arrays mit einer Länge innerhalb eines bestimmten Bereichs? E. g.: ('a'..'f').to_a.all_possibilities(3, 5) erzeugen soll, ein array wie: ['abc', 'abd', 'abe', 'abf', ..., 'abcde', 'abcdf', 'abcda', ...] einschließlich