Als «optimization» getaggte Fragen

19
Wie überquere ich einen Baum ohne Rekursion?

Ich habe einen sehr großen Knotenbaum im Speicher und muss den Baum durchlaufen. Übergeben der zurückgegebenen Werte jedes untergeordneten Knotens an den übergeordneten Knoten. Dies muss getan werden, bis alle Knoten ihre Datenblase bis zum Wurzelknoten haben. Traversal funktioniert so. private...

17
NP komplett oder NP schwer Probleme im wirklichen Leben

Hat jemand Beispiele aus der Praxis, bei denen er regelmäßig NP-vollständige oder NP-schwierige Probleme (durch Heuristik oder Jagd nach einer suboptimalen Lösung oder was auch immer) in seinem Job löst? Ich weiß, dass sie beim Planen, Planen, VLSI-Design usw. auftreten, aber ich versuche, mir...

16
Algorithmus für die schnelle Tag-Suche

Das Problem ist folgendes. Es gibt eine Reihe von einfachen Entitäten E, an die jeweils eine Reihe von Tags T angehängt ist. Jede Entität kann eine beliebige Anzahl von Tags haben. Die Gesamtzahl der Entitäten liegt bei fast 100 Millionen, und die Gesamtzahl der Tags liegt bei etwa 5000. Die...

13
Ameisenkolonie-Algorithmus

Ich bin ein Student, der an einem Ameisenkoloniesimulator für ein Kursprojekt arbeitet. Der Algorithmus dafür ist (offensichtlich) ein Ameisenkolonialgorithmus. Ich weiß, dass es verschiedene Formen des Algorithmus gibt, aber all diese waren uns zu detailliert, sodass wir einen Ansatz gewählt...

12
Warum integrieren Compiler nicht alles? [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 . Manchmal rufen...

11
Ansätze gegen eine einheitlich langsame Codebasis

Wir arbeiten an einer mittelgroßen C ++ - Codebasis (10Mloc), die durch unsere Optimierungsbemühungen gleichmäßig langsam wird . Diese Codebasis besteht aus einer Reihe von Bibliotheken, die wir kombinieren, um sie zum Laufen zu bringen. Als der allgemeine Rahmen für die Kommunikation dieser...