Vor einigen Jahren wurde MapReduce als Revolution der verteilten Programmierung gefeiert. Es gab auch Kritiker, aber im Großen und Ganzen gab es einen begeisterten Hype. Es wurde sogar patentiert! [1] Der Name erinnert an mapund reducein der funktionalen Programmierung, aber wenn ich lese...
Sorry im Voraus, wenn diese Frage dumm klingt ... Soweit ich weiß, funktioniert das Erstellen eines Algorithmus mit dynamischer Programmierung folgendermaßen: Drücken Sie das Problem als wiederkehrende Beziehung aus. Implementieren Sie die Wiederholungsbeziehung entweder durch Auswendiglernen oder...
Angenommen, wir haben eine Menge von N Codierern.S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Jeder Codierer hat die Bewertung und die Anzahl der Goldmedaillen E i , die er bisher gewonnen hat.RiRiR_iEiEiE_i Ein Softwareunternehmen möchte genau drei Programmierer...
Dynamisches Programmieren kann die Zeit reduzieren, die zum Ausführen eines rekursiven Algorithmus erforderlich ist. Ich weiß, dass dynamisches Programmieren die zeitliche Komplexität von Algorithmen reduzieren kann. Sind die allgemeinen Bedingungen so, dass bei Erfüllung durch einen rekursiven...
Bei einem Array natürlicher Zahlen ≤ k , wobei k eine Konstante ist, möchte ich in O ( 1 ) -Anfragen der Form antworten : "Wie oft erscheint m im Array zwischen den Indizes i und j "?ein1, … , A.nein1,…,einna_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )Ö(1)O(1)mmmichichijjj Das Array sollte in linearer Zeit...
Ich benötige eine Datenstruktur zum Speichern einer Anzahl nnn von Elementen, von denen jedes einer anderen Zeit tichticht_i . nnn variiert und obwohl es eine theoretische Obergrenze hat, ist diese um viele Größenordnungen größer als das, was typischerweise verwendet wird. Durch meine Bewerbung...
Kann mir jemand erklären, was (Problem-) Kernel sind und wozu sie dienen? Meine Folien sagen: Der Kern eines parametrisierten Problems LLL ist eine Transformation (x,k)↦(x′,k′)(x,k)↦(x′,k′)(x,k) \mapsto (x',k') so dass: (x,k)∈L⇔(x′,k′)∈L(x,k)∈L⇔(x′,k′)∈L(x,k) \in L \Leftrightarrow (x',k') \in L...