discrete-mathematics

4Hitze

1Antwort

Berechnung der zweiten Tabelle (mis-match) im String-Suchalgorithmus nach Boyer-Moore

Damit der Boyer-Moore-Algorithmus im schlechtesten Fall linear ist, muss die Berechnung der Mismatch-Tabelle O (m) sein. Eine naive Implementierung würde jedoch alle Suffixe O (m) und alle Positionen

5Hitze

8Antwort

Gibt es ein Werkzeug, das diskrete Mathematik unterstützt?

Discrete mathematics (also finite mathematics) befasst sich mit Themen wie Logik, Mengenlehre, Informationstheorie, teilweise geordnete Mengen, Beweise, Beziehungen und eine Reihe anderer Themen. Für

10Hitze

7Antwort

Wie kann ich Hamming Weight überprüfen, ohne in binär zu konvertieren?

Wie kann ich die Anzahl von "1" s in der Binärdarstellung einer Zahl ohne tatsächlich konvertieren und zählen? z.B. def number_of_ones(n): # do something # I want to MAKE this FASTER (comp

4Hitze

3Antwort

Paths in vollständigen Graphen

ich einen Freund habe, der die folgenden zu berechnen braucht: Im vollständigen Graphen Kn (k < = 13), gibt es k * (k-1)/2 Kanten. Jede Kante kann auf 2 Arten gerichtet sein, also 2^[(k * (k-1))/2]

2Hitze

4Antwort

Wie baue ich diesen endlichen Automaten?

Ich studiere für einen Diskrete Mathematik Test und ich fand diese Übung, die ich nicht herausfinden kann. "Erstellen Sie einen grundlegenden endlichen Automaten (DFA, NFA, NFA-Lambda) für die Sprache

12Hitze

5Antwort

Anzahl bestimmter azyklischer Pfade von A [a, b] zu A [c, d]?

Ich schreibe einen Sokoban Solver für Spaß und Übung, es verwendet einen einfachen Algorithmus (etwas wie BFS mit ein bisschen Unterschied). jetzt möchte ich seine Laufzeit (O und Omega) schätzen. Sie

10Hitze

3Antwort

Ist eine gegebene Menge von Gruppenelementen eine Gruppe von Nebenklassenrepräsentanten?

Ich fürchte, die Frage ist ein bisschen technisch, aber ich hoffe, jemand könnte in ein ähnliches Thema gestolpert sein, oder mir einen Zeiger einer Art geben. Wenn G eine Gruppe (im Sinne einer algeb

10Hitze

4Antwort

Unterschied zwischen diskreten Strukturen und diskreter Mathematik

Ich habe noch keine gute Antwort gefunden. Oder irgendeine Antwort, für diese Angelegenheit. Ich wurde gebeten, eine diskrete Struktur für den CS-Kurs zu unterrichten, aber stelle gleichzeitig sicher,

0Hitze

3Antwort

Algorithmus für die Überprüfung der Transitivität der Beziehung?

Ich muss überprüfen, ob die Beziehung transitiv ist oder nicht? Würden Sie bitte einen Algorithmus vorschlagen, um die Transitivität von Beziehungen zu überprüfen? I Relation als boolean Matrix an Spe

4Hitze

2Antwort

Gibt es einen Algorithmus zur Berechnung der multiplikativen Reihenfolge von x modulo y (für y <1000), die keinen BigInteger-Typ erfordert?

Der Algorithmus, den ich gerade benutze, läuft sehr schnell in extrem hohen Zahlen. Ein Schritt in dem Algorithmus, den ich bin, hebt x auf das Ergebnis der totient Funktion an, die auf y angewandt wi