Tag: combinatorics
Angebote mit Kombinationen von Entitäten, die Zugehörigkeit zu einer endlichen Menge in übereinstimmung mit gewissen Einschränkungen.
Code für Variationen mit Wiederholung (Kombinatorik)?
4 Antworten
Kennt jemand ne Java-code für die Generierung aller VARIATIONEN MIT WIEDERHOLUNG? Gibt es viele, permutation und Kombination, Beispiele und Varianten sind die einfachsten... Es fühlt sich dumm, Zeit zu verschwenden, das Rad neu zu erfinden (es muss
N-D-version von itertools.Kombinationen in numpy
3 Antworten
Ich würde gerne verwirklichen itertools.Kombinationen für numpy. Basierend auf diese Diskussion, ich habe eine Funktion, die funktioniert für 1D-input: def combs(a, r): """ Return successive r-length combinations of elements in the array a. Should produce the same
Generieren alle möglichen Kombinationen aus einer Reihe von zahlen in excel
1 Antworten
Wie kann ich generieren alle möglichen Kombinationen, die in Excel, indem Sie nur 3, 6 und 9 in eine 5-stellige Zahl? Natürlich Ziffern wiederholen können. Ich versuche zu lernen, mehr über EXCEL und das ist etwas, was
Die Erzeugung aller Kombinationen mit Wiederholung mit MATLAB
3 Antworten
Wie erstelle ich alle k-Kombinationen mit Wiederholungen einer bestimmten Gruppe (auch als k-multicombinations oder multisubsets) mit MATLAB? Dies ist ähnlich wie das kartesische Produkt, aber zwei Zeilen unterscheiden sich nur durch die Sortierung berücksichtigt werden sollte die
Gibt es ein äquivalent von Python-itertools für Java?
6 Antworten
Ich bin auf der Suche nach einer Bibliothek (möglichst generisch) erzeugt wiederholenden Kombinationen und Permutationen der Daten in den Sammlungen. Kartesisches Produkt wäre auch schön. Der beste Weg zu beschreiben, was ich wollen würde "itertools für Java".
Permutationen/Kombinatorik-Bibliothek für java?
2 Antworten
Ich bin auf der Suche nach einer Bibliothek für java, das erzeugt alles mögliche, um Permutationen einer Menge. Die einzige Bibliothek, die ich finden kann, ist combinatoricslib auf google code. Ich finde es sehr schwer zu glauben,
Das kartesische Produkt von a dictionary of Listen
4 Antworten
Ich versuche, code zu schreiben, zu testen, das kartesische Produkt von einer Reihe von Eingangsparametern. Habe ich mir angeschaut itertools, aber seine product Funktion ist nicht genau das, was ich will. Gibt es einen einfachen, offensichtlichen Weg,
Einfache Kombinatorik in der R
4 Antworten
Möchte ich eine R-Funktion für das Auffinden aller möglichen einmaligen ungerichtete Kombinationen zwischen den Elementen von einem einzigen Vektor: combi <- function(vec1) { si <- length(vec1) first <- rep(vec1, (si-1):0) secR <- rev(vec1) second <- secR[sequence(1:(si-1))] second
Algorithmus für die Berechnung der Binomial-Koeffizienten
5 Antworten
Brauche ich eine Möglichkeit, die Berechnung der Kombinationen ohne running out of memory. Hier ist, was ich habe, so weit. public static long combination(long n, long k) //nCk { return (divideFactorials(factorial(n), ((factorial(k) * factorial((n - k)))))); }
Kombination ohne Wiederholung von N Elementen ohne Verwendung für..zu tun..
6 Antworten
ich will laden in einer Liste die Kombination aus N ohne Wiederholung geben, um die Eingabe der Elemente und Gruppen. Zum Beispiel, mit 4 Elementen [1,2,3,4], habe ich für: Group 1: [1][2][3][4]; Group 2: [1,2][1,3][1,4][2,3][2,4][3,4]; Group 3:
Generieren Sie alle 5-Karten-poker-Hände
12 Antworten
Dieses problem klingt auf den ersten Blick einfach, aber entpuppt sich als viel komplizierter, als es scheint. Es hat mich ratlos, für den moment. Gibt es 52c5 = 2,598,960 Möglichkeiten zu wählen 5 Karten aus einem 52-Karten-deck.
Ungarische Algorithmus in Python
3 Antworten
Ist es eine gute Umsetzung des ungarischen Algorithmus, in standard-python-Bibliotheken? Wie etwa pypi.python.org/pypi/hungarian ? Oder vielleicht pypi.python.org/pypi/munkres/1.0.5.2 en.wikipedia.org/wiki/Hungarian_algorithm#Implementations? ALSO Frage mit mehr links: stackoverflow.com/questions/1398822/... InformationsquelleAutor Ante | 2010-11-02
Permutationen - alle möglichen Sätze von zahlen
12 Antworten
Habe ich zahlen von 0 bis 8. Ich möchte in Folge, alle möglichen Sätze zu den zahlen, jeder Satz sollte alle zahlen, jede Zahl kann nur einmal vorkommen, in einem set. Ich würde gerne sehen die Lösung
Holen Sie sich eine Liste von Kombinationen von Listen " - Elementen
4 Antworten
Angenommen ich habe 3 Listen: ['q','w'], ['a','s'], ['z','x']. Wie man eine Liste der möglichen Kombinationen aus diesen Listen? Ich bekomme also eine Liste [['q','a','z'],['q','s','z']] und so. Ich machte eine Methode, die für zwei, aber kann nicht herausfinden,
Befund Gesamt Methoden zur Auswahl der Elemente so, dass keine zwei aufeinander folgenden
4 Antworten
Gibt es n Elemente in einer Zeile. Wir müssen die Anzahl der Möglichkeiten, die Elemente, die ausgewählt werden können, mit der Einschränkung, dass keine zwei aufeinander folgende Elemente ausgewählt werden können. Ich versuchte es mit Rezidiv Beziehung
Das kartesische Produkt von 2 Listen in Haskell
13 Antworten
Ich wünschte, erzeugen das kartesische Produkt von 2 Listen in Haskell, aber ich kann nicht herausfinden, wie es zu tun. Das kartesische Produkt gibt alle Kombinationen der Listenelemente: xs = [1,2,3] ys = [4,5,6] cartProd :: [a]
wie man die Anzahl der möglichen 4-stelligen Nummern mit Einschränkungen möglich, die Ziffern und die position der Ziffern
2 Antworten
War ich versucht zu lösen, um ein Programmier-problem und steckengeblieben, weil ich nicht verstehen konnte, eines der Beispiele, das geht wie folgt, Vermuten wir eine vier-stellige Nummer und die Vermutung ist "1234" . Die Hinweise für diese
Die Generierung aller Möglichen Kombinationen
11 Antworten
Gegeben 2 arrays Array1 = {a,b,c...n} und Array2 = {10,20,15....x} wie kann ich generieren alle möglichen Kombinationen als Strings a(i) b(j) c(k) n(p) wo 1 <= i <= 10, 1 <= j <= 20 , 1 <=
Holen Sie sich jede Kombination von Zeichenfolgen
4 Antworten
Hatte ich eine Kombinatorik Zuordnung, die beteiligten immer jedes Wort mit einer Länge von weniger als oder gleich 6 von einer bestimmten Kombination von Zeichenfolgen. In diesem Fall, es war S = { 'a', 'ab', 'ba' }.
Wie viele Teilstrings einer Zeichenkette
5 Antworten
Wie viele subtrings gibt es in einem string? Why does string x [1:n] have O(n^2) subtrings in the lecture 21 Dynamic Programming III of 6.006 from MIT? Why is not O(2^n)? Hier ist ein link [http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/MIT6_006F11_lec21.pdf] Dies
Kombinatorik in Python
2 Antworten
Ich habe eine Art eine Ebene Struktur: Wobei p übergeordnete Knoten, c sind Kind-Knoten und b sind hypothetischen Zweige. Will ich alle zu finden Kombinationen der Filialen unter der Einschränkung, dass nur eine Elternteil kann die Filiale
Holen Sie sich alle möglichen Kombinationen von k Elementen aus einer Liste
4 Antworten
Brauche ich eine Funktion, die tut die gleiche Sache wie itertools.Kombinationen(iterierbar, r) in python So weit ich kam mit dieser: { -| forward application - } x -: f = f x infixl 0 -: { -|
Bei der Suche nach allen möglichen Wert-Kombinationen zwischen zwei arrays
7 Antworten
Ich habe zwei arrays von Zeichenfolgen, die nicht notwendigerweise die gleiche Länge haben, ich möchte, um herauszufinden, alle möglichen "Sätze" von Kombinationen zwischen zwei Werten aus den arrays, ohne Wiederholungen aus entweder array. Zum Beispiel, angesichts des
Immer die Teilmengen einer Menge in Python
7 Antworten
Angenommen, wir müssen eine Funktion schreiben, die gibt die Liste aller Teilmengen einer Menge. Die Funktion und die doctest ist unten gegeben. Und wir brauchen, um abgeschlossen die gesamte definition der Funktion def subsets(s): """Return a list
Kombinatorik: Generiere alle "Staaten" - array-Kombinationen
2 Antworten
Ich habe ein array von Integer-zahlen: n. Auch, ich habe ein array (Nr) enthält n.length zahlen. Ich brauche generieren, die alle Kombinationen von n in folgender Weise: /* let n.length == 3 and Nr[0] = 2, Nr[1]
Algorithmus, um zu bestimmen, Münze Kombinationen
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
Scheduling-Algorithmus für eine round-robin-Turnier?
1 Antworten
Ich habe vor kurzem das Studium Sachen und treffen sich mit Donald Knuth. Aber ich habe nicht gefunden, den richtigen Algorithmus zu meinem problem. Das Problem Wir haben eine Liga mit n Spielern. jede Woche haben Sie
Anzahl der Kombinationen (N wähle R) in C++
7 Antworten
Hier versuche ich ein Programm zu schreiben, in C++ zu finden NCR. Aber ich hab ein problem in das Ergebnis. Es ist nicht richtig. Können Sie mir helfen, was der Fehler ist in dem Programm? #include <iostream>
Eine Liste aller möglichen Kombinationen von k ganze zahlen zwischen 1...n (n choose k)
4 Antworten
Aus keinem bestimmten Grund, ich entschied mich für einen Algorithmus erzeugt alle möglichen Auswahlen von k ganze zahlen zwischen 1...n, wobei die Reihenfolge unter den k ganze Zahl ist egal (die n wählen Sie k-Ding). Aus dem
Holen Sie sich alle Permutationen einer PHP-array?
5 Antworten
Gegeben, die ein PHP-array von strings, z.B.: ['peter', 'paul', 'mary'] How zu generieren, die alle möglichen Permutationen der Elemente dieses Arrays? also: peter-paul-mary peter-mary-paul paul-peter-mary paul-mary-peter mary-peter-paul mary-paul-peter InformationsquelleAutor der Frage ohho | 2012-04-19
Die Berechnung der Binomial-Koeffizienten (nCk) für große n & k
5 Antworten
Sah ich gerade diese Frage und habe keine Ahnung wie es zu lösen. können Sie bitte mich mit algorithmen , C++ - codes oder Ideen? Dies ist ein sehr einfaches problem. Gegeben ist der Wert von N
android lock-Passwort-Kombinationen
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
Anzahl der n-element-Permutationen mit genau k Inversionen
4 Antworten
Ich versuche effizient zu lösen SPOJ Problem 64: Permutationen. Let A = [a1,a2,...,an] eine permutation der zahlen 1,2,...,n. Ein paar die Indizes (i,j), 1<=i<=j<=n, ist eine inversion der permutation Ein, wenn ai>aj. Wir bekommen die ganzen zahlen
In Perl, wie kann ich Sie generieren alle möglichen Kombinationen einer Liste?
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
Wie man einen Algorithmus entwickelt, um Countdown-Stil Mathe Zahlenpuzzle zu berechnen
7 Antworten
Ich schon immer machen wollte, dies aber jedes mal, wenn ich anfangen, über das problem, Sie bläst meinen Verstand wegen seiner exponentiellen Natur. Den problem solver-ich möchte in der Lage sein, zu verstehen, und der code für
Permutationen träge erzeugen
5 Antworten
Ich bin auf der Suche nach einen Algorithmus zum generieren von Permutationen eines Satzes in einer Weise, dass ich könnte eine lazy Liste von Ihnen in Clojure. also ich würde gerne zur Iteration über eine Liste von
alle Permutationen einer binären Sequenz x Bits lang
5 Antworten
Ich würde gerne eine saubere und clevere Art und Weise (in python) finden Sie alle Permutationen von strings von 1s und 0s x chars lang. Im Idealfall wäre dies schnell und nicht verlangen, tun zu viele Iterationen...
Kartesisches Produkt von 2 Listen in Haskell
12 Antworten
Ich wünschte, erzeugen das kartesische Produkt von 2 Listen in Haskell, aber ich kann nicht herausfinden, wie es zu tun. Das kartesische Produkt gibt alle Kombinationen der Listenelemente: xs = [1,2,3] ys = [4,5,6] cartProd :: [a]
Algorithmus, um alle Kombinationen der Größe n aus einem Array (Java) zu bekommen?
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,
Generieren aller möglichen Kombinationen
11 Antworten
Gegeben 2 arrays Array1 = {a,b,c...n} und Array2 = {10,20,15....x} wie kann ich generieren alle möglichen Kombinationen als Strings a(i) b(j) c(k) n(p) wo 1 <= i <= 10, 1 <= j <= 20 , 1 <=
Berechnung der Anzahl der Kombinationen
10 Antworten
Cheers, Ich weiß, Sie können Holen Sie sich die Menge der Kombinationen mit der folgenden Formel (ohne Wiederholung und die Reihenfolge ist nicht wichtig): //Wählen Sie r aus n n! /r!(n - r)! Aber ich weiß nicht,
Erzeugen Sie alle möglichen Kombinationen der Elemente einiger Vektoren (kartesisches Produkt)
4 Antworten
Möchte ich generieren alle möglichen Kombinationen der Elemente einer bestimmten Anzahl von Vektoren. Beispielsweise für [1 2][1 2] und [4 5] ich möchte zum generieren der Elemente: [1 1 4; 1 1 5; 1 2 4; 1
Alle möglichen Kombinationen aus einer Zahlenliste abrufen
3 Antworten
Ich bin auf der Suche nach einem effizienten Weg, dies zu erreichen: haben Sie eine Liste der zahlen 1.....n (in der Regel: 1..5 oder 1..7 oder so - relativ klein, kann aber von Fall zu Fall unterschiedlich)
Generieren von Permutationen mit Wiederholungen in Python
5 Antworten
Weiß ich über itertools, aber es scheint, es kann nur generieren Permutationen ohne Wiederholungen. zum Beispiel würde ich gerne erzeugen, alle mögliche Würfel-Würfe 2 Würfel. Also ich brauche alle Permutationen der Größe 2[1, 2, 3, 4, 5,
Permutationen - alle möglichen Mengen von Zahlen
11 Antworten
Habe ich zahlen von 0 bis 8. Ich möchte in Folge, alle möglichen Sätze zu den zahlen, jeder Satz sollte alle zahlen, jede Zahl kann nur einmal vorkommen, in einem set. Ich würde gerne sehen die Lösung
Schnelle Permutation - & gt; Nummer - & gt; Permutationsmapping-Algorithmen
10 Antworten
Ich habe n Elemente. Aus Gründen der ein Beispiel, sagen wir mal, 7 Elemente, 1234567. Ich weiß, es sind 7! = 5040 Permutationen möglich von diesen 7 Elementen. Ich soll ein schneller Algorithmus, der aus zwei Funktionen:
Wie man alle Permutationen einer Liste in Python erzeugt
28 Antworten
Wie generieren Sie alle Permutationen einer Liste in Python, unabhängig von der Art der Elemente in dieser Liste? Beispiel: permutations() permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3,
Kombinatorisch 'N wähle R' in Java Math?
15 Antworten
Gibt es eine eingebaute Methode in einer java-Bibliothek, die das können, berechnen 'N wählen Sie R für alle N, R? InformationsquelleAutor der Frage Aly | 2010-02-04
alle Kombinationen von k Elementen aus n
5 Antworten
Kann jemand mir einen link oder pseudocode eine Funktion für das Auffinden aller Kombinationen von k Elementen aus n? möglicherweise in STL. Ich brauche nicht zu berechnen n wählen Sie k, den ich brauche, um eine Liste
Wie kann ich alle möglichen Buchstabenkombinationen ausdrucken, die eine gegebene Telefonnummer darstellen kann?
30 Antworten
Habe ich gerade versucht, für meine ersten Programmier-interview und eine der Fragen war, ein Programm zu schreiben, dass bei einer 7-stelligen Telefonnummer, drucken konnte, alle möglichen Kombinationen von Buchstaben, die jede Zahl darstellen konnten. Einem zweiten Teil
- 1
- 2