Neue Fragen mit dem Tag «optimization»

Insgesamt gefunden 1077 Fragen

2
Bewertungen
1
Antwort
1744
Ansichten

Optimierung des Diwali Lights Problems in C

Ich habe versucht, die Herausforderung Diwali Lights bei HackerRank zu lösen . Problemstellung Am Vorabend von Diwali dekoriert Hari sein Haus mit einer Serienglühlampe. Das serielle Glühlampenset enthält N Glühbirnen, die sequenziell auf einer Schnur angeordnet sind, die so programmiert is...

3
Bewertungen
2
Antworten
186
Ansichten

Multiplikationstabelle optimieren

Ich habe eine Klasse, die ein Array von ganzen Zahlen nimmt und eine Multiplikationstabelle erzeugt. class MultiplicationTable def initialize(num_ary) @num_ary = num_ary.to_a end def generate a1 = @num_ary.clone a2 = @num_ary.clone rows = []...
fragte Rorshark vor 5 Jahren

2
Bewertungen
0
Antworten
97
Ansichten

Minimale Anzahl von Kanten, die durchlaufen werden müssen, um alle Scheitelpunkte aufzurufen ... oder ähnliches

Ich habe also dieses Problem, bei dem ich mVerbindungen über nScheitelpunkte bekomme . Die Scheitelpunkte sind beschriftet 1...n. Beispieleingabe: 4 5 1 2 2 3 2 4 3 1 3 4 Die erste Zeile enthält die Zahlen nund m. Die folgenden mZeilen zeigen mir, welche Verbindungen bestehen. Es kann davon ausg...
fragte Olavi Mustanoja vor 5 Jahren

4
Bewertungen
1
Antwort
383
Ansichten

GCD-Berechnung - Eine Kreuzung des Euklidischen und des Binäralgorithmus

Ich las Knuths Die Kunst der Computerprogrammierung - Band 2 (Seminumerische Algorithmen), Dritte Ausgabe . Ich habe die beiden Algorithmen ( A und B ) gesehen. Eine Methode (wegen VC Harris) wurde erwähnt (auf Seite 341), die ich zitiere: VC Harris [...] hat eine interessante Kreuzung zwischen...
fragte Hungry Blue Dev vor 5 Jahren

3
Bewertungen
1
Antwort
1577
Ansichten

Ein einfaches Menü mit Perl erstellen

Ich habe ein Perl-Skript geschrieben, um ein einfaches Menü zu implementieren, in dem Sie für jede Menüoption Unterprogramme aufrufen können. Ich habe eine Menu-Klasse erstellt, mit der neue Menüs erstellt werden können, und eine Druckmethode, mit der das Menü gestartet wird. Gibt es eine Möglichke...
fragte tjwrona1992 vor 5 Jahren

8
Bewertungen
3
Antworten
1211
Ansichten

Zwei Sätze kamen zu einer Kreuzung

Herausforderung : Setze Kreuzungen drucken. Spezifikationen : Ihr Programm sollte als erstes Argument einen Pfad zu einem Dateinamen akzeptieren. Jede Zeile in der Datei ist ein Testfall. Jeder Testfall enthält zwei durch Semikolons getrennte, sortierte Nummernlisten in aufsteigender...

3
Bewertungen
3
Antworten
187
Ansichten

Sieboptimierung von Erathosthenes

#include <iostream> #include <conio.h> #include <windows.h> #include <math.h> using namespace std; #define RUNS 1000 char z[100000]; int i,j,k,c; void main(void) { DWORD starttime,endtime; float totaltime; starttime =...

10
Bewertungen
4
Antworten
2026
Ansichten

TicTacToe AI muss optimiert werden

Wie verdichte ich dieses gigantische Monster in etwas überschaubarem? Ich habe über das Befehlsmuster gehört, kann aber nicht herausfinden, wie ich es verwenden soll. Welche anderen Lösungen gibt es? public void AI(){ count++; if(count % 2 == 0){ letter = "O"; } if(((butto...

4
Bewertungen
1
Antwort
489
Ansichten

TicTacToe Spiel muss optimiert werden

Ich bin neu in der Programmierung und möchte überprüfen, ob ich in meinem Programm die besten Codierverfahren verwende. package scott.TicTacToe.main; import java.awt.GridLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.JButton; import javax.swing...
fragte TheQuantumBros vor 5 Jahren

17
Bewertungen
4
Antworten
1471
Ansicht

Duplizieren wie eine Waffe, Arrays wie der Himmel

Herausforderung : Suchen Sie den duplizierten Eintrag. Spezifikationen : Ihr Programm sollte als erstes Argument einen Pfad zu einem Dateinamen akzeptieren. Jede Zeile in dieser Datei ist ein Testfall. Jede Zeile beginnt mit einer positiven ganzen Zahl (N), der Größe des Arrays,...

3
Bewertungen
1
Antwort
163
Ansichten

Effizienz und Korrektheit meines randomisierten Auswahlalgorithmus

Anstelle eines zufälligen Pivots mische ich das Array vorher. Zählt es als Randomisierung und ist es effizient, einen zufälligen Drehpunkt zu mischen oder auszuwählen, und ist meine Implementierung pythonisch? Problem Algorithmus from random import shuffle def _partition(arr, lo, hi, pivot):...
fragte eightnoteight vor 5 Jahren

4
Bewertungen
1
Antwort
1340
Ansichten

Code optimieren, um das maximale XOR in Java zu finden

Dieses Problem stammt von HackerRank (keine Konkurrenz, nur zum Üben) Grundsätzlich nehmen Sie zwei Ganzzahlen als Bereich und ermitteln dann die maximale XOR von einem Ganzzahlpaar in diesem Intervall. Hier ist mein Code dafür (er hat alle Testfälle bestanden): static int maxXor(int l, int r) {...
fragte committedandroider vor 5 Jahren

2
Bewertungen
2
Antworten
329
Ansichten

Info-Eingabefragment für Android-App

Dies ist eine einfache App, mit der Sie die Privat- und Arbeitsadresse eines Benutzers, die Tage des Pendelverkehrs und die Zeiten, zu denen er zur Arbeit geht, nach Hause nehmen können. Die Zeiten und die Arbeitswoche werden über TimePicker-Dialoge mit zusätzlichen Schaltflächen eingegeben. Ein Int...
fragte Harry Tuttle vor 5 Jahren

3
Bewertungen
2
Antworten
1213
Ansichten

Palindrome Primzahlen

Herausforderung : Schreiben Sie ein Programm, das das größte Prim-Palindrom von weniger als 1000 bestimmt. Die Antwort lautet 929, und mein Programm findet und druckt dies korrekt, war aber tatsächlich komplexer als ich erwartet hatte. Ich möchte eine allgemeine Überprüfung, möchte aber auch fests...

0
Bewertungen
1
Antwort
297
Ansichten

PHP-Framework-Aufbau: Klassen für Initialisierer und Objektladeprogramme

Ich baue ein PHP-Framework und möchte ein paar Rückmeldungen zu einigen verschiedenen Abschnitten des Projekts erhalten. Ich halte mich immer noch für einen Neuling in PHP und möchte daher fragen, ob ich diese verschiedenen Aufgaben auf effiziente und korrekte Weise erledigen möchte. Ich habe zwei...

6
Bewertungen
1
Antwort
9593
Ansichten

Dijkstra-Algorithmus in Python

Ich hatte gehofft, dass einige erfahrenere Programmierer mir helfen könnten, die Implementierung des Dijkstra-Algorithmus effizienter zu gestalten. Bisher denke ich, dass der anfälligste Teil ist, wie ich alles in X und alles durchläuft graph[v]. Mein Diagramm ist wie folgt formatiert: g = {0:{1:...
fragte bobhob314 vor 5 Jahren

4
Bewertungen
0
Antworten
113
Ansichten

Optimierung der Bilderzeugung im Perlin-Rauschgenerator

Ich habe einen einfachen Perlin-Rauschgenerator in JavaScript erstellt und suche nach Wegen, um ihn zu optimieren. Es lebt innerhalb einer Webseite und generiert ein Bild, das nichts anderes als Zufallszahlengenerator und viele Arrays und Algebra verwendet. Das Endergebnis ist irgendwie langsam. Ni...
fragte kitfox vor 5 Jahren

2
Bewertungen
2
Antworten
269
Ansichten

Quicksort-Algorithmus

Ich habe den Quicksort-Algorithmus neu implementiert, der eine Liste aufnimmt und in nicht abnehmender Reihenfolge sortiert: void qsort(int* l, int len) { if(len <= 1) return; int pivot=0; for(int i = 0; i<len; i++) { if(l[i]<l[pivot])...
fragte Ahmed Abd El Mawgood vor 5 Jahren

2
Bewertungen
4
Antworten
542
Ansichten

Coupon-Sammler

Dies ist ein Gutscheincode, der die Laufzeit analysiert. Ich brauche einige Vorschläge zur Verbesserung der Laufzeiten dieses Codes. Ich habe das Datenstrukturwörterbuch verwendet, aber gibt es eine andere Datenstruktur, die schneller arbeitet? import random import numpy as np import matplotlib.pyp...
fragte user3388770 vor 5 Jahren

2
Bewertungen
1
Antwort
51
Ansicht

Serviceabruf ERSTELLEN

Ich bin ein relativ neuer (~ 6 mos) Entwickler und hoffe auf Feedback zu meinem Code-Stil / meiner Struktur. Ich interessiere mich besonders für Effizienz und Wartbarkeit, bin aber offen für Rückmeldungen in Bezug auf alles, was von erfahrenen Entwicklern in den Sinn kommt. /** * Attempts to creat...
fragte Jeff Levine vor 5 Jahren

6
Bewertungen
1
Antwort
206
Ansichten

Effektive Nutzung der Verzweigungsvorhersage im Geländegenerator

Ich versuche zu erfahren, wie die Filialoptimierung funktioniert. Für ein Experiment habe ich eine rekursive fraktale Terrain-Generierung und ich habe alle ifAnweisungen in binäre Tabellen verschoben (kennen die Wörter nicht, kommentieren sie im Code). Tut das, was ich im Code besser gemacht habe...
fragte MichaelMitchell vor 5 Jahren

4
Bewertungen
1
Antwort
89
Ansichten

Klasse zur Unterstützung der Datenprüfung

Ich fange an, OOP mit PHP zu lernen, und alles was ich bisher gelernt habe, ist nur das Suchen und Lesen. Ich muss also die Eingabedaten auf bestimmte Dinge prüfen, wie min. Zeichen, max. Zeichen, Abstand oder nicht, nur Buchstaben oder nicht. Bisher habe ich gerade die alpha()Methode erstellt, die...

3
Bewertungen
3
Antworten
247
Ansichten

Bestimmen, ob ein Paar in einem großen sortierten Array vorhanden ist

Ich mache von hier aus praktische Interviewfragen . Hier ist derjenige, auf dem ich mich gerade befinde - wenn Sie ein sehr großes sortiertes intArray erhalten, dann ist ein Paar vorhanden. public static int sumOfTwoExists(int[] largeArray, int a, int b) { A: for(int count = 0; count < large...

6
Bewertungen
3
Antworten
9810
Ansichten

Duplikate in zwei sortierten Arrays suchen

Dies ist eine Interviewfrage von hier . Insbesondere forderte der zweite Befehl nach einer Funktion, die zwei sortierte Arrays von Ganzzahlen ohne doppelte Werte in einem einzigen Array aufnahm und ein Array der Duplikate zwischen den beiden Arrays zurückgab. Hier ist meine Lösung (mit Tests): pub...
fragte committedandroider vor 5 Jahren

2
Bewertungen
0
Antworten
119
Ansichten

Eindimensionale Faltung mit Data.Vector

Als Teil eines Codes, den ich geschrieben habe, musste ich eine 1-D-Faltung durchführen. Diese Faltung geschieht ziemlich oft, deshalb wollte ich sie optimieren (auf andere Weise als mit einer FFT, obwohl ich dies bei Bedarf tun könnte). Ich erwarte, dass meine Faltungskerne ~ 100 sein werden, und d...

7
Bewertungen
3
Antworten
318
Ansichten

Breitensuche nach Pixeln in einem bestimmten Farbbereich

Ich bin ein Anfänger in Programmiersprachen und entschuldige mich deshalb, wenn mein Code schlecht formatiert ist oder keinen Sinn ergibt. Mein Programm erhält ein Bild und einen RGB-Farbbereich als Eingabe und zählt, wie viele Pixel sich in jeder Gruppe befinden. Eine Gruppe enthält nur Pixel, die...

-1
Bewertungen
1
Antwort
1172
Ansichten

Sortieroptimierung und -verbesserung

Wie kann man diesen Zusammenführungs-Sortiercode optimieren, damit er schneller läuft? Und wie kann man die merge_sortFunktion ohne Benutzereingabe aufrufen, indem das erforderliche Array im Code deklariert wird? #include <iostream> using namespace std; int a[50]; void merge(int,int,int); v...

3
Bewertungen
1
Antwort
1372
Ansichten

Warten Sie auf System.IO.StreamReader.ReadLineAsync

Ich möchte warten, bis eine Zeile gelesen wird, aber nur so lange, bevor das Zeitlimit überschritten wird. Das ist was ich mir ausgedacht habe. Gibt es einen besseren Weg, dies zu tun? Dim reader As New System.IO.StreamReader(pipe) Dim nextCommand = Await New Func(Of Task(Of String))( Function...

3
Bewertungen
1
Antwort
291
Ansicht

Ist dies eine optimale Implementierung von Mergesort?

Ich mache einen Algorithmus-Kurs und wir müssen die Zusammenführungssortierung implementieren, die eine Liste von Elementen mit einer geraden oder ungeraden Anzahl von Elementen und die Duplizierung behandelt, also habe ich diese Funktion geschrieben: void mergesort (int* list, int len) { i...
fragte Ahmed Abd El Mawgood vor 5 Jahren

2
Bewertungen
3
Antworten
1680
Ansichten

Schnittpunkt zweier Arrays ohne Duplikate suchen

A = [9, 1, 4, 2, 5] k eindeutige ganze Zahlen B = [3, 1, 8, 7, 6, 5] n eindeutige ganze Zahlen Schnittmenge => [1, 5] Suchen Sie nach einem Algorithmus, der \ $ O (1) \ $ space verwendet (der von der Rückgabevariable verwendete Speicherplatz wird nicht berücksichtigt) und läuft so schn...