Articles of Algorithmus

Wie zeichne Himmelskarte?

Wie zeichne ich eine Sternkarte? Ich habe: Eine Sterndatenbank mit Koordinaten (Rektaszension und Deklination) Beobachterkoordinaten (Breitengrad, Längengrad) Zeitpunkt der Beobachtung Ich brauche eine Formel, die diese Parameter berücksichtigt.

Wie finde ich ein doppeltes Element in einem Array von aufeinanderfolgenden aufeinanderfolgenden Ganzzahlen?

Ich bin kürzlich auf eine Frage gestoßen: Angenommen, Sie haben ein Array von 1001 Ganzzahlen. Die ganzen Zahlen sind in zufälliger Reihenfolge, aber Sie wissen, dass jede der ganzen Zahlen zwischen 1 und 1000 (einschließlich) liegt. Außerdem erscheint jede Zahl nur einmal im Array, mit Ausnahme einer Nummer, die zweimal auftritt. Angenommen, Sie können nur […]

Algorithmus zum Trennen von Objekten desselben Typs

Ich habe eine Liste von Elementen, jedes mit einem Typ identifiziert, ich muss die Liste neu anordnen, um den Mindestabstand zwischen Elementen des gleichen Typs zu maximieren . Das Set ist klein (10 bis 30 Stück), performance ist nicht wirklich wichtig. Die Anzahl der Artikel pro Typ oder Anzahl der Typen ist unbegrenzt, die Daten […]

Wählen Sie n Zahlen mit fester Summe

In einem Code möchte ich n Zufallszahlen in [0,1) wählen, die zu 1 [0,1) . Ich tue dies, indem ich die Zahlen in [0,1) unabhängig auswähle und sie normalisiere, indem ich jeden durch die Gesamtsumme dividiere: numbers = [random() for i in range(n)] numbers = [n/sum(numbers) for n in numbers] Mein “Problem” ist, dass die […]

Programm zum Ausdruck von Permutationen bestimmter Elemente

Ich habe kürzlich an einem ACM-zertifizierten Programmierwettbewerb teilgenommen. Das ist die Frage, die ich damals nicht beantworten konnte: “Bei einem Array von ganzen Zahlen mit n Elementen schreiben Sie ein Programm, um alle Permutationen zu drucken.” Bitte sag mir, wie ich diese Frage mache. Gibt es einen Algorithmus für diese Art von Fragen?

Kombinationen, Dispositionen und Permutationen in PHP

Was ist der effizienteste Weg, um alle Kombinationen, Dispositionen und Permutationen eines Arrays in PHP zu generieren?

Array entfernt doppelte Elemente

Ich habe ein unsortiertes Array, was ist die beste Methode, um alle Duplikate eines Elements zu entfernen, wenn vorhanden? z.B: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] Nach dieser Operation sollte das Array wie folgt aussehen a[1,5,2,6,8,9,10,3,4,11]

Brauche Hilfe in mod 1000000007 Fragen

Ich bin schwach in der Mathematik und bleibe immer mit den Problemen stecken, die eine Antwort erfordern. zB: (500! / 20!) mod 1000000007 Ich bin mit BigIntegers vertraut, aber die Berechnung von Modulo nach der Berechnung des Faktors 500 (selbst nach der Verwendung von DP) scheint eine Menge Zeit zu beanspruchen. Ich würde gerne wissen, […]

Algorithmus zum Vereinfachen von Dezimalstellen in Brüchen

Ich habe versucht, einen Algorithmus zu schreiben, um eine Dezimalzahl zu einem Bruch zu vereinfachen, und erkannte, dass es nicht zu einfach war. Überraschenderweise habe ich online geschaut und alle Codes, die ich gefunden habe, waren entweder zu lang oder würden in einigen Fällen nicht funktionieren. Was noch ärgerlicher war, war, dass sie nicht für […]

Schneller String-Hashing-Algorithmus mit niedrigen Kollisionsraten mit 32-Bit-Integer

Ich habe viele nicht verwandte benannte Dinge, gegen die ich schnell suchen möchte. Ein “Aardvark” ist überall ein “Aardvark”, so dass die Hash-function der Zeichenfolge und die Wiederverwendung der Ganzzahl gut funktionieren, um Vergleiche zu beschleunigen. Die gesamte Gruppe von Namen ist unbekannt (und ändert sich im Laufe der Zeit). Was ist ein schneller String-Hashing-Algorithmus, […]