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.

6
Quicksort und nicht stören?
Überlegen Sie sich beim Schreiben von Standardanwendungen (ohne HPC), welchen Sortieralgorithmus Sie auswählen sollen, oder entscheiden Sie sich einfach für Quicksort (was die meisten Bibliotheken nur als Sortieren bezeichnen)? Bis zu einem gewissen Grad kann es in bestimmten Situationen rentabel sein, andererseits erfordert eine ordnungsgemäße Optimierung einige Zeit, um das …
2
Sind verschachtelte Schleifen immer O (n ^ k)?
Wenn ich eine Schleife in einer anderen Schleife habe, aber weiß, dass die innere Schleife nur einmal ausgeführt wird, ist dieser Algorithmus dann immer noch O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 …
7
Refactoring während der Programmierung
Wenn ich mit einem Problem konfrontiert werde, insbesondere wenn es von Natur aus kompliziert ist, versuche ich, mir etwas Zeit zu nehmen, um über den Ansatz nachzudenken, den ich zur Lösung des Problems verfolgen werde. Trotzdem denke ich beim Programmieren der Lösung häufig an Details des Problems, das ich verpasst …
4
Warum verwenden Lehrbücher eher Pseudocode als echte Sprachen?
In Colleges und in Algorithmuslehrbüchern ist es durchaus üblich, dass Lehrer und Autor den Kontrollfluss im Pseudocode erklären. Ist es angesichts des Aufkommens ausdrucksstärkerer Sprachen wie Python und Haskell vernünftig, dass Hochschulen wechseln, um Algorithmen über eine dieser Sprachen zu erklären? Der einzige Vorteil von Pseudocode, den ich mir vorstellen …
3
Generieren Sie gleich große Bereiche im Polygon
Ich suche nach einer Pseudocode-Logik, die ngleich große Bereiche in einem bestimmten Polygon findet. Zwischen oder außerhalb der übereinstimmenden Bereiche darf kein Platz sein. Die erste gültige Übereinstimmung der Bereiche sollte zurückgegeben werden. Angenommen, folgendes Polygon [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]als Eingabe: ... und 3als Parameter könnte eine gültige …
1
Gruppierungsalgorithmus
Wir haben einen Algorithmus entwickelt, der abhängig von der Check-in-Zeit einiger Mitarbeiter und ihrem Wohnort die Art und Weise berechnet, wie sie in einige Fahrzeuge eingeteilt werden, und die Route, die die Fahrzeuge einhalten müssen, um sie zum Arbeitsplatz zu bringen. Dies wurde mithilfe des TSP-Algorithmus (Travelling Salesman Problem) und …
2
Wie erzeugen persönliche Assistenten normalerweise Sätze?
Dies ist eine Art Antwort auf diese Frage nach den Forschungsrichtungen der NLG im Bereich der Linguistik. Wie führen persönliche Assistententools wie Siri, Google Now oder Cortana die Natural Language Generation (NLG) durch? Insbesondere der Satztextgenerierungsteil . Ich interessiere mich nicht für den Text-zu-Sprache-Teil, sondern nur für den Textgenerierungsteil. Ich …
4
Erstellen komplexer Algorithmen mit TDD
Ich versuche, TDD in meine tägliche Programmierpraxis aufzunehmen. Ich benutze es bei der Arbeit sehr effektiv, aber ich habe Probleme mit meinen persönlichen Projekten, bei denen ich einige komplexe Algorithmen verwende. Der spezielle Algorithmus, der mich dazu bringt, diese Frage zu stellen, ist der erweiterte Kalman-Filter. Es ist komplex genug, …
8 algorithms  tdd 
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.