Als «algorithms» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Entwurf und der Analyse von Algorithmen zusammenhängt.

2
Wie erstelle ich einen Algorithmus, um (veränderbare) Fenster auf dem Bildschirm so anzuordnen, dass so viel Platz wie möglich abgedeckt wird?
Ich möchte ein einfaches Programm schreiben, das eine Reihe von Fenstern (Breite + Höhe) und die Bildschirmauflösung akzeptiert und eine Anordnung dieser Fenster auf dem Bildschirm ausgibt, so dass die Fenster den größten Platz beanspruchen. Daher ist es möglich, die Größe eines Fensters unter Beibehaltung output size >= initial sizedes …
1
Implementieren des GSAT-Algorithmus - Wie wähle ich das zu spiegelnde Literal aus?
Der GSAT-Algorithmus ist größtenteils unkompliziert: Sie erhalten eine Formel in konjunktiver Normalform und spiegeln die Literale der Klauseln, bis Sie eine Lösung finden, die der Formel entspricht, oder Sie die Grenze max_tries / max_flips erreichen und keine Lösung finden. Ich implementiere den folgenden Algorithmus: procedure GSAT(A,Max_Tries,Max_Flips) A: is a CNF …
2
Wie kann man beweisen, dass eine Matrixmultiplikation von zwei 2x2-Matrizen nicht mit weniger als 7 Multiplikationen durchgeführt werden kann?
In Strassens Matrixmultiplikation stellen wir eine merkwürdige (zumindest für mich) Tatsache fest, dass eine Matrixmultiplikation von zwei 2 × 2 eine 7-Multiplikation erfordert. Frage: Wie kann man beweisen, dass es unmöglich ist, zwei 2 x 2-Matrizen in 6 Multiplikationen zu multiplizieren? Bitte beachten Sie, dass Matrizen über ganzen Zahlen liegen.
3
Was ist der effizienteste Konstantraum-Sortieralgorithmus?
Ich suche nach einem Sortieralgorithmus für int-Arrays, der kein anderes Byte als die Größe des Arrays zuweist und auf zwei Befehle beschränkt ist: SWAP: Tauschen Sie den nächsten Index gegen den aktuellen aus. MOVE: bewegt den Cursor zum Index +1 oder -1; Das heißt, Sie können weder nicht benachbarte Indizes …
12
Datenstruktur oder Algorithmus zum schnellen Auffinden von Unterschieden zwischen Zeichenfolgen
Ich habe ein Array von 100.000 Zeichenfolgen, die alle die Länge . Ich möchte jede Zeichenfolge mit jeder anderen Zeichenfolge vergleichen, um festzustellen, ob sich zwei Zeichenfolgen um ein Zeichen unterscheiden. Im Moment, wenn ich jede Zeichenfolge zum Array hinzufüge, überprüfe ich sie mit jeder Zeichenfolge, die sich bereits im …
1
Komplexität der Ermittlung des Binomialkoeffizienten, der einer Zahl entspricht
Angenommen, Sie erhalten eine Zahl mmm (unter Verwendung von O(logm)O(log⁡m)O(\log m) Bits ( log m ) in binärer Codierung). Wie schnell können Sie finden (oder feststellen, dass es solche nicht gibt) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m Beispielsweise kann man bei der Eingabe ausgeben .m=8436285m=8436285m=8436285n=27,k=10n=27,k=10n=27, k=10 Ein naiver Algorithmus für …
2
Sortierarray von 5 ganzen Zahlen mit maximal 7 Vergleichen
Wie kann ich eine Liste mit 5 ganzen Zahlen sortieren, sodass im schlimmsten Fall 7 Vergleiche erforderlich sind? Es ist mir egal, wie viele andere Operationen durchgeführt werden. Ich weiß nichts Besonderes über die ganzen Zahlen. Ich habe ein paar verschiedene Divide-and-Conquer-Ansätze ausprobiert, mit denen ich auf 8 Vergleiche zurückgreifen …
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.