Neue Fragen mit dem Tag «combinatorics»

Insgesamt gefunden 380 Fragen

5
Bewertungen
5
Antworten
799
Ansichten

Prüfen, ob eine Integer-Permutation in Java zyklisch ist

A eine ganze Zahl Permutation array[]wird gesagt, dass zyklische, wenn und nur wenn wir ein beliebiges Element an Position wählen können i, um es zu bewegen, die array[i]seine Position, bewegen sich das array[i]'s Element array[array[i]]seiner Position, und schließlich bis zum Ende iten Position. Zu...
fragte coderodde vor einem Jahr

3
Bewertungen
2
Antworten
100
Ansichten

Kombinationen von Rastersuchparametern in Python

Für ein Berechnungsmodell möchte ich eine Rastersuche für alle möglichen Parameterkombinationen durchführen. Jeder Parameter hat einen bestimmten Bereich, z. B. (0 ... 100), und die Parameterkombination muss die Bedingung erfüllen a+b+c=100. Ein Beispiel: ranges = { 'a': (95, 99), 'b': (1,...
fragte n1000 vor einem Jahr

2
Bewertungen
1
Antwort
84
Ansichten

Arbeiterplatzierung in Orleans Brettspiel / Kombinationen

Ich versuche das Brettspiel Orleans zu programmieren . Ich plane, einen Computer-Player zu erstellen, der zunächst zufällig spielt. Der Teil des Spiels, für den ich derzeit Schwierigkeiten habe, elegant zu codieren, hat mit der Planung der Arbeiterplatzierung zu tun. Ich versuche, es auf eine Weise...
fragte TaxpayersMoney vor 2 Jahren

1
Bewertungen
3
Antworten
183
Ansichten

Generieren Sie alle möglichen Permutationen eines Strings in C ++

Dies ist meine Version der möglichen Permutationen einer String-Challenge. Bitte geben Sie mir Feedback oder Kritik. Hier gibt es zwei Vektoren: positionsund pointed_to. positions[i]hält den Index des i'ten Zeichens in der Permutation. pointed_to[i]ist wahr, wenn der Index des i'ten Zeichens in der...

0
Bewertungen
1
Antwort
82
Ansichten

Finden Sie die Kombination von Übereinstimmungen, die einander am nächsten sind

Problem - Bei drei sortierten Arrays finden Sie Kombinationen, die einander am nächsten liegen. Beispiel - i/p - 3,8,18 7,11,16 10,15,19 o/p - (8,7,10) i/p - 2,2,6 11,15,15 8,8,18 o/p - (6,11,8) Bitte überprüfen Sie diesen Code und schlagen Sie Verbesserungen vor import scala.math.Ordering...

2
Bewertungen
3
Antworten
122
Ansichten

Zählen von Pfaden zwischen 3 Städten in C ++

Die Aufgabe besteht darin, ein Programm zu erstellen, das ausdrückt, wie viele mögliche Wege ein Fahrer verwenden kann, um drei Städte zu besuchen, so dass er jede Stadt genau n-mal besucht. Das Programm muss innerhalb von 1 Minute ausgeführt werden und die Lösung für n = 10 drucken. Das Programm fu...

3
Bewertungen
2
Antworten
216
Ansichten

Drucken Sie alle möglichen Buchstabenkombinationen aus, die eine bestimmte Telefonnummer darstellen kann

Ich arbeite an einem Problem, bei dem wir bei einer 7-stelligen Telefonnummer alle möglichen Buchstabenkombinationen ausdrucken müssen, die jede Zahl darstellen kann. Ich habe den folgenden Code gefunden und habe mich gefragt, ob es eine Möglichkeit gibt, ihn zu optimieren oder ob es einen besseren...
fragte dragons vor 2 Jahren

6
Bewertungen
1
Antwort
103
Ansichten

General verschachtelt für

Ich brauchte eine Universalfunktion, die einige akzeptiert sequence_container<sequence_container<T>>und alle Permutationen des inneren Containers durchläuft. Um genau zu sein, sollte das Äußere sequence_containerdurch ein Iteratorpaar beschrieben werden, damit Teile davon leicht ausgewäh...
fragte IceFire vor 2 Jahren

1
Bewertungen
1
Antwort
109
Ansichten

Python findet die nächste Wortpermutation mit dem Funktionsgenerator

Erlernen der Verwendung von Funktionsgeneratoren in Python Ich habe mit dem folgenden Code geübt, der die nächste Permutation eines Wortes findet und dieses neue Wort dann als Eingabe für das nächste verwendet, bis keine weiteren Permutationen mehr vorhanden sind. 'Dbac' folgt beispielsweise 'dacb',...
fragte Bruno Vermeulen vor 2 Jahren

5
Bewertungen
2
Antworten
235
Ansichten

Finden aller möglichen Buchstabenkombinationen anhand einer eingegebenen Telefonnummer

Prompt: Gibt eine Zeichenfolge mit Ziffern von 2 bis einschließlich 9 zurück, geben Sie alle möglichen Buchstabenkombinationen zurück, die die Zahl darstellen könnte. Eine Zuordnung von Ziffern zu Buchstaben (genau wie bei den Telefontasten) ist unten angegeben. Beachten Sie, dass 1 keinem...

9
Bewertungen
2
Antworten
711
Ansichten

Generierung des Powersets in C

Ich löse ein anderes Problem in leetcode . Generieren Sie bei gegebener Menge alle Teilmengen der Menge. Eingabe: [1,2,3] Ausgabe:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]] Die Lösung wird akzeptiert, aber ich möchte meinen C-Codierstil verbessern. Ich habe einen node_tTyp zum Einkapse...

