Als «algorithms» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Entwurf und der Analyse von Algorithmen zusammenhängt.

4
Transitive Reduktion der DAG
Ich suche einen O (V + E) -Algorithmus, um die transitive Reduktion bei gegebener DAG zu finden. Das heißt, entfernen Sie so viele Kanten wie möglich, so dass Sie nach dem Entfernen der Kanten immer noch nach v greifen können, wenn Sie v von u aus für willkürliches v und …
13 algorithms  graphs  dag 
1
Analyse einer modifizierten Version des Kartenspiels "War"
Als einfaches Spiel, das normalerweise von Kindern gespielt wird, wird das Kriegsspiel von zwei Personen mit einem Standardstapel von 52 Spielkarten gespielt. Zunächst wird das Deck gemischt und alle Karten werden zu zweit ausgeteilt, sodass jeder Spieler 26 zufällige Karten in zufälliger Reihenfolge hat. Wir gehen davon aus, dass die …
1
Zufälliger Sudoku-Generator
Ich möchte ein völlig zufälliges Sudoku generieren . Definieren Sie ein Sudoku-Gitter als Gitter mit ganzen Zahlen zwischen und wobei einige Elemente weggelassen werden können. Ein Raster ist ein gültiges Rätsel, wenn es eine einzigartige Möglichkeit gibt, es zu vervollständigen, um die Sudoku-Bedingungen zu erfüllen (jede Zeile, Spalte und ausgerichtetes …
2
Wann kann ich mit dynamischer Programmierung die zeitliche Komplexität meines rekursiven Algorithmus reduzieren?
Dynamisches Programmieren kann die Zeit reduzieren, die zum Ausführen eines rekursiven Algorithmus erforderlich ist. Ich weiß, dass dynamisches Programmieren die zeitliche Komplexität von Algorithmen reduzieren kann. Sind die allgemeinen Bedingungen so, dass bei Erfüllung durch einen rekursiven Algorithmus die Verwendung einer dynamischen Programmierung die zeitliche Komplexität des Algorithmus verringert? Wann …
3
Optimale Strategie für ein abstraktes Spiel
Ich habe in einem Interview das folgende Problem erhalten (das ich bereits nicht gelöst habe und nicht versucht habe, mich vorbeizuschleichen): Das Spiel beginnt mit einer positiven Ganzzahl . (ZB A 0 = 1234. ) Diese Zahl wird in eine binäre Darstellung umgewandelt, und N ist die Anzahl der auf …
1
Ist es für Rupert einfacher, eine Tüte mit Geschenken zu packen als für den Weihnachtsmann?
Oder: Brauchen wir Rupert, um überhaupt Geschenke zu bekommen? Abgesehen von Routing-Problemen steht der Weihnachtsmann vor dem folgenden Problem (viele, viele Male): Mit einer Tasche mit einer Kapazität von und einer Reihe von Geschenken , die jeweils die Größe , möchte er Kinder glücklich machen. Er weiß aus allen Wunschlisten, …
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.