Als «decision-problem» getaggte Fragen

Für Herausforderungen, bei denen entschieden wird, ob die Eingabe bestimmte Kriterien erfüllt oder nicht, und einige Daten ausgegeben werden, die diese Entscheidung darstellen.

4
Teilen Sie ein Raster in ein Raster
Einführung Es gibt ein kleines Dorf mit nur ein paar Häusern und leeren Feldern. Die örtlichen Bürokraten wollen das Dorf in Grundstücke aufteilen, so dass jedes Grundstück genau ein Haus enthält und die Grundstücksgrenzen ein schönes, geradliniges Raster bilden. Ihre Aufgabe ist es festzustellen, ob dies möglich ist. Die Aufgabe …
5
Kommutierung von 27 Funktionen
Einführung Definieren wir eine ternäre Funktion als eine Funktion aus der Dreielementmenge S = {0,1,2}zu sich selbst: Sie wird jedem Element eines Sanderen Elements von zugeordnet S. Ein Beispiel für eine ternäre Funktion fist f(0) = 0; f(1) = 2; f(2) = 0 Es gibt genau 27 verschiedene ternäre Funktionen, …
27
Sichtbare Würfelflächen
Ein traditioneller westlicher Würfel ist ein Würfel, bei dem die ganzen Zahlen 1 bis 6 auf den Flächen markiert sind. Paare, die zu 7 addieren, werden auf gegenüberliegenden Seiten platziert. Da es sich um einen Würfel handelt, können wir jeweils nur zwischen 1 und 3 Flächen (einschließlich) 1 sehen . …
5
Kongruente Zahlen
Definitionen: Ein Dreieck wird als rechtwinkliges Dreieck betrachtet, wenn einer der Innenwinkel genau 90 Grad beträgt. Eine Zahl wird als rational angesehen, wenn sie durch ein Verhältnis von ganzen Zahlen dargestellt werden kann, dh p/qwenn beide pund qganze Zahlen sind. Eine Zahl nist eine kongruente Zahl, wenn es ein rechtwinkliges …
23
Schulauszug (Tag 1)
Herausforderung Mit freundlicher Genehmigung von meinem University Code Challenge Contest Seit einigen Jahren wächst die Anzahl der Schüler an meiner Schule stetig. Zuerst wurde die Anzahl der Schüler durch das Klassenzimmer erhöht, aber dann mussten einige Räume für einige Gruppen umgebaut werden, um dort Unterricht zu erteilen, wie zum Beispiel …
14
Ist dies eine BST-Vorbestellungsüberquerung?
Hintergrund Ein binärer Baum ist ein Stammbaum, dessen Knoten höchstens zwei untergeordnete Knoten haben. Ein beschrifteter Binärbaum ist ein Binärbaum, dessen jeder Knoten mit einer positiven ganzen Zahl beschriftet ist. Außerdem sind alle Bezeichnungen unterschiedlich . Ein BST (Binary Search Tree) ist ein beschrifteter Binärbaum, bei dem die Bezeichnung jedes …
13
Ist das ein Straight Flush?
Verwandte: Nennen Sie die Pokerhand Ein Straight Flush ist eine Pokerhand, die fünf aufeinanderfolgende Karten derselben Farbe enthält. Als Teil eines Straight Flushs kann ein Ass entweder über einem König oder unter einer Zwei stehen. Ein Ass kann entweder einen hohen Rang haben (z. B. A ♥ K ♥ Q …
5
Ist meine Nummer einzigartig?
In dieser Herausforderung haben wir einen Weg gefunden, jede positive ganze Zahl mit Hilfe von Faktorbäumen zu codieren. So funktioniert es: Die leere Zeichenfolge hat den Wert 1. (S)Wobei Sjeder Ausdruck mit einem Wert von S als S- te Primzahl bewertet wird . ABwobei Aund Bwillkürliche Ausdrücke mit Werten von …
11
Ist es ein Teil von sich selbst?
Gibt bei einer gegebenen Zeichenfolge zurück, ob die Zeichenfolge eine Teilzeichenfolge des Programmquellcodes ist. Es gelten die Standardregeln für Quines, dh Sie können Ihren eigenen Quellcode nicht lesen. Die Länge der Eingabe ist garantiert kleiner oder gleich der Länge des Programms. Sie können zwei unterschiedliche Werte zurückgeben, nicht unbedingt Wahrheits- …
21
Bestimmen Sie die Überfülle
Eine übergroße Zahl ist eine ganze Zahl n , die eine neue Obergrenze für ihr Verhältnis mit der Divisorsummenfunktion σ festlegt . Mit anderen Worten, n ist genau dann überreichlich, wenn für alle positiven ganzen Zahlen x , die kleiner als n sind : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Für einige der Werte: n …
27
VEVO User Account Checker
Wir sehen oft Musikvideos auf Youtube. Viele Youtube-Kanäle, die Musikvideos hosten, sind "powered by VEVO". Diese können leicht identifiziert werden, indem Sie VEVO in ihre Video-Thumbnails einbetten und VEVO an ihren Kanalnamen anhängen. Schreiben Sie nun einen Code, um zu testen, ob eine vom Benutzer angegebene Zeichenfolge ein VEVO-Benutzerkonto ist …
16
Noch ein Programm und ich bin raus!
Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt nProgramme generiert werden, die alle in derselben Sprache wie Ihre …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
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.