2
Bewertungen
2
Antworten
496
Ansichten

Alle Permutationen von 1 Ziffer, 2 gleichen Buchstaben und 2 verschiedenen Buchstaben werden effizient generiert

Ich habe eine Funktion erstellt, die alle Kombinationen aus 1 Ziffer, 2 gleichen Buchstaben und 2 verschiedenen Buchstaben generiert. Ich habe die Zahlen und Buchstaben reduziert, um die Berechnung zu erleichtern: letters = "bcdfghjklmnpqrstvwxz" digits = "2456789" Es gibt 1.436.400 Mögl...

2
Bewertungen
2
Antworten
252
Ansichten

Sequenzbasierte Aufzählung von Permutationen mit dem Heap-Algorithmus

Der Heap-Algorithmus ist ein Algorithmus zum Generieren aller Permutationen eines gegebenen Arrays. Es ... generiert jede Permutation aus der vorherigen durch Austauschen eines einzelnen Elementpaares; Die anderen nâ''2-Elemente werden nicht gestört. Hier ist mein Versuch, diesen Algorithmus...
fragte Martin R vor 2 Jahren

5
Bewertungen
3
Antworten
244
Ansichten

Disjunkte Zyklen einer Permutation

In Anbetracht eines Elements der Permutationsgruppe, ausgedrückt in Cauchy-Notation, ist es oft nützlich, es in disjunkten Zyklen ausdrücken zu lassen (z. B. um die Permutation auf die Schlüssel eines Wörterbuchs anzuwenden). Der folgende Code bietet eine mögliche Antwort auf das Problem: Wie geht...
fragte SeF vor 2 Jahren

2
Bewertungen
2
Antworten
111
Ansichten

Alle Vielfachen von 3 mit den angegebenen Ziffern bilden

Ich arbeite an dieser Kata von Codewars. Die Aufgabe ist: Wie viele Vielfache von drei könnten Sie bei einer bestimmten Anzahl mit ihren Ziffern erhalten? Angenommen, Sie haben die Nummer 362. Die Nummern, die daraus generiert werden können, sind: 362 - 3, 6, 2, 36, 63, 62, 26, 32, 23,...

0
Bewertungen
2
Antworten
130
Ansichten

Gitterpfad von Project Euler mit Python-Lösung

Ich habe versucht, dieses Problem namens Gitterpfad aus Project Euler zu lösen: Zählen Sie die Anzahl der eindeutigen Pfade, die von links oben nach rechts unten in einem Gitter von Feldern zu finden sind. Wie viele solcher Routen gibt es durch ein 20 × 20-Netz? Ich brauche für immer eine Antw...

4
Bewertungen
1
Antwort
602
Ansichten

Rekursive Implementierung der in Python festgelegten Potenz

Ich habe ein Rekursionsproblem mit dem Namen Power Set gemacht und möchte Code-Review erhalten. Hier ist das Problem. # Power Set: Given a set S, return the powerset P(S), which is # a set of all subsets of S. # # Input: A String # Output: An Array of String representing the power...
fragte NinjaG vor 2 Jahren

2
Bewertungen
1
Antwort
346
Ansichten

n Wählen Sie in JavaScript die Kombination k

Ich wurde gebeten, ein Problem für \ $ \ binom {n} {k} \ $ zu lösen. Ich habe die folgende Implementierung durchgeführt und frage mich, ob es Feedback gibt. Eingang: n = Ganzzahl k = Ganzzahl Ausgabe: result = Array von Ganzzahlenfeldern Einschränkungen: Zeit: \ $ O (\ binom {n} {k}) \ $ Lee...

10
Bewertungen
3
Antworten
708
Ansichten

Schlossermeister

Beschreibung Master Locksmith hat gerade die Arbeit seines Lebens beendet: ein Kombinationsschloss, das so groß und komplex ist, dass es niemals jemand öffnen wird, ohne die richtige Kombination zu kennen. Er hat es bereits getestet, und jetzt muss er nur noch die Sperre wieder in einen neutrale...

7
Bewertungen
2
Antworten
705
Ansichten

Briefkombinationen einer Telefonnummer generieren

Die Aufgabe: Geben Sie bei einer Zeichenfolge mit Ziffern von 2-9 alle möglichen Buchstabenkombinationen ein, die die Zahl darstellen könnte. und meine Lösung: import itertools letters_stack = list('abcdefghijklmnopqrstuvwxyz') keypad_dict = {} for num in range(2, 10): size = 3 if num in [...
fragte kharandziuk vor 2 Jahren

2
Bewertungen
1
Antwort
94
Ansichten

Fitter Nearest-Neighbor-Funktion mit drei verschachtelten Schleifen

Hintergrundproblem Stellen Sie sich eine Gruppe von Schülern vor, die wir in NgGruppen einteilen möchten, die jeweils NsSchüler enthalten. Bezeichnen wir die Schüler mit 1, 2, ..., Ng * Ns, und lassen Sie eine Zuweisung von Schülern ein Array von Formen (Ng, Ns) sein, das die Gruppierungen von Schü...

8
Bewertungen
4
Antworten
1477
Ansichten

Projekt Euler # 15: Zählen von Pfaden durch ein 20 × 20-Gitter

Ich habe vor kurzem das 15. Problem von Project Euler gelöst: Beginnend in der oberen linken Ecke eines 2 × 2-Gitters und nur nach rechts und unten bewegen zu können, gibt es genau 6 Routen zur rechten unteren Ecke. Wie viele solcher Routen gibt es durch ein 20 × 20-Netz? Dies ist mein dy...

5
Bewertungen
1
Antwort
603
Ansichten

Generalisiertes kartesisches Produkt

Zu meinem Leidwesen haben weder STL noch Boost ein kartesisches Produkt. Wenn Sie als Argumente eine oder mehrere iterierbare Werte angeben, erstellen Sie einen Iterator, der std::tuples aus jeder Kombination von Elementen (mit einem Element aus jedem Iterator in der Reihenfolge der Argumente) erzeu...

2
Bewertungen
1
Antwort
125
Ansichten

Summe der Maximalwerte in allen Subarrays

Dies ist der Kern eines Problems, das auf einer dieser Code-Challenge-Sites gefunden wurde. Ich bin ziemlich neu in der Programmierung und dies war eine schwierige Herausforderung. Ich habe versucht, dies mit Stapel und Berechnungen der Summen zu lösen. Ich denke, das ist ziemlich nahe an O (n). Mi...

3
Bewertungen
2
Antworten
415
Ansichten

Generieren Sie alle Kombinationen der Länge N bis M

Ich habe angefangen, Programmieren zu lernen, und aus praktischen Gründen habe ich mich dazu entschlossen, ein Programm zu erstellen, das alle möglichen String-Kombinationen ausgibt und in eine Datei packt. Ich habe das geändert und es funktioniert perfekt. Dann habe ich die Option hinzugefügt, Wör...

6
Bewertungen
3
Antworten
649
Ansichten

Rechner von Kombinationen ohne Wiederholung

Ich bin daran interessiert, einen absoluten Wert (keine Annäherung) von "Kombination ohne Wiederholung" für gegebene \ $ n \ $ und \ $ k \ $ oder \ $ \ binom {n} {k} \ $ zu finden. Die Brute-Force-Lösung würde so aussehen private static ulong Factorial(int x) { ulong res = 1; while (x &g...

0
Bewertungen
2
Antworten
83
Ansichten

Anzahl der Zyklen in Permutation zählen

Schreiben Sie eine Funktion, die einen Dateinamen und eine Ganzzahl Nals Argumente erhält, die eine Binärdatei darstellen, die NGanzzahlen enthält, die eine Permutation darstellen. Liefert die Anzahl der Zyklen in der Permutation. Code int countCyclesHelper(int* array, int N) { int i, first, cur...
fragte Itay4 vor 2 Jahren

3
Bewertungen
1
Antwort
232
Ansichten

Bovine Shuffle mit einer Warteschlange (USACO Dezember 2017 Silber)

Ich arbeite an der "Bovine Shuffle" -Problematik von der USA-Computer-Olympiade im Dezember 2017 und habe es für jeden Testfall neben zwei erledigt. Wenn ich diese beiden Fälle auf meinem eigenen Computer ausführe, geben sie die richtige Antwort zurück, jedoch nicht innerhalb des Zeitlimits. Die...

4
Bewertungen
1
Antwort
293
Ansichten

Aufteilen von URLs in Verzeichnisse auf Hierarchieebene

Das Ziel ist es, eine URL wie folgt aufzuteilen http://q.com/a/b/c: ['http://q.com/a', 'http://q.com/a/b', 'http://q.com/a/b/c'] Mein Code: import urlparse def get_domain_with_protocol(url): url_parts = urlparse.urlparse(url) return "{scheme}://{netloc}/".format( scheme=url_par...
fragte UnderpoweredNinja vor 2 Jahren

3
Bewertungen
1
Antwort
78
Ansichten

Mutativer Heap-Algorithmus (Permutationsgenerator) in Clojure

Für ein Nebenprojekt, an dem ich arbeite, muss ich Permutationen erzeugen können. Anstatt sich auf eine vorhandene Bibliothek zu verlassen math.combinatorics, entschied ich mich, meine eigene Implementierung zu schreiben, und entschied mich willkürlich für den Algorithmus von Heap . Beispiel: (per...
fragte Carcigenicate vor 2 Jahren