Suchergebnisse für Anfrage "algorithm"

16 die antwort

Misst Big O den Speicherbedarf oder nur die Geschwindigkeit?

Ich spreche hier oft über Big O, das Algorithmen gegeneinander misst Misst dies Taktzyklen oder den Platzbedarf. Wenn die Benutzer Algorithmen basierend auf der Speichernutzung gegenüberstellen möchten, welches Maß würden sie verwenden

10 die antwort

Erzeuge einen großen planaren Zufallsgraphen

Was ist der effizienteste Weg, um einen großen planaren Zufallsgraphen (~ 300k Eckpunkte) zu erzeugen ("zufällig" bedeutet hier gleichmäßig verteilt)?

20 die antwort

Algorithmus zur Abdeckung der maximalen Punktzahl mit einem Kreis mit gegebenem Radius

Stellen wir uns vor, wir haben ein Flugzeug mit einigen Punkten drauf. Wir haben auch einen Kreis mit dem angegebenen Radius. Ich brauche einen Algorithmus, der die Position des Kreises so bestimmt, dass er die maximal mögliche Anzahl von ...

TOP-Veröffentlichungen

16 die antwort

Big-oh vs Big-Theta [duplizieren]

Mögliches Duplizieren: Was ist der Unterschied zwischen Θ (n) und O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Es scheint mir, als würden die Leute, wenn sie informell über die Komplexität von ...

8 die antwort

Fuzzy-Suchalgorithmus (ungefährer String-Matching-Algorithmus)

Ich möchte einen Fuzzy-Suchalgorithmus erstellen. Nach stundenlangen Recherchen habe ich jedoch große Probleme. ch möchte einen Algorithmus erstellen, der eine Fuzzy-Suche in einer Liste von Schulnamen durchführ Das habe ich mir bisher ...

12 die antwort

Was ist eine gute Open-Source-B-Tree-Implementierung in C? [geschlossen

Ich bin auf der Suche nach einer schlanken und gut aufgebauten Open-Source-Implementierung einer in C geschriebenen B-Tree-Bibliothek. Sie muss unter einer Nicht-GPL-Lizenz stehen, damit sie in einer kommerziellen Anwendung verwendet werden ...

6 die antwort

Algorithmus zum Auffinden der minimalen Anzahl von Gewichtungen, die erforderlich sind, um einen fehlerhaften Ball aus einem Satz von n Bällen zu finden

Okay hier ist ein Rätsel, auf das ich oft stoße - bei einem Satz von 12 Bällen, von denen einer defekt ist (es wiegt entweder weniger oder mehr). Sie können 3-mal wiegen, um den Defekt zu finden, und auch feststellen, welcher weniger oder mehr ...

10 die antwort

calendar scheduler algorithm

Ich suche nach einem Algorithmus, der bei einer Reihe von Elementen, die eine Startzeit, eine Endzeit, einen Typ und eine ID enthalten, eine Reihe aller Elemente zurückgibt, die zusammenpassen (es werden keine überlappenden Zeiten und alle Typen ...

10 die antwort

Warum sind std :: algorithms nicht constexpr und welche könnten das sein?

Warum sind keinestd::algorithm methodsconstexpr? Wenn ich die neuen C ++ 14-Regeln richtig verstehe, könnten viele dieser Methoden @ seiconstexpr. Zum Beispiel, warum kann nichtstd::find Seinconstexpr? static constexpr std::array<char, 4> ...

4 die antwort

iOS- und Android-Algorithmus oder -Bibliothek zum Ausblenden von Bildrändern, ähnlich wie bei photoshop

Ich suche eine iOS- und Android-Bibliothek für (vorzugsweise) oder einen Algorithmus, mit dem ich die Kanten des Bildes auf ähnliche Weise wie in Photoshop bearbeiten kann. Die folgende Abbildung zeigt den gewünschten Effekt des Algorithmus. Ich ...