Als «graph-theory» getaggte Fragen

Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

Ich habe eine kurbelbetätigte Spieluhr, die eine Serie von vier Noten spielen kann. Wenn ich die Kurbel drehe, zupft sie eine von vier Saiten, abhängig von der Position der Kurbel und der Drehrichtung. Wenn die Kurbel genau nach Norden gedreht wird, sieht die Box (mit den Saiten 1 bis 4)...

Einführung Sie haben das Unglück, in einem außer Kontrolle geratenen Auto auf einem Hindernisparcours stecken zu bleiben. Alle Funktionen des Fahrzeugs sprechen nicht an, mit Ausnahme des beschädigten Lenksystems. Es kann geradeaus fahren oder nach rechts abbiegen. Kann das Auto in Sicherheit...

Randall Munroe hat in einem der ikonischeren xkcd-Strips die Zeitleisten mehrerer Filme in narrativen Diagrammen visualisiert: (Klicken Sie für eine größere Version.) Quelle: xkcd Nr. 657 . Wenn Sie die Zeitachse eines Films (oder eine andere Erzählung) spezifizieren, müssen Sie ein solches...

Das Zeichnen des Sierpinski-Dreiecks wurde zu Tode gebracht . Es gibt aber noch andere interessante Dinge, die wir damit machen können. Wenn wir stark genug auf das Dreieck blinzeln, können wir umgedrehte Dreiecke als Knoten eines fraktalen Graphen anzeigen. Lassen Sie uns unseren Weg durch diese...

Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre...

Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...

Es gibt 40 Möglichkeiten, wie ein gerichteter Hamilton-Pfad in einem 3 × 3-Raster angeordnet werden kann: Diese Grafik ( danke Sp3000! ) Zeigt nur die 20 ungerichteten Pfade. Überquere jede farbige Linie in beide Richtungen für die 40 gerichteten Pfade. Herausforderung Schreiben Sie unter...

User CarpetPython hat eine neue Version dieses Problems veröffentlicht, bei der heuristische Lösungen aufgrund des größeren Suchraums einen viel größeren Stellenwert haben . Ich persönlich denke, dass diese Herausforderung viel schöner ist als meine. Versuchen Sie es also einmal! Vektorrennen ist...

Hintergrund Sie sind der Lehrling eines mächtigen Zauberers, und Ihr Meister entwickelt derzeit einen Zauberspruch für die Schaffung eines interdimensionalen Labyrinths, in das er seine Feinde einfängt. Er möchte, dass Sie seinen dampfbetriebenen Computer so programmieren, dass er die möglichen...

Drucken Sie eine beliebige Zeichenfolge in Form eines Dreiecks aus, in dem der Text entlang jeder Diagonale nach oben und unten verläuft. Zum Beispiel sollte eine Eingabe von "Hello World": d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o...

Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...

Die Herausforderung Bei einer Ganzzahleingabe von xwhere 1 <= x <= 255werden die Ergebnisse von Zweierpotenzen zurückgegeben, die bei Summierung ergeben x. Beispiele Angesichts der Eingabe: 86 Ihr Programm sollte folgendes ausgeben: 64 16 4 2 Eingang: 240 Ausgabe: 128 64 32 16 Eingang: 1...

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

Beachten Sie, dass dies eine Frage ist, die sich hauptsächlich auf Datenstrukturen konzentriert Einführung Bacefook möchte, dass die Leute freundlicher sind! Als solche implementieren sie ein neues System, um Freunde vorzuschlagen! Ihre Aufgabe ist es, Bacefook bei der Implementierung des neuen...

Wir alle kennen die Fibonacci-Sequenz : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Stattdessen nehmen f(n) = f(n-1) + f(n-2)wir jedoch die digitale Summe der vorherigen 2 Einträge. Die Sequenz sollte immer noch beginnen 0, 1, danach werden die...

Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...

Ihre Aufgabe besteht darin, festzustellen, ob ein Diagramm planar ist. Ein Diagramm ist planar, wenn es in die Ebene eingebettet werden kann, oder mit anderen Worten, wenn es ohne überkreuzende Kanten gezeichnet werden kann. Eingabe: Sie erhalten ein ungerichtetes Diagramm in einem der folgenden...

Einführung Sie haben kürzlich ein Stellenangebot bei einer Pretty Good Software Company angenommen. Sie sind ziemlich zufrieden mit der Größe Ihres Büros, aber haben Sie das größte Büro? Es ist schwer zu sagen, wenn man nur die Büros seiner Kollegen ansieht, wenn man vorbeischaut. Der einzige Weg,...