Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen vor 3 Jahren . "Ich möchte zum Araby-Basar gehen, um ein Geschenk für das...
In dieser Herausforderung besteht Ihre Aufgabe darin, aus einer Folge von Anweisungen ein ungerichtetes Diagramm zu erstellen. Es gibt eine Direktive für jede nichtnegative Ganzzahl und jede transformiert einen gegebenen Graphen in einen neuen. Anweisung 0: Fügen Sie einen neuen getrennten Knoten...
Sie sind der Besitzer eines Restaurants. Sie eröffnen ein neues Gebiet in Cartesia, wo es nur eine Hauptstraße gibt, die als y-Achse bezeichnet wird. Sie möchten Ihr Restaurant so platzieren, dass Sie die Gesamtentfernung von Ihrem Restaurant und jedem der Häuser in diesem Bereich minimieren....
Nehmen Sie einen 2D-Raumbereich, der in achsenausgerichtete quadratische Einheiten unterteilt ist, deren Zentren in ganzzahligen Intervallen ausgerichtet sind. Eine Kante wird als intern bezeichnet, wenn sie von zwei Elementen gemeinsam genutzt wird, andernfalls handelt es sich um eine externe...
Oder vielleicht ist es nicht wirklich ein Labyrinth, aber dennoch. Regeln: Eingang ist ein zweizeiliges string, bestehend aus *, 1, xund X. Diese Saite ist ein Labyrinth, durch das man laufen kann. Die Linien sind gleich lang . Sie können die Eingabe als Zeichenfolge mit ,(Komma) oder als...
Herausforderungsbeschreibung Beginnen wir mit einigen Definitionen: Eine Relation ist eine Menge geordneter Elementpaare (in dieser Herausforderung werden Ganzzahlen verwendet). Zum Beispiel [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]ist eine Beziehung. eine Beziehung heißt transitive wenn für...
Ein nicht deterministischer endlicher Automat ist eine endliche Zustandsmaschine, bei der ein Tupel auf mehrere Zustände abgebildet wird. Dh Wir ersetzen die übliche Übergangsfunktion eines DFA durch eine andere Funktion .(state,symbol)(steinte,symbÖl)(state,symbol)δ:Q×Σ→Q δ:Q.×Σ→Q. \delta : Q...
Philosophen haben lange über das Trolley-Problem nachgedacht . Leider hat noch kein Mensch dieses Problem gelöst. Zum Glück können wir als Programmierer Computer verwenden, um das Problem für uns zu lösen! Eingang Ihr Programm verwendet als Eingabe einen (endlichen) gerichteten Graphen (mit...
Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...
Primzahlen haben die Menschen schon immer fasziniert. Vor 2300 Jahren schrieb Euklid in seinem "Elements" Eine Primzahl ist diejenige, die nur von einer Einheit gemessen wird. was bedeutet, dass eine Primzahl nur durch 1(oder durch sich selbst) teilbar ist . Die Leute haben immer nach Beziehungen...
Sie erhalten einen Satz willkürlicher, eindeutiger, 2d ganzzahliger kartesischer Koordinaten: zB [(0,0), (0,1), (1,0)] Finden Sie aus diesem Satz von Koordinaten den längsten möglichen Pfad, mit der Einschränkung, dass eine Koordinate nur einmal "besucht" werden kann. (Und Sie "kommen" nicht zu der...
Die Breite eines ungerichteten Graphen ist ein sehr wichtiges Konzept in der Graphentheorie. Es wurden Tonnen von Graphenalgorithmen erfunden, die schnell ablaufen, wenn Sie eine Zerlegung des Graphen mit kleiner Baumbreite haben. Die Baumbreite wird oft in Form von Baumzerlegungen definiert. Hier...
Ehrlich gesagt kann ich nicht glauben, dass dies nicht schon gefragt wurde, aber hier ist es Hintergrund Bei einem einfachen ungerichteten planaren Graphen (der Graph kann in der Ebene ohne Schnittpunkte gezeichnet werden) ist es ein bewährtes Theorem, dass der Graph 4-farbig ist, ein Begriff, den...
Überraschenderweise hatten wir noch keine Herausforderungen beim Färben von Diagrammen! Bei einem ungerichteten Diagramm können wir jedem Scheitelpunkt eine Farbe zuweisen, sodass keine zwei benachbarten Scheitelpunkte dieselbe Farbe haben. Die kleinste Zahl χ von unterschiedlichen Farben notwendig...
Der Vier-Farben-Satz besagt, dass nicht mehr als vier Farben erforderlich sind, um die Regionen einer Karte einzufärben. Die Herausforderung Wenn eine Liste mit Statusgrenzen angegeben ist, weisen Sie jeder Status-ID eine Farbe zu, sodass keine zwei benachbarten Status dieselbe Farbe haben. Die...
Die als Alex A bekannten Gänse sind dafür bekannt, dass sie in dreieckigen Gittern mit 64 Zellen leben: (Bild aus diesem nicht verwandten Project Euler-Problem .) Wir beschriften jede Zelle mit den Nummern 0, 63die in der obersten Zeile beginnen und dann in jeder Zeile darunter von links nach...
Die Aufgabe Ich vermute, jeder mag die automatische Codegenerierung und das Sparen von Zeit während der Arbeit. Sie müssen tagsüber viele Klassen und Mitglieder erstellen, und Sie möchten nicht alle gettersmanuell erstellen . Die Aufgabe besteht darin, ein Programm oder eine Funktion zu schreiben,...
Hintergrund: Die Ramsey-Zahl gibt die minimale Anzahl von Eckpunkten im vollständigen Graphen so dass eine rot / blaue Kantenfärbung von mindestens ein rotes oder ein blaues . Grenzen für größere r, s sind sehr schwer zu ermitteln.V K V K V K r K s r ,
Aufgabe Sie erhalten eine positive Ganzzahl und müssen mit so vielen Knoten einen " selbstkomplementären Graphen " ausgeben . Wenn Sie nicht wissen, was eine sich selbst ergänzende Grafik ist, hilft Ihnen der Wikipedia-Artikel nicht viel. Im Folgenden finden Sie zwei Erklärungen, eine technische...
Betrachten Sie einen verbundenen ungerichteten Graphen. Eine übereinstimmende Menge von Kanten in diesem Diagramm wird als eine Menge von Kanten definiert, sodass keine zwei Kanten in der Menge einen gemeinsamen Scheitelpunkt haben. Beispielsweise kennzeichnet die linke Abbildung eine...