Articles of Algorithmus

Entcasting Sie einen Stapel so, dass getMinimum () O (1) sein sollte

Dies ist eine der Fragen eines Interviews. Sie müssen einen Stapel entcasting, der einen ganzzahligen Wert enthält, sodass die function getMinimum () das Mindestelement im Stapel zurückgeben soll. Zum Beispiel: Betrachten Sie das folgende Beispiel Fall 1 5 -> TOP 1 4 6 2 Wenn getMinimum () aufgerufen wird, sollte 1 zurückgegeben werden, was das […]

Ermitteln Sie die Schriftfarbe anhand der Hintergrundfarbe

Bei einem System (z. B. einer Website), bei dem ein Benutzer die Hintergrundfarbe für einen Abschnitt, nicht aber die Schriftfarbe anpassen kann (um die Anzahl der Optionen auf ein Minimum zu beschränken), gibt es eine Möglichkeit, programmgesteuert zu bestimmen, ob ein “Licht” oder ” dunkel “Schriftfarbe ist notwendig? Ich bin mir sicher, dass es einen […]

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, […]