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.

1
Algorithmus zum Erzeugen von Kanten und Scheitelpunkten vom Ursprung nach außen mit einer maximalen Multiplizität von 3
Ich erstelle ein 2D-Spiel für eine Website, auf der das Universum extrem groß werden kann (im Grunde unendlich groß). Das Universum besteht zunächst aus 6 Sternen, die gleich weit vom Ursprung entfernt sind (0, 0). Meine Aufgabe ist es, mehr Sterne zu erzeugen, die "Pfade" (Kanten) haben, die miteinander verbunden …
5
Einfache und saubere Methode zum Vergleichen von drei Zahlen
Ich habe einen Code mit einer Folge von ifs, die funktionieren, aber ich fühle mich einfach chaotisch. Grundsätzlich möchte ich die größte von drei Ganzzahlen auswählen und ein Statusflag setzen, um zu sagen, welche ausgewählt wurde. Mein aktueller Code sieht folgendermaßen aus: a = countAs(); b = countBs(); c = …
11 algorithms  c 
1
Schnelle Indizierung von k-Kombinationen
Ich besuche ein altes Problem, an dem ich vor einiger Zeit gearbeitet habe. Ein typisches Szenario ist "3 Bits werden innerhalb einer 8-Bit-Ganzzahl gesetzt", dh 00000111. Alle eindeutigen Kombinationen mit 3 gesetzten Bits können leicht (in der Reihenfolge) durch verschachtelte Schleifen erzeugt werden. Was mich interessiert, ist die Mapping-Index-Kombination <->, …
2
Ist es möglich, eine Hash-Tabelle zu beschleunigen, indem binäre Suchbäume für eine separate Verkettung verwendet werden?
Ich möchte eine Hash-Tabelle mithilfe von binären Suchbäumen implementieren, um die Suchkomplexität im Prozess der getrennten Verkettung von O (n) (mithilfe einer verknüpften Liste) auf O (Protokoll n) (mithilfe von BST) zu reduzieren. Kann das gemacht werden und wenn ja, wie? Es wäre einfacher zu verstehen, ob die Lösung Schritt …
2
Funktionsweise des Facebook-Anzeigengebotssystems
Wenn Sie eine Anzeige auf Facebook erstellen, erhalten Sie einen Bereich mit " empfohlenen Geboten " (z. B. 0,90 bis 2,15 USD). Laut dieser Seite : Der vorgeschlagene Gebotsbereich hilft Ihnen bei der Auswahl eines Höchstgebots, damit Ihre Anzeige erfolgreich ist. Dies hängt davon ab, wie viele andere Werbetreibende im …
4
Wie häufig sind exponentielle Zeitalgorithmen für generische Fälle in Produktionssoftware?
Ich weiß, dass exponentielle Zeitalgorithmen generell vermieden werden sollten, aber manchmal notwendig sind. Ein Fall ist der reisende Verkäufer. Wie häufig sind solche Algorithmen in Produktionssoftware? Sind diese Fälle normalerweise notwendig oder das Ergebnis von Eilaufträgen? Ich verstehe, dass viele mit einer guten Heuristik gelöst werden können. Was wird normalerweise …
11 algorithms 
6
Ist es ineffizient, Zeichenfolgen einzeln zu verketten?
Ich erinnere mich aus meiner Zeit als Programmierer in C, dass das Betriebssystem beim Verbinden von zwei Zeichenfolgen Speicher für die verknüpfte Zeichenfolge zuweisen muss, dann kann das Programm den gesamten Zeichenfolgentext in den neuen Bereich im Speicher kopieren, dann muss der alte Speicher manuell veröffentlicht werden. Wenn dies also …
7
Wenn Ihr Algorithmus korrekt ist, spielt es dann eine Rolle, wie lange Sie zum Schreiben gebraucht haben? [geschlossen]
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann . Geschlossen vor 4 Jahren . Ich habe kürzlich herausgefunden, dass Facebook eine Programmierherausforderung hat, …
11 algorithms 
3
Aufzugsalgorithmus und Implementierung [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 4 Jahren . Ich wollte wissen, wie (echte) Aufzüge funktionieren. Bisher konnte ich jedoch weder viel …
2
Entwerfen der Authentifizierung für die REST-API
Ich arbeite an einer API für einen REST-Service, den ich sowohl produzieren als auch konsumieren werde. Ich habe in den letzten Tagen versucht, herauszufinden, wie man mit Authentifizierung gut umgeht, und denke, ich habe mir endlich etwas ausgedacht. Ich komme auf die Grundlage der folgenden Fakten zum Anwendungsstapel: Client & …
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.