Als «combinatorics» getaggte Fragen

Für Herausforderungen mit Kombinatorik.

1
Stabiles Eheproblem
Hintergrund Angenommen, es gibt 2*nMenschen, die verheiratet werden müssen, und es wird weiterhin angenommen, dass sich jede Person von genau nanderen Menschen unter den folgenden Bedingungen angezogen fühlt : Anziehung ist symmetrisch ; dh wenn eine Person Avon einer Person angezogen wird, wird eine Person von einer BPerson Bangezogen A. …
3
Überprüfen Sie ein Wahldreieck
Eine Wahlnummer , die wir als B bezeichnen , gibt die Anzahl der Möglichkeiten an, die Zahlen von 1 bis B (B + 1) / 2 in einem Dreieck anzuordnen, sodass jede Zeile und Spalte in aufsteigender Reihenfolge angezeigt wird. Die ersten vier Wahlnummern sind: a(0) = 1 a(1) = …
3
Allgemeines Geburtstagsproblem
Heute Abend nahm mich meine Verlobte zum Abendessen mit, um meinen Geburtstag zu feiern. Während wir unterwegs waren, hörte ich Happy Birthday vor 5 verschiedenen Gästen (einschließlich mir) in einem Restaurant mit 50 Personen. Das hat mich gewundert - das ursprüngliche Geburtstagsproblem (Finden der Wahrscheinlichkeit, dass zwei Personen in einem …
23
Polygonale Zahlen
Eine polygonale Zahl ist die Anzahl der Punkte in einem k-gon der Größe n. Sie erhalten nund k, und Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben, das / die die entsprechende Nummer ausgibt / druckt. Wertung Das ist Code-Golf . Kürzeste Lösung in Bytes gewinnt. Beispiel …
22
Generieren Sie die Stöhr-Sequenz
Ich lerne Ruby und habe meinen ersten nichttrivialen Code geschrieben, um dieses Problem zu lösen. Die Herausforderung ist es, die erste zu erzeugen , n Elemente der Stöhr Sequenz , S , die wie folgt definiert ist: S [0] = 1 S [n] ist die kleinste Zahl, die nicht als …
1
Wie viel Zeit brauche ich, um mein Android-Handy freizuschalten?
Szenario Ich verwende den Pattern Matching Lockscreen und habe mein Pattern leider vergessen. Ich würde gerne wissen, wie viel Zeit ich brauchen werde, um es freizuschalten. Hier sind die Spezifikationen des Google-Sperrbildschirms, die wir für diese Herausforderung verwenden werden. Alle 5 falschen Codes muss der Benutzer 30 secondsvor jeder weiteren …
12
Code Golf: Verteilen der Bälle (I)
Herausforderung In dieser Aufgabe haben Sie die Anzahl der Möglichkeiten berechnet, wie wir A-Kugeln in B-Zellen verteilen können, wobei jede Zelle mindestens eine Kugel hat. Die Eingänge A und B sind in einer einzelnen Zeile angegeben, die durch ein Leerzeichen getrennt ist. Die Eingänge werden durch EOF abgeschlossen. Vielleicht möchten …
3
Zählen Sie Arrays, die eindeutige Mengen bilden
Diese Frage hat einen ähnlichen Aufbau wie " Ein Array suchen", das zu einer Reihe von Summen passt, obwohl sich seine Ziele stark unterscheiden. Betrachten Sie ein Array Avon Länge n. Das Array enthält nur positive Ganzzahlen. Zum Beispiel A = (1,1,2,2). Definieren wir f(A)als die Menge der Summen aller …
3
Lyndon Wortfaktorisierung
Hintergrund Ein Lyndon-Wort ist eine nicht leere Zeichenfolge, die streng lexikografisch kleiner ist als alle anderen Rotationen. Es ist möglich, jede Zeichenfolge als Verkettung von Lyndon-Wörtern eindeutig zu faktorisieren, sodass diese Unterwörter lexikografisch nicht ansteigen. Ihre Herausforderung besteht darin, dies so kurz wie möglich zu halten. Einzelheiten Sie sollten eine …
27
Alle nicht geordneten Paare zwischen den Elementen eines Arrays
Aufgabe: Gibt ein Array mit allen möglichen Paaren zwischen den Elementen eines Arrays zurück. Beispiel Von der a=["a", "b", "c", "d"];Rückkehr b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Paare können in beliebiger Reihenfolge sein, solange alle möglichen Kombinationen enthalten sind und natürlich ["b","d"]gleich sind ["d","b"]. Eingang Array eindeutiger Zeichenfolgenelemente, die aus Zeichen der Klasse bestehen [a-z]. …
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.