Articles of Algorithmus

Algorithmus um herauszufinden, welche Zahlen aus einer Liste der Größe n zu einer anderen Zahl summieren

Ich habe eine Dezimalzahl (nennen wir es Ziel ) und ein Array von anderen Dezimalzahlen (nennen wir die Array- Elemente ) und ich muss alle Kombinationen von Zahlen aus Elementen finden, die zum Ziel summieren. Ich habe eine Vorliebe für eine Lösung in C # (.Net 2.0), aber der beste Algorithmus kann unabhängig davon gewinnen. […]

Gleitkommazahlen in GLSL in Dezimalzahlen umwandeln?

Wie bereits erwähnt , fehlt GLSL jegliche Art von Printf-Debugging. Aber manchmal möchte ich beim Debuggen meiner Shader wirklich numerische Werte untersuchen. Ich habe versucht, ein visuelles Debugging-Tool zu erstellen. Ich fand heraus, dass es möglich ist, eine beliebige Ziffernfolge ziemlich einfach in einem Shader sampler2D , wenn Sie mit einem sampler2D in dem die […]

Wahrer Zufallszahlengenerator

Es tut mir leid, dass dies keine “echte” Frage ist, aber irgendwann erinnere ich mich daran, einen Post hier gesehen zu haben, der zufällig einen Zufallsgenerator randomisiert hat, um wirklich zufällige Zahlen zu erzeugen, nicht nur pseudozufällig. Ich sehe es nicht, wenn ich danach suche. Weiß jemand über diesen Artikel?

Wie löse ich den ‘klassischen’ Rucksack-Algorithmus rekursiv?

Das ist meine Aufgabe Das Knapsack-Problem ist ein Klassiker in der Informatik. In seiner einfachsten Form wird versucht, Gegenstände mit unterschiedlichen Gewichten in einen Rucksack zu stecken, so dass der Rucksack mit einem bestimmten Gesamtgewicht endet. Sie müssen nicht alle Elemente einfügen. Angenommen, Sie möchten, dass Ihr Rucksack genau 20 Pfund wiegt, und Sie haben […]

Der beste Algorithmus, um zu testen, ob eine verknüpfte Liste einen Zyklus hat

Was ist der beste (stoppende) Algorithmus zum Bestimmen, ob eine verkettete Liste einen Zyklus enthält? [Bearbeiten] Analyse der asymptotischen Komplexität für Zeit und Raum wäre süß, so dass die Antworten besser verglichen werden können. [Edit] Die ursprüngliche Frage adressierte Knoten mit outdegree> 1 nicht, aber es gibt einige Diskussionen darüber. Diese Frage ist eher in […]

Effizientes Auswählen einer Gruppe von Zufallselementen aus einer verknüpften Liste

Angenommen, ich habe eine verkettete Liste von Zahlen der Länge N N ist sehr groß und ich weiß nicht im Voraus den genauen Wert von N Wie kann ich am effizientesten eine function schreiben, die k völlig zufällige Zahlen aus der Liste zurückgibt?

Welcher Algorithmus berechnet das Seitenverhältnis? Ich brauche eine Ausgabe wie: 4: 3, 16: 9

Ich plane, es mit Javascript zu verwenden, um ein Bild zuzuschneiden, um das gesamte Fenster zu passen. Bearbeiten: Ich werde eine dritte Teilkomponente verwenden, die nur das Seitenverhältnis im Format wie folgt akzeptiert: 4: 3, 16: 9

Ungefähre String-Matching-Algorithmen

Hier bei der Arbeit müssen wir oft eine Zeichenfolge aus der Liste der Zeichenfolgen finden, die der nächsten Eingabezeichenfolge am nächsten kommt. Derzeit verwenden wir den Needleman-Wunsch-Algorithmus. Der Algorithmus gibt oft eine Menge von falsch-positiven Ergebnissen zurück (wenn wir die Mindestpunktzahl zu niedrig setzen), manchmal findet er keine Übereinstimmung (wenn die Mindestpunktzahl zu hoch ist) […]

Generiere alle Permutationen einer Liste ohne benachbarte gleiche Elemente

Wenn wir eine Liste sortieren, wie a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] Gleiche Elemente sind in der resultierenden Liste immer benachbart. Wie kann ich die gegenteilige Aufgabe erreichen – mische die Liste so, dass gleiche Elemente niemals (oder so selten wie möglich) benachbart sind? Zum Beispiel ist für die […]

Wie finde ich das Element eines Arrays, das mindestens N / 2 mal wiederholt wird?

Gegeben ein Array mit N Elementen. Wir wissen, dass eines dieser Elemente sich mindestens N / 2 mal wiederholt. Über die anderen Elemente wissen wir nichts. Sie können sich wiederholen oder einzigartig sein. Gibt es eine Möglichkeit, das Element zu finden, das mindestens N / 2 Mal in einem Durchgang wiederholt oder O (N) ist? […]