Suchergebnisse für Anfrage "algorithm"

8 die antwort

Finden einer Submatrix maximaler Größe aller Einsen in einer Matrix mit Einsen und Nullen

Angenommen, Sie erhalten eine mXn-Bitmap, dargestellt durch ein Array M [1.m, 1 .. n], dessen Einträge alle 0 oder 1 sind. Ein All-One-Block ist ein Subarray der Form M [i .. i0 , j .. j0], wobei jedes Bit gleich 1 ist. Beschreiben ...

4 die antwort

Wie finde ich alle möglichen k ganzen Zahlen, deren Summe einer bestimmten Zahl in R @ entsprich

Angenommen, ich habe eine ganze Zahln undk, Ich muss alle möglichen Kombinationen von @ findk ganze Zahlen, die sich zu @ summiern. Ich habe mich gefragt, wie ich das effizient umsetzen kann. right now, was ich tue, ist super langsam, ich habe ...

10 die antwort

In welchem Segment liegt eine bestimmte Zahl? [Duplikat

Diese Frage hat hier bereits eine Antwort: Ist Gleitkomma-Mathematik kaputt? [/questions/588004/is-floating-point-math-broken] 28 answersngenommen, Sie habenn (Integer) zusammenhängende Segmente der Längel (Gleitkomma). Das ist Segment 0 = [0, ...

TOP-Veröffentlichungen

10 die antwort

Gegeben zwei Arrays a und b .Finde alle Paare von Elementen (a1, b1) so, dass a1 zu Array A und b1 zu Array B gehört, dessen Summe a1 + b1 = k

ch suche nach der Lösung des folgenden Algorithmus mit minimaler zeitlicher und räumlicher Komplexitä Bei zwei Arrays a und b finden Sie alle Elementpaare (a1, b1) so, dass a1 zu Array A und b1 zu Array B gehört, dessen Summe a1 + b1 = k ...

6 die antwort

Algorithmus zum Generieren aller Permutationen durch Auswahl einiger oder aller Zeichen

Ich muss alle Permutationen eines Strings mit der Auswahl einiger Elemente erzeugen. Als ob meine Zeichenkette "abc" wäre, wäre die Ausgabe {a, b, c, ab, ba, ac, ca, bc, cb, abc, acb, bac, bca, cab, cba}. Ich dachte an einen grundlegenden ...

48 die antwort

check ob alle Elemente in einer Liste identisch sind

Ich brauche die folgende Funktion: Eingan: einlist Ausgab: True wenn alle Elemente in der Eingabeliste mit dem Standard-Gleichheitsoperator als gleich ausgewertet werden;False AndernfallsPerformanc: natürlich ziehe ich es vor, keinen unnötigen ...

6 die antwort

Wo befindet sich der Fehler in meinem Code, eine binäre Suche durchzuführen?

Ich habe Code für einen binären Suchalgorithmus geschrieben. Code #include "cs50.h" int main(void) { int n = GetInt(); int value = GetInt(); int values[n]; for (int i = 0; i < n; i++) { printf("Put in number %i ", i + 1); values[i] = GetInt(); ...

10 die antwort

Differenz zwischen zwei Produkten nahe Null: Nicht-Brute-Force-Lösung?

In einemscience museum in Norway [https://nordnorsk.vitensenter.no/] Ich bin auf folgendes mathematisches Spiel gestoßen: [/imgs/aBECB.jpg] Das Ziel ist es, die 10 Ziffern von 0 bis 9 so zu platzieren, dass die Differenz zwischen den beiden ...

10 die antwort

Maximaler Wert von Briefmarken auf einem Umschlag

Das Briefmarkenproblem ist ein mathematisches Rätsel, bei dem gefragt wird, was der kleinste Porto-Wert ist, der nicht auf einem Umschlag platziert werden kann, wenn der Brief nur eine begrenzte Anzahl von Briefmarken enthalten kann und diese ...

8 die antwort

Extrahiere Zeichenkette in geschachtelten Klammern

Ich muss Strings aus geschachtelten Klammern wie folgt extrahieren: [ this is [ hello [ who ] [what ] from the other side ] slim shady ]Ergebnis (Bestellung spielt keine Rolle): This is slim shady Hello from the other side Who WhatHinweis, die ...