Als «decision-problem» getaggte Fragen

19
Ist die Matrix positiv-definit?

Einführung Heute kümmern wir uns um den Fluch der Linearalgebra-Studenten im ersten Jahr: Matrix-Bestimmtheit! Anscheinend hat dies noch keine Herausforderung. Also los geht's: Eingang A symmetrische Matrix in jedem geeigneten Format (Sie können natürlich auch nur den oberen oder unteren Teil der...

19
Führt diese Linie durch dieses Quadrat?

Teilen Sie den ersten Quadranten (einschließlich der positiven x-Achse, der positiven y-Achse und des Ursprungs) in 1x1-Gitter, wobei jedes Gitter durch die Koordinaten seiner linken unteren Ecke gekennzeichnet ist, wie unten gezeigt: Beachten Sie, dass jedes Raster seine Grenzen und Scheitelpunkte...

19
Ist das ein Platz zum Verlieren?

Es gibt ein Spiel namens Get Home , das auf dem Schachbrett gespielt wird. In diesem Spiel gibt es eine einzelne Figur, die von beiden Spielern abwechselnd bewegt wird. Es gibt einige Regeln, wie das Teil bewegt werden kann. In einem Zug muss ein Spieler einen der folgenden Schritte ausführen, um...

19
Bestimmen Sie Ja oder Nein?

Nach der Eingabe eines Strings [Länge 1-20], der nur die Zeichen y für yes und n für no enthält, sollte Ihr Programm das Ergebnis (y oder n) ausgeben. Eingabebeispiel: yynynynnywürde y ausgeben. Das Ergebnis wird durch folgende Kombination von y und n ermittelt: y n und n o equals n o y n und y n...

19
Äh, ist es ein Haiku?

Sie möchten ein Haiku erstellen, sind sich aber nicht sicher, ob es den Silbenregeln für ein Haiku entspricht. Ich konnte nicht die Mühe machen, einen richtigen Klappentext zu schreiben, wie ich es normalerweise tue, also musst du damit auskommen. Lassen Sie uns gleich weitermachen. Ein Haiku in...

19
Schwingt es regelmäßig?

Herausforderung Bestimmen Sie anhand einer gegebenen Liste, ob das Gruppieren der Liste in Reihen von auf- und absteigenden Elementen zu einer Liste von Listen gleicher Größe führt. Mit anderen Worten, "Wendepunkte" der Liste sind gleichmäßig verteilt. Beispiel Hier ist ein Beispiel: 0, 3, 7, 5, 2,...

18
Ausrichtung auf dreieckigen Gittern

Sechseckige Gitter wurden in letzter Zeit zu einer ziemlich beliebten Variante für Herausforderungen im Zusammenhang mit zweidimensionalen Daten. Die ebenso interessanten Dreiecksgitter scheinen jedoch bisher weitgehend vernachlässigt worden zu sein. Ich würde das gerne mit einer ziemlich einfachen...

18
g o l f a t a n 2

Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...

18
Ist das Wort Koprime?

Wenn Sie ein Wort haben, behandeln Sie jeden Buchstaben als seine Nummer im englischen Alphabet (wird also azu 1, bwird zu 2, zwird zu 26 usw.), und überprüfen Sie, ob alle Buchstaben , einschließlich der Duplikate, paarweise koprimiert sind . Die Eingabe ist genau ein Wort aus englischen...

18
Verlustbehaftet oder verlustfrei?

Bestimmen Sie anhand einer Audiodatei, ob diese in einem verlustbehafteten oder einem verlustfreien Format codiert ist. Für diese Herausforderung müssen nur die folgenden Formate klassifiziert werden: Verlustbehaftet AC3 AMR AAC MP2 MP3 Ogg Vorbis WMA Verlustfrei AIFF FLAC TTA WAV Regeln Wenn die...

18
Ist Magie möglich?

Ein magisches Quadrat ist ein n-mal-n- Quadratgitter, das mit eindeutigen positiven Ganzzahlen im Bereich von 1,2, ... n ^ 2 gefüllt ist , sodass jede Zelle eine andere Ganzzahl und die Summe der Ganzzahlen in jeder Zeile enthält. Spalte und Diagonale ist gleich. Ihre Aufgabe ist es, eine n-mal-n-...

18
Berechnen Sie den inversen Modul

Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...

18
Ist es ein Pascal Prime?

Es ist bekannt, dass ungerade Primzahlen im Pascalschen Dreieck genau zweimal vorkommen. Es sind jedoch nicht alle Zahlen, die genau zweimal im Pascalschen Dreieck vorkommen, Primzahlen. Wir werden diese Zahlen Pascal-Primzahlen nennen. Pascal-Primzahlen sind zusammengesetzte Zahlen, die im...

18
Ist das eine Weyr-Matrix?

Es gibt eine Art n × n Matrix W, die als kanonische Grundform von Weyr bezeichnet wird . Eine solche Matrix wird durch ihre Blöcke beschrieben und hat die folgenden Eigenschaften unter Verwendung des folgenden Referenzdiagramms: die Hauptdiagonalblöcke W ii sind n i × n i Matrizen der Form λ I n i,...