Angenommen, ich bekomme ein Array von nnn ganzen Zahlen mit fester Breite (dh sie passen in ein Register der Breite www ), ein1, ein2, … A.nein1,ein2,…einna_1, a_2, \dots a_n . Ich möchte die Summe S.= a1+ … + A.nS.=ein1+…+einnS = a_1 + \ldots + a_n auf einer Maschine mit 2er-Komplementarithmetik...
Wir wollen einen Algorithmus, der bei einem Array mit der Länge von ganzen Zahlen die minimale Differenz zwischen zwei ganzen Zahlen im Array findet.nnn Ein solcher Algorithmus besteht darin, das Array zu sortieren und benachbarte Zahlenpaare zu überprüfen. Dies dauert einige Zeit...
Warum denken Sie, ist es so, dass die meisten C ++ - Lehrer, die Informatik auf College-Ebene unterrichten, davon abhalten oder sogar verbieten, Zeichenfolgen für Text zu verwenden, anstatt von den Schülern die Verwendung von Zeichenarrays zu verlangen? Ich gehe davon aus, dass diese Methode...
Wir erhalten eine Menge von Früchten. Jede Frucht hat Preis und Vitamingehalt ; wir haben Frucht mit dem geordneten Paar assoziiert . Jetzt müssen wir diese Früchte so anordnen, dass die sortierte Liste die Preise in aufsteigender Reihenfolge und den Vitamingehalt in absteigender Reihenfolge...
Ist es möglich, einen Compiler zu entwerfen, der eine Schleife optimiert, in der auf Arrays auf alternative Weise zugegriffen wird? Zum Beispiel so: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + b[i]; } Mit dem üblichen sequentiellen Array-Speicher a[i]und b[i]kann im...
Ich bin ziemlich neu in Heaps und versuche, mich darum zu kümmern, warum Min- und Max-Heaps als Bäume dargestellt werden, wenn ein sortiertes Array standardmäßig beide Min / Max-Eigenschaften bietet. Und ein Follow-up: Was ist der Vorteil des Umgangs mit der Komplexität des Einfügens in einen Heap,...
Ich lese Steven Skienas "The Algorithm Design Manual" und in einer seiner Kriegsgeschichten auf Seite 155 heißt es: Effizienz ist in Mathematica eine große Herausforderung, da das Berechnungsmodell anwendbar ist (es unterstützt keine zeitkonstanten Schreiboperationen für Arrays) und der...
Gegeben: N.NNSegmente (Arrays) von geordneten ganzen Zahlen, ganze Zahlen könnten von bis .- K.- -K.-KK.K.K Beispiel: Segment 1: [-2,-1,0,1,2,3] Segment 2: [1,2,3,4,5] Segment 3: [-3,-2,-1,0,1] Sie können sie als [min, max] darstellen --- es ist äquivalent: Segment 1: [-2,3] Segment 2: [1,5]...