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.

16
Wie berechne ich die Fläche eines 2D-Polygons?
Was ist eine effiziente Methode zur Bestimmung der Fläche des resultierenden Polygons, wenn eine Reihe von Punkten im 2D-Raum angenommen wird, die sich nicht selbst schneiden? Nebenbei bemerkt, dies sind keine Hausaufgaben und ich suche keinen Code. Ich suche nach einer Beschreibung, mit der ich meine eigene Methode implementieren kann. …
81 algorithm  geometry  2d 
5
Kürzester Sudoku-Löser in Python - Wie funktioniert es?
Ich habe mit meinem eigenen Sudoku-Löser herumgespielt und nach Hinweisen auf gutes und schnelles Design gesucht, als ich darauf stieß: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) Meine eigene Implementierung löst Sudokus genauso, wie ich sie in meinem Kopf löse, aber wie …
81 python  algorithm 
11
Gibt es eine Bibliothek oder einen Algorithmus für den persischen Kalender (Shamsi oder Jalali) in Android? [geschlossen]
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 2 Jahren . Verbessere diese Frage Ich möchte das gregorianische (westliche) Datum in das persische …
9
JavaScript: Berechnen Sie die n-te Wurzel einer Zahl
Overа этот вопрос есть ответы на Stapelüberlauf на русском : Получить корень n-ой степени Ich versuche, die n-te Wurzel einer Zahl mithilfe von JavaScript zu ermitteln, sehe jedoch keine Möglichkeit, dies mithilfe des integrierten MathObjekts zu tun . Übersehe ich etwas? Wenn nicht... Gibt es eine Mathematikbibliothek, die diese Funktionalität …
7
Finden Sie effizient binäre Zeichenfolgen mit geringem Hamming-Abstand in großen Mengen
Problem: Bei einer großen (~ 100 Millionen) Liste von vorzeichenlosen 32-Bit-Ganzzahlen, einem vorzeichenlosen 32-Bit-Ganzzahl-Eingabewert und einer maximalen Hamming-Entfernung werden alle Listenelemente zurückgegeben, die innerhalb der angegebenen Hamming-Entfernung des Eingabewerts liegen. Die tatsächliche Datenstruktur zum Speichern der Liste ist offen, die Leistungsanforderungen schreiben eine In-Memory-Lösung vor, die Kosten für den Aufbau …
5
Heapq mit benutzerdefiniertem Vergleichsprädikat
Ich versuche, einen Heap mit einem benutzerdefinierten Sortierprädikat zu erstellen. Da die darin enthaltenen Werte vom Typ 'Benutzerdefiniert' sind, kann ich das integrierte Vergleichsprädikat nicht ändern. Gibt es eine Möglichkeit, etwas zu tun wie: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) Oder noch besser, ich könnte die Heapq-Funktionen in …
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.