algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
3
Antworten

Können Brute-Force-Algorithmen skalieren?

Ich habe ein mathematisches Problem, das ich durch Versuch und Irrtum löse (ich denke, das nennt man Brute Force), und das Programm funktioniert gut, wenn es ein paar Optionen gibt, aber wenn ich weitere Variablen / Daten hinzufüge, dauert es lä...
01.09.2011, 02:32
9
Antworten

Häufigkeit von Zahlen in einer gegebenen Gruppe von Zahlen

Nehmen wir an, wir haben einen Vektor / ein Array in C ++ und wir möchten zählen, welches dieser N Elemente maximale Wiederholungen hat und die höchste Anzahl ausgeben. Welcher Algorithmus ist für diesen Job am besten geeignet? Beispiel: %V...
28.09.2008, 09:38
5
Antworten

Wie überprüfe ich, ob meine AVL-Tree-Implementierung korrekt ist?

Jungs. Ich denke, ich habe eine AVL-Tree-Implementierung erstellt, aber da AVL Tree eine ziemlich komplexe Struktur ist, muss ich es testen. Die Frage ist also - wie kann ich es testen? Hast du irgendwelche Ideen? Bis zu diesem Zeitpunkt habe ic...
17.10.2010, 22:58
3
Antworten

Ermittlung der Eindeutigkeit eines Min-Cut

Disclaimer: Dieses war ein Hausaufgabenproblem. Die Frist ist jetzt verstrichen, damit die Diskussionen fortgesetzt werden können, ohne sich darum kümmern zu müssen. Das Problem, mit dem ich zu kämpfen habe, ist festzustellen, ob ein best...
06.10.2011, 11:39
11
Antworten

Gibt es eine voll Online-IDE zum Testen einfacher Algorithmen [geschlossen]

Ich habe letzte Nacht eines dieser unglaublich zurückgebliebenen TV-Quiz-Geld-Scams gesehen, als ich reddit las und sie stellten die Frage:    Wenn Sie alle Zahlen zwischen 32 und 287 aufgeschrieben haben, wie oft würden Sie die Zahl 6 notier...
12.06.2009, 08:58
3
Antworten

Ist es möglich, die 2 größten Zahlen in einer Liste mit einem einzigen Durchlauf zu erhalten?

Ist es möglich, die 2 größten Zahlen in einem Array zu finden und die Sammlung nur einmal durchzulaufen? Ich hatte dies als eine Interviewfrage und habe es nicht rechtzeitig bekommen.     
18.10.2011, 14:33
8
Antworten

Erzeugen zufälliger Punkte innerhalb eines Sechsecks für prozeduralen Spielinhalt

Ich verwende Verfahrenstechniken, um Grafiken für ein Spiel zu erstellen, das ich schreibe. Um einige Hölzer zu erzeugen, möchte ich Bäume zufällig innerhalb eines regelmäßigen hexagonalen Gebiets, das um & lt; 0,0 & gt; zentriert ist, streue...
13.07.2010, 17:14
11
Antworten

die Anzahl der nachgestellten Nullen in einem Faktor einer gegebenen Zahl - Ruby

Wenn Sie ein wenig Mühe haben, berechnen Sie die Anzahl der nachgestellten Nullen in einer Fakultät einer gegebenen Zahl. Das ist eine der Herausforderungen von Codewars - ich kann meine nicht durchgehen lassen. %Vor% Ich denke ich bin hier...
01.06.2014, 07:40
5
Antworten

Suche nach eindeutigen Zahlen aus sortierten Arrays in weniger als O (n)

Ich hatte ein Interview und es gab die folgende Frage:    Finden Sie eindeutige Zahlen aus sortierten Arrays in weniger als O (n) Zeit. %Vor% Ich gab die Lösung, aber das war von O (n). Bearbeiten: Sortierte Array-Größe beträgt ca....
16.11.2014, 14:39
6
Antworten

Wie viele Unterrechtecke gibt es auf einem m x n-Gitter?

Gibt es ein m x n -Grid, wie viele eindeutige Unterrechtecke gibt es in einem solchen Gitter? Zum Beispiel 1 x 1 grid hat 1 Unterrechteck. 1 x 2 grid hat 3 Unterrechtecke. Ich suche nach einer allgemeinen Formel, die verwend...
29.07.2013, 15:08