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
Bipartite Graphen neu einfärben
Bei einem zweigeteilten Graphen bei dem jeder Scheitelpunkt entweder rot oder blau gefärbt ist, versuche ich, die Anzahl der blauen Scheitelpunkte mit der folgenden Operation zu minimieren:G=(A,B,E)G=(A,B,E)G = (A,B,E) Wählen Sie einen Scheitelpunkt in A.vavav_aAAA die Farben von , was bedeutet, dass und jeder Nachbar von die Farbe ändern.v a …
2
Algorithmus, um den kleinsten Unterschied im Array zu finden
Wir wollen einen Algorithmus, der bei einem Array mit der Länge von ganzen Zahlen die minimale Differenz zwischen zwei ganzen Zahlen im Array findet.nnn Ein solcher Algorithmus besteht darin, das Array zu sortieren und benachbarte Zahlenpaare zu überprüfen. Dies dauert einige Zeit .O(nlogn)O(nlog⁡n)O(n\log n) Gibt es einen schnelleren Weg, z. …
1
Problem mit der maximalen Stapelhöhe
Wurde das folgende Problem bereits untersucht? Wenn ja, welche Ansätze / Algorithmen wurden entwickelt, um das Problem zu lösen? Problem ("Problem mit der maximalen Stapelhöhe") Gegeben Polygonen, finden ihre stabile, nicht-überlappenden Anordnung , die ihre Stapelhöhe maximiert , auf einem festen Boden unter dem Einfluss der Schwerkraft.nnn Beispiel Drei Polygone: …
1
Zählen und Finden aller perfekten / maximalen Übereinstimmungen in allgemeinen Diagrammen
Vor kurzem habe ich mich mit einem Problem befasst, das mich zu folgenden Fragen geführt hat: Gibt es einen guten Algorithmus, um alle maximalen / perfekten Übereinstimmungen in einem allgemeinen Diagramm aufzulisten? Gibt es einen guten Algorithmus, um alle maximalen / perfekten Übereinstimmungen in einem allgemeinen Diagramm zu finden? Sind …
1
Ist der von git bisect implementierte Algorithmus optimal?
Sei eine DAG. Wir wissen, dass einige Knoten in G "schlecht" sind, während die anderen "gut" sind; Ein Nachkomme eines schlechten Knotens ist schlecht, während die Vorfahren eines guten Knotens gut sind. Wir wissen auch, dass fehlerhafte Knoten ein eindeutiges minimales Element enthaltenGGGGGG das wir mit Abfragen vom Typ "Sind …
2
Ist "ternäre Suche" ein geeigneter Begriff für den Algorithmus, der eine unimodale Funktion in einem realen Intervall optimiert?
Angenommen, ich möchte eine unimodale Funktion optimieren, die in einem realen Intervall definiert ist. Ich kann den bekannten Algorithmus verwenden, wie er in Wikipedia unter dem Namen ternäre Suche beschrieben ist . Im Falle des Algorithmus , dass Intervalle wiederholt zu halbieren, ist es üblich , den Begriff zu reservieren …
3
Untergrenze für Arbeitsspeicher?
Hier ist eine vielleicht naive Frage, die mich gereizt hat: Gibt es eine asymptotische Untergrenze, um willkürlich großen Speicher zufällig anzusprechen? Mein Grund für die Annahme ist, dass der kürzeste Weg zu einem physisch gespeicherten Speicher durch den dreidimensionalen Raum führen muss und die Diagonale hier eine minimale Länge haben …
2
Einfacher Algorithmus zur Kanonisierung von Graphen
Ich suche nach einem Algorithmus, der eine kanonische Zeichenfolge für ein bestimmtes farbiges Diagramm bereitstellt . Dh. Ein Algorithmus, der eine Zeichenfolge für ein Diagramm zurückgibt, sodass zwei Diagramme genau dann dieselbe Zeichenfolge erhalten, wenn sie isomorph sind. Insbesondere suche ich nach einem einfachen Algorithmus, der mit einer angemessenen Leistung …
2
MST: Prims Algorithmuskomplexität, warum nicht
Laut CLRS sind die Algorithmen des Prim wie folgt implementiert: MST-PRIM(G,w,r)MST-PRIM(G,w,r)\mathtt{\text{MST-PRIM}}(G,w,r) für jedes tunu∈V[G]u∈V[G]u \in V[G] Taste [ u ] ← ∞Schlüssel[u]]←∞\mathtt{\text{key}}[u] \leftarrow \infty π[ u ] ← NILπ[u]]←NULL\pi[u] \leftarrow \mathtt{\text{NIL}} Taste [ r ] ← 0Schlüssel[r]]←0\mathtt{\text{key}}[r] \leftarrow 0 Q ← V.[ G ]Q.←V.[G]]Q \leftarrow V[G] während Q & ne; …
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.