Ich weiß, dass es viele Fragen bezüglich connect 4 nach einem Gewinn gibt. Das Problem ist, dass die meisten anderen Algorithmen zu Laufzeiterrorsn in meinem Programm führen, weil sie versuchen, auf einen Index außerhalb meines Arrays zuzugreifen. Mein Algorithmus ist so: private int checkWin(int[][] gridTable,int rowNum,int colNum, int maxRow, int maxCol) { // For checking […]
Ich versuche einen Algorithmus zu schreiben, der die kleinsten k Zahlen in einem n-Size-Array in O (n) Zeit drucken kann, aber ich kann die Zeitkomplexität nicht auf n reduzieren. Wie kann ich das machen?
Mögliche Duplikate: Rolling Median Algorithmus in C Vorausgesetzt, dass Integer aus einem Datenstrom gelesen werden. Finde den Median der bisher gelesenen Elemente auf effiziente Weise. Lösung Ich habe gelesen: Wir können einen Max-Heap auf der linken Seite verwenden, um Elemente darzustellen, die kleiner als der effektive Median sind, und einen Min-Heap auf der rechten Seite, […]
Ich entwickle eine Android-Anwendung, um die Position basierend auf Sensordaten zu berechnen Beschleunigungsmesser -> Lineare Beschleunigung berechnen Magnetometer + Beschleunigungssensor -> Bewegungsrichtung Die anfängliche Position wird von GPS (Breitengrad + Längengrad) übernommen. Jetzt basierend auf Sensor Readings muss ich die neue Position des Smartphones berechnen: Mein Algorithmus folgt – (berechnet aber keine genaue Position): Bitte […]
Ich habe eine Schnur: Main.Sub.SubOfSub Und eine Art von Daten, kann eine Zeichenfolge sein: SuperData Wie kann ich alles auf dieses Array oben umwandeln? Array ( [Main] => Array ( [Sub] => Array ( [SubOfSub] => SuperData ) ) ) Danke für die Hilfe, PK
Nehmen wir an, wir erhalten ein Array von n ganzen Zahlen, die Aktienkurse an einem einzigen Tag repräsentieren. Wir möchten ein Paar (buyDay, sellDay) mit buyDay ≤ sellDay finden , sodass wir unseren Gewinn maximieren würden, wenn wir die Aktie von buyDay kaufen und am sellDay verkaufen würden. Natürlich gibt es eine O (n 2 […]
Mögliche Duplikate: Reduzieren einer flachen Liste in Python Reduziere (eine unregelmäßige) Liste von Listen in Python EDIT: Die Frage ist nicht, wie es geht – das wurde in anderen Fragen diskutiert – die Frage ist, welches ist die schnellste Methode? Ich habe schon früher Lösungen gefunden, aber ich frage mich, was die schnellste Lösung ist, […]
Bei einem Array von n Integer-Elementen finden Sie heraus, ob in dem Array Duplikate in O (n) -Zeit vorhanden sind, ohne zusätzlichen Speicherplatz zu verwenden. Mit zusätzlichem Platz bedeutet es zusätzlichen Platz in der Reihenfolge O (n). Hilft der Xor-Operator in irgendeiner Weise.
Ich werde ein 2-D-Ballspiel entwickeln, bei dem zwei Kugeln (Kreise) kollidieren. Jetzt habe ich das Problem, den Kollisionspunkt zu bestimmen (in der Tat zu bestimmen, ob sie auf der X-Achse / Y-Achse kollidieren). Ich habe die Idee, dass, wenn der Unterschied zwischen der y-Koordinate von 2 Kugeln größer als die x-Koordinatendifferenz ist, sie in ihrer […]
Ich möchte die Untermengen einer Menge von ganzen Zahlen finden. Es ist der erste Schritt des “Sum of Subsets” –Algorithmus mit Backtracking. Ich habe den folgenden Code geschrieben, aber er liefert nicht die richtige Antwort: BTSum(0, nums); ///************** ArrayList list = new ArrayList(); public static ArrayList BTSum(int n, ArrayList numbers) { if (n == numbers.size()) […]