Als «optimization» getaggte Fragen

14
Lösen Sie das Wagenproblem

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...

13
Tetris Tangrams

Einführung Tangrams sind ein klassisches Puzzle, bei dem Blöcke in verschiedenen Formen angeordnet / angebracht werden. Aus dem Chinesischen 七巧板 - bedeutet wörtlich "sieben Bretter des Könnens". Nehmen wir diese Idee und verwenden Sie die sieben Tetrominos füllen ein Gitter . Herausforderung...

13
Können Sie Bill Gates übertreffen?

Pfannkuchensortierung ist der umgangssprachliche Begriff für das mathematische Problem, einen ungeordneten Stapel Pfannkuchen in der Reihenfolge seiner Größe zu sortieren, in der ein Spatel an einer beliebigen Stelle des Stapels eingesetzt und zum Umdrehen aller darüber liegenden Pfannkuchen...

13
Bitweise Operatoren in Brainfuck

Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Sie müssen...

13
Fibonacci produkte

Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Nun nenne ich ein Fibonacci-Produkt die...

12
Interpretiere Kipple!

Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...

12
Anzahl gültiger Labyrinthe

WxHWie viele mögliche Labyrinthe gibt es in einem vorgegebenen Raster? Dinge, die Sie über das Labyrinth wissen: Das Raster ist genau Hquadrathoch und Wquadratweit. Es gibt drei Arten von Quadraten: Start, Ziel und Leer. Ihr Labyrinth muss genau 1 Start und 1 Ziel enthalten, und alle verbleibenden...

12
Programmieren Sie meine Mikrowelle [geschlossen]

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 bin sehr faul und versuche, meine Mikrowelle immer mit...

12
Implementieren Sie eine 64-Bit-Gleitkommazahl nach IEEE 754 durch ganzzahlige Manipulation

(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t...

12
Wählen Sie Szenen für einen Film

Einführung Schließlich finanziert die Filmfirma Ihren Film. Sie haben Ihnen ein maximales Budget gegeben und sie legen auch die Laufzeit Ihres Films fest. Jetzt können Sie mit der Vorproduktion beginnen. Sie haben bereits eine Reihe von Szenen geplant, aber nicht alle passen in das Budget und der...

12
Falten für Beute

Einführung Nach einem langen Kampf hast du es geschafft, eine Sphinx in einem Rätselwettbewerb zu besiegen. Die Sphinx, beeindruckt von Ihrem Können, möchte Ihnen eine Belohnung geben, die Ihrer Klugheit entspricht, und zaubert einen magischen Pergamentstreifen ins Leben, der in acht Schachteln mit...

11
5 Sekunden, um Kuchen zu finden

Pi mal e (oder Pie, wenn Sie mehrdeutige Notation mögen) auf 100 Dezimalstellen ist: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( Argument für mögliche Irrationalität ) Ihre Aufgabe ist es, ein Programm zu schreiben,...