Suchergebnisse für Anfrage "discrete-mathematics"

3 die antwort

Verwendung von Ackermann-Funktion?

In unserem diskreten Mathematikkurs an meiner Universität zeigt der Lehrer seinen Schülern dieAckermann-Funktion und beauftragen Sie den Schüler, die Funktio...

20 die antwort

Was bedeutet diese Definition zusammenhängender Teilfolgen?

Ich verstehe die folgende Definition einer zusammenhängenden Teilsequenz nicht: Eine zusammenhängende Folge einer Liste S ist eine Folge von aufeinanderfolgenden Elementen von S. Wenn S ist{5, 15, -30, 10, -5, 40, 10} dann15, -30, 10 ist eine ...

1 die antwort

Finden des minimalen Subgraphen, der alle negativen Zyklen enthält

Ich stecke bei folgendem Problem fest: Bei einem gewichteten Digraphen G möchte ich den minimalen Teilgraphen von G konstruieren, der alle negativen (einfach...

TOP-Veröffentlichungen

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 ...

2 die antwort

Golombs Sequenz

Die selbstbeschreibende Folge {G (n)} des Golomb ist die einzige nicht abnehmende Folge natürlicher Zahlen, bei der n genau G (n) -mal in der Folge vorkommt....

6 die antwort

Finde zwei fehlende Zahlen

Habe eine Maschine mit O (1) Speicher. Wir wollen n Zahlen (eine nach der anderen) zum ersten Mal übergeben, und wieder schließen wir zwei Zahlen aus und wir...

3 die antwort

Checksumming große Schwaden von Primzahlen? (zur Verifizierung)

Gibt es clevere Algorithmen für die Berechnung hochwertiger Prüfsummen für Millionen oder Milliarden von Primzahlen? Das heißt mit maximaler Fehlererkennungsfähigkeit und vielleicht segmentierbar? Motivation Kleine Primzahlen - bis zu 64 Bit ...

2 die antwort

Finden, wo sich Plots mit Octave / Matlab kreuzen können

Ich habe mehrere Datenpunkte, die unten eingezeichnet sind, und ich möchte das @ findfrequenzwert wenn deramplitude value Kreuze4. Ich habe ein Beispiel zusammen mit den Datenpunkten im folgenden Beispiel eingefügt. Ich habe die Antwort grafisch ...

2 die antwort

Wie schreibe ich eine rekursive Funktion für eine Kombination

Ich gehe rekursive Funktionen durch und verstehe, wie man grundlegende Funktionen schreibt, aber ich habe eine Frage zu meinem Studienführer, die ich nicht v...

5 die antwort

Schnellste modulare Exponentiation in JavaScript

Mein Problem ist zu berechnen