Als «algorithm» 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 Algorithmusdesign zusammenhängt.

Wie konvertiere ich Floats in lesbare Brüche?

Nehmen wir an, wir haben 0.33 , wir müssen ausgeben 1/3. Wenn ja, müssen 0.4wir ausgeben 2/5. Die Idee ist, es für den Menschen lesbar zu machen, damit der Benutzer " x Teile aus y " versteht, um Daten besser zu verstehen. Ich weiß, dass Prozentsätze ein guter Ersatz sind, …

103 algorithm language-agnostic numbers

Wie funktionieren KI-Algorithmen mit 20 Fragen?

Einfache Online-Spiele mit 20 Fragen, angetrieben von einer unheimlich genauen KI. Wie raten sie so gut?

103 algorithm artificial-intelligence

Gleichungs- (Ausdrucks-) Parser mit Vorrang?

Ich habe einen Gleichungsparser entwickelt, der einen einfachen Stapelalgorithmus verwendet, der binäre (+, -, |, &, *, / usw.) Operatoren, unäre (!) Operatoren und Klammern verarbeitet. Wenn ich diese Methode verwende, habe ich jedoch alles mit der gleichen Priorität - sie wird unabhängig vom Operator von links nach rechts ausgewertet, …

103 algorithm parsing equation

Schnelle Implementierung eines stabilen Sortieralgorithmus in Javascript

Ich möchte ein Array von ungefähr 200-300 Objekten sortieren, wobei ich nach einem bestimmten Schlüssel und einer bestimmten Reihenfolge (auf / ab) sortiere. Die Reihenfolge der Ergebnisse muss konsistent und stabil sein. Was wäre der beste Algorithmus, und könnten Sie ein Beispiel für die Implementierung in Javascript geben? Vielen Dank!

103 javascript algorithm sorting

Was ist der beste Weg, um alle Teiler einer Zahl zu erhalten?

Hier ist der sehr dumme Weg: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Das Ergebnis, das ich gerne hätte, ist ähnlich wie dieses, aber ich hätte gerne einen intelligenteren Algorithmus (dieser ist zu langsam und dumm :-) Ich kann Primfaktoren und ihre Vielfalt …

102 python algorithm math

Kotlin - Idiomatische Möglichkeit, doppelte Zeichenfolgen aus dem Array zu entfernen?

Wie entferne Array<String?>ich Duplikate von einem in Kotlin?

102 algorithm kotlin

Wie funktionieren trigonometrische Funktionen?

In der Mathematik der High School und wahrscheinlich am College lernen wir, wie man Triggerfunktionen verwendet, was sie tun und welche Arten von Problemen sie lösen. Aber sie wurden mir immer als Black Box präsentiert. Wenn Sie den Sinus oder Cosinus von etwas benötigen, drücken Sie die Sinus- oder Cosinus-Taste …

101 algorithm math trigonometry

Number.sign () in Javascript

Frage mich, ob es nicht triviale Möglichkeiten gibt, das Vorzeichen einer Zahl zu finden ( Signum-Funktion )? Kann kürzer / schneller / eleganter sein als die offensichtliche var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Kurze Antwort! Verwenden Sie dies und Sie …

101 javascript algorithm numbers sign

Schreiben Sie eine Funktion, die das längste Palindrom in einer bestimmten Zeichenfolge zurückgibt

zB "ccddcc" in der Zeichenfolge "abaccddccefe" Ich dachte an eine Lösung, aber sie läuft in O (n ^ 2) Zeit Algo 1: Schritte: Es ist eine Brute-Force-Methode Haben Sie 2 for-Schleifen für i = 1 bis i kleiner als array.length -1 für j = i + 1 bis j kleiner …

101 algorithm palindrome

Überprüfen Sie, ob zwei verknüpfte Listen zusammengeführt werden. Wenn ja, wo?

Diese Frage mag alt sein, aber mir fiel keine Antwort ein. Angenommen, es gibt zwei Listen unterschiedlicher Länge, die an einem Punkt zusammengeführt werden . Woher wissen wir, wo der Zusammenführungspunkt liegt? Bedingungen: Wir kennen die Länge nicht Wir sollten jede Liste nur einmal analysieren.

101 algorithm linked-list data-structures

Was ist Pseudopolynomzeit? Wie unterscheidet es sich von der Polynomzeit?

Was ist Pseudopolynomzeit ? Wie unterscheidet es sich von der Polynomzeit? Einige Algorithmen, die in pseudopolynomialer Zeit ausgeführt werden, haben Laufzeiten wie O (nW) (für das 0/1-Rucksackproblem ) oder O (√n) (für die Versuchsteilung ). Warum zählt das nicht als Polynomzeit?

100 algorithm big-o time-complexity

Was ist der schnellste Weg, um Sünde und Cos zusammen zu berechnen?

Ich möchte sowohl den Sinus als auch den Co-Sinus eines Wertes zusammen berechnen (zum Beispiel um eine Rotationsmatrix zu erstellen). Natürlich könnte ich sie wie nacheinander separat berechnen a = cos(x); b = sin(x);, aber ich frage mich, ob es einen schnelleren Weg gibt, wenn beide Werte benötigt werden. Bearbeiten: …

100 c# c++ c algorithm math

Welche Integer-Hash-Funktionen sind gut, die einen Integer-Hash-Schlüssel akzeptieren?

100 c algorithm hash

Ein Array testen

Betrachten Sie das folgende Array: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd Was ist die kürzeste und eleganteste Art, den gemeinsamen Basispfad zu erkennen - in diesem Fall /www/htdocs/1/sites/ und entfernen Sie es von allen Elementen im Array? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php string algorithm

Finden Sie XOR aller Zahlen in einem bestimmten Bereich

Sie erhalten einen großen Bereich [a, b], in dem 'a' und 'b' normalerweise zwischen 1 und 4.000.000.000 einschließlich liegen können. Sie müssen das XOR aller Zahlen im angegebenen Bereich ermitteln. Dieses Problem wurde in TopCoder SRM verwendet. Ich habe eine der im Spiel eingereichten Lösungen gesehen und kann nicht herausfinden, …

99 algorithm

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.