Als «combinatorics» getaggte Fragen

Für Herausforderungen mit Kombinatorik.

16
Mod 2 Multinomialkoeffizienten
quintopia hat hier eine Herausforderung zur Berechnung multinomialer Koeffizienten veröffentlicht (ein Teil des Textes hier wird von dort kopiert). Es gibt einen unterhaltsamen Algorithmus zur Berechnung von Multinomialkoeffizienten mod 2. Ausgehend von einer Liste von Zahlen, k 1 , k 2 , ..., k m , wird der Rest des …
2
Finden Sie Teilmengenfaktoren
Stellen wir uns vor, wir haben eine endliche Menge positiver Ganzzahlen. Dieser Satz kann als eine Reihe von Punkten dargestellt werden, wobei jede in dem Satz vorhandene Ganzzahl wie eine Scantron- oder Lochkarte ausgefüllt wird . Zum Beispiel könnte die Menge {1,3,4,6}dargestellt werden als: *.**.* *repräsentiert ein Mitglied unserer Menge …
12
Ermittlung von ungefähren Korrelationen
Betrachten Sie eine binäre Zeichenfolge Svon Länge n. Indizieren 1wir von , können wir die Hamming-Entfernungen zwischen S[1..i+1]und S[n-i..n]für alle iin der Reihenfolge von 0bis berechnen n-1. Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Beispielsweise, S = 01010 …
9
Finden Sie die ungeraden Gewinnchancen
Bei einer ungeordneten Auflistung positiver Ganzzahlen mit einer vernünftigen Eingabemethode geben Sie alle Untersammlungen zurück, die eine ungerade Anzahl ungerader Elemente (dh eine ungerade Summe) aufweisen. Dies ist Code-Golf, daher sollten Sie darauf abzielen, die Byte-Anzahl Ihres Programms zu minimieren. Da einige Sprachen nur geordnete Sammlungen (Listen, Arrays, Vektoren usw.) …
14
Überprüfen Sie den Satz von Wolstenholme
Definition Wolstenholmes Satz besagt: wo aund bsind positive ganze Zahlen und pist Primzahl, und die großen Klammern Ding ist Binomialkoeffizient . Aufgabe Um zu überprüfen, werden Sie drei Eingänge gegeben werden: a, b, p, wo aund bpositive ganze Zahlen und pist eine Primzahl. Berechnen: wo aund bsind positive ganze Zahlen …
1
Zwölf-Münzen-Problem
Hintergrund Das Zwölf-Münzen-Problem ist ein klassisches Balance-Puzzle, das häufig in Vorstellungsgesprächen verwendet wird. Das Rätsel erschien zum ersten Mal im Jahr 1945 und wurde meinem Vater von meinem Großvater gestellt, als er darum bat, meine Mutter zu heiraten! In dem Puzzle gibt es zwölf Münzen, von denen eine entweder schwerer …
3
Zählung der Anzahl der Sperrwälder auf der Möbiusleiter der Länge n
Die OEIS-Sequenz A020872 zählt die Anzahl der eingeschränkten Wälder auf der Möbius-Leiter M n . Die Herausforderung Die Herausforderung besteht darin, ein Programm zu schreiben, das eine Ganzzahl als Eingabe verwendet n > 1und A020872(n)die Anzahl der eingeschränkten Gesamtstrukturen auf der Möbius-Leiter M n zurückgibt . Das ist Code-Golf , …
15
Logische Gatter manuell
Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen Logikgatters würde die beiden Zahlen gegeben: entweder …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
12
Spaß mit Zeichenfolgen und Zahlen
Hier ist ein Programmierpuzzle für Sie: Wenn Sie beispielsweise eine Liste mit Paaren von Zeichenfolgen und entsprechenden Zahlen angeben, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]geben Sie eine weitere Liste aus, die nur die Zeichenfolgen enthält: Die Gesamtanzahl aller Zeichenfolgen sollte genau der entsprechenden Anzahl in den Eingabedaten entsprechen. In der Sequenz sollte keine Zeichenfolge nebeneinander …
30
Stelle die Primzahl von der Primkraft wieder her
Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n > 1 die Primzahl p zurück. Testfälle : input output 9 3 16 2 343 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.