Als «algorithms» getaggte Fragen

In der Mathematik und Informatik ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird. Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet.

2
Wie berechnet man effizient die Rotation der Figur?
Ich habe eine Figur durch eine Matrix von Bytes (Bitmap-ähnliche Matrix) dargestellt. Beispiel Abbildung ist auf dem Bild zu sehen Picture 1. Das Ziel ist es, den besten Drehwinkel einer bestimmten Figur zu finden . Wenn die Figur um den besten Winkel gedreht wird, hat das Rechteck, das parallel zur …
3
Würde die Verwendung einer Hash-Tabelle in der Garbage Collection das weltweite Problem von Mark und Sweep lösen?
Im Mark-Sweep-Compact-Garbage-Collection-Algorithmus müssen Sie die Welt stoppen, wenn Sie Objekte verschieben, da das Referenzdiagramm inkonsistent wird und Sie die Werte aller Referenzen ersetzen müssen, die auf das Objekt verweisen. Aber was wäre, wenn Sie eine Hash-Tabelle mit einer Objekt-ID als Schlüssel und einem Zeiger als Wert hätten und Referenzen auf …
6
Finden Sie heraus, wer an der Reihe ist, um die Croissants zu kaufen und mögliche Abwesenheiten zu berücksichtigen
Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten, und erläutern Sie, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Ein Team hat beschlossen, jeden Morgen Croissants für jedermann mitzubringen. Es sollte nicht jedes Mal dieselbe Person sein, daher …
6
Sind alle Programmierprobleme Algorithmusprobleme? [geschlossen]
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Mir gefällt, wie "Introduction to Algorithms" von …
13 algorithms 
3
Array in amortisierter konstanter Zeit initialisieren - wie heißt dieser Trick?
Es gibt diese Datenstruktur, die die Leistung des Array-Zugriffs mit der Notwendigkeit vergleicht, sie beim Löschen zu durchlaufen. Sie führen mit jedem Eintrag einen Generationszähler sowie einen globalen Generationszähler. Die "Lösch" -Operation erhöht den Erzeugungszähler. Bei jedem Zugriff vergleichen Sie lokale und globale Generationszähler. Wenn sie sich unterscheiden, wird der …
3
Interpolationssuche vs binäre Suche
Wann sollte ich die Interpolationssuche anstelle der Binärsuche verwenden? Ich habe beispielsweise einen sortierten Datensatz. In welchen Situationen würde ich die binäre Suche verwenden, um ein Element in diesem Datensatz zu finden, oder in welchen Situationen sollte ich die Interpolationssuche verwenden? Welche Eigenschaften des Datensatzes wären ausschlaggebend?
13 algorithms 
4
Datenbank-Fuzzy-Search-Konzept
Ich habe darüber nachgedacht und versucht, Lösungen für die Fuzzy-Suche in einer Datenbank zu finden, wenn beispielsweise ein Benutzer einen Rechtschreibfehler eingibt. Hast du irgendwelche offensichtlichen Probleme mit der Logik dahinter? Wird es funktionieren und wurde es schon einmal gemacht? Unseren Tisch möchten wir durchsuchen: **tblArticles** Body - Soundex_Body - …
2
Welche k-besten Shortest-Path-Algorithmen sollte ich berücksichtigen?
Ich löse ein Problem mit der Optimierung der Diagrammsuche. Ich muss die k besten azyklischen kürzesten Wege durch einen gerichteten gewichteten Graphen finden. Ich weiß, dass es eine Reihe von genauen und ungefähren k-best-Algorithmen gibt, aber die meisten neueren Untersuchungen scheinen sich an sehr großen, sehr spärlich verknüpften Graphen zu …
13 java  algorithms 
1
Algorithmus zum Setzen von Zoombinis auf Captain Cajuns Fähre?
Ich habe kürzlich die Neuveröffentlichung von The Logical Journey of the Zoombinis gespielt und versucht, einige Computeralgorithmen zu implementieren, mit denen die verschiedenen Rätsel gelöst werden können. Ich bin nicht sicher, wie ich mich dem Fährenrätsel von Captain Cajun nähern soll. Für Unbekannte ist ein Zoombini eine Kreatur mit 4 …
12 algorithms 
1
Kürzeste gemeinsame Superzeichenfolge: Finde die kürzeste Zeichenfolge, die alle angegebenen Zeichenfolgenfragmente enthält
Bei einigen Fragmenten würde ich gerne die kürzestmögliche einzelne Zeichenfolge ("Ausgabezeichenfolge") finden, die alle Fragmente enthält. Fragmente können sich in der Ausgabezeichenfolge überlappen. Beispiel: Für die Saitenfragmente: BCDA AGF ABC Die folgende Ausgabezeichenfolge enthält alle Fragmente und wurde durch naives Anhängen erstellt: BCDAAGFABC Diese Ausgabezeichenfolge ist jedoch besser (kürzer), da …
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.