Tag: discrete-mathematics
HINWEIS: es werden Nur Fragen über die software-Entwicklung im Zusammenhang mit der diskreten Mathematik sind auf Thema.
Die diskrete Mathematik ist ein Zweig der Mathematik befasst sich mit der diskreten Phänomene, die — im Gegensatz zu kontinuierlicher Phänomene wie geometrie, Echtzeit-Analyse, Physik, etc. Typische diskrete Mathematik Themen sind diskrete Wahrscheinlichkeit, Kombinatorik, Graphentheorie, algorithmen und Komplexität, aber auch Matrizen, Unterschied Gleichungen, Rezidive.
Umsetzung der Verteilungsfunktion in Java
4 Antworten
Ich versuche zu implementieren ist eine Verteilungsfunktion, die in java wo es den gibt ith Eintrag in dem array mit einer Wahrscheinlichkeit von: Fi = 6i(n-i) /(n3 - n) wo n ist die array-Länge, d.h. für ein
Verwendet der Ackermann-Funktion?
3 Antworten
In unsere diskrete Mathematik-Kurs in meiner Universität, der Lehrer zeigt seinen Schülern die Ackermann-Funktion und weisen Sie die Schüler zu entwickeln, die die Funktion auf dem Papier. Abgesehen davon, dass Sie eine benchmark für Rekursion-Optimierung, hat die
Welche Zahl im binären können nur dargestellt werden, wie eine Annäherung?
10 Antworten
In dezimal (Basis 10), 1/3 kann nur angenähert werden, um 0.33333 zu wiederholen. Welche Zahl entspricht in binären können nur dargestellt werden, wie eine Annäherung? Ist dieses Hausaufgaben? Sieht aus wie Hausaufgaben zu mir, so habe ich
Kann nicht finden die richtige Energie mit scipy.signal.welch
1 Antworten
Für eine gegebene diskrete signal x(t) mit Abstand dt (die gleich 1/fs, fs wird die sample-rate), die Energie ist: E[x(t)] = sum(abs(x)**2.0)/fs Dann mache ich eine DFT von x(t): x_tf = np.fft.fftshift( np.fft.fft( x ) ) /
Wie finden Sie die lokalen minima der glatten mehrdimensionales array, in NumPy effizient?
2 Antworten
Sagen, ich habe ein array in NumPy enthält Auswertungen der eine kontinuierliche differenzierbare Funktion, und ich möchten, finden Sie die lokalen minima. Es gibt keine Geräusche, so dass jeder Punkt, dessen Wert niedriger ist als die Werte,
Was genau ist f: R->R oder f:Z->R bedeuten in der diskreten Mathematik?
3 Antworten
Stieß ich auf ein Thema, das ich bin nicht allzu vertraut mit. Er fragt, ob eine bestimmte Funktion f(x)=1/(x^2-2) definiert eine Funktion f: R->R und f:Z->R. Was ist das Frage Fragen? Das Thema ist die diskrete Mathematik.
Bitte erklären Sie mir die Lösung für das problem unter
3 Antworten
Problem: Betrachten wir das problem der addition von zwei n-bit-Binär-Integer, gespeichert in zwei n-elementige Felder A und B. Die Summe der beiden ganzen zahlen, die gespeichert werden soll in binärer form in eine (n + 1)-element-array C.
Suche eine Eulersche Tour
10 Antworten
Ich versuche ein problem zu lösen, auf Udacity wie folgt beschrieben: # Find Eulerian Tour # # Write a function that takes in a graph # represented as a list of tuples # and return a list
Die übersetzung von "weder...noch" in eine mathematische logische Ausdruck
1 Antworten
Mit einigen Schwierigkeiten zu tun, die übersetzungen für kompliziert, weder...noch Sätze. Mit diesen Zeichen: ~ Negation V Disjunction & Conjunction Ich versuche zu übersetzen und zu verstehen, zum Beispiel: "Weder Johannes noch Maria stehen vor entweder Jim
Wie viele verschiedene Partitionen mit genau n Teile kann man aus einer Menge mit k Elementen?
2 Antworten
Wie viele verschiedene Partitionen mit genau zwei Teile können aus der Menge {1,2,3,4}? Es gibt 4 Elemente in dieser Liste, müssen partitioniert in 2 Teile. Ich schrieb diese heraus und bekam insgesamt 7 verschiedene Möglichkeiten: {{1},{2,3,4}} {{2},{1,3,4}}
Wie Schreibe ich eine rekursive Funktion, die für eine Kombination
2 Antworten
Werde ich über rekursive Funktionen und ich verstehe, wie zu schreiben basic, aber ich habe eine Frage zu meinem study guide, die ich nicht verstehe. . Schreiben Sie den code für eine rekursive Funktion namens Kombinationen, nCr
Wie viele verschiedene Möglichkeiten können Personen sitzen in einem Runden Tisch?
2 Antworten
Ich entwickle einen Algorithmus und freue mich auf eine Möglichkeit, die maximale Anzahl der Iterationen vor der Ankunft an einem Abschluss. In der realen Welt, es ist ähnlich dem Klassischen Runden Tisch, Sitzgelegenheiten problem. Können Sie mir
Wie um zu beweisen max Anzahl der Verbindung zwischen n Knoten n*(n-1)/2
7 Antworten
Gegeben n Knoten, wenn jeder Knoten mit jedem anderen Knoten (außer sich selbst) die Anzahl der verbindungen von n*(n-1)/2 Wie beweist man dies ? Dies ist keine Hausaufgaben Frage. Ich war Weg von CS-text-Bücher für lange und
Was bedeutet diese definition von fortlaufenden untersequenzen bedeutet?
10 Antworten
Ich nicht verstehen, die folgende definition einer zusammenhängenden Teilfolge: Einer zusammenhängenden Teilfolge von a Liste N ist eine Teilfolge, die aus aufeinanderfolgenden Elementen von S. Wenn S {5, 15, -30, 10, -5, 40, 10} dann 15, -30,
Berechnung einer Ableitung mit diskreten Methoden
10 Antworten
Ich bin auf der Suche nach einer Methode, die zur Berechnung einer Ableitung mit einem diskreten und schnellen Methode. Da ich nun nicht wissen, die Art der Gleichung, die ich habe, ich bin auf der Suche nach
Unterschied zwischen Diskrete Strukturen und Diskrete Mathematik
4 Antworten
Ich noch nicht gefunden haben, eine gute Antwort. Antwort oder eine, für diese Angelegenheit. Ich wurde gebeten, zu lehren, eine diskrete Strukturen für CS natürlich, aber zur gleichen Zeit stellen Sie sicher, es ist nicht die diskrete
Anzahl der n-element-Permutationen mit genau k Inversionen
4 Antworten
Ich versuche effizient zu lösen SPOJ Problem 64: Permutationen. Let A = [a1,a2,...,an] eine permutation der zahlen 1,2,...,n. Ein paar die Indizes (i,j), 1<=i<=j<=n, ist eine inversion der permutation Ein, wenn ai>aj. Wir bekommen die ganzen zahlen
Welcher Algorithmus für die Zuordnung von Schichten (diskretes Optimierungsproblem)
9 Antworten
Bin ich eine Anwendung entwickeln, die optimal ordnet Verschiebungen der Krankenschwestern in einem Krankenhaus. Ich glaube, dies ist eine lineare Programmierung problem mit diskreten Variablen, und daher wahrscheinlich NP-hart: Für jeden Tag, jede Krankenschwester (ca. 15-20) zugeordnet
Höhe eines Baumes mit nur einem Knoten
6 Antworten
Laut Wikipedia, Die Höhe eines Baumes ist die Länge des Pfades von der Wurzel zu den tiefste Knoten im Baum. Ein (verwurzelt) Baum mit nur einem Knoten (der Wurzel) hat eine Höhe von null (oder eins). Ich
Ist es möglich, bitweise Operatoren mit Ganzzahlarithmetik zu implementieren?
6 Antworten
Ich stehe vor einem eher eigenartigen problem. Ich arbeite gerade an einem compiler für eine Architektur, die nicht unterstützt werden bitweise Operationen. Aber es Griffe unterzeichnet 16-bit-integer-Arithmetik, und ich Frage mich, ob es möglich wäre zu implementieren
Suchen Sie nach nicht gemeinsamen Elementen in Listen
3 Antworten
Ich versuche zu schreiben, ein Stück code, der automatisch-Faktor und Ausdruck. Zum Beispiel, wenn ich zwei Listen [1,2,3,4] und [2,3,5], der code sollte in der Lage sein zu finden die gemeinsamen Elemente in den beiden Listen, [2,3],
Warum wird eine Zahl schneller quadriert als zwei Zufallszahlen multipliziert?
13 Antworten
Multiplikation von zwei binären zahlen dauert n^2 mal, doch der Quadratur einer Zahl kann getan werden effizienter, irgendwie. (mit n wird die Anzahl der bits) Wie kann das sein? Oder ist es nicht möglich? Das ist Wahnsinn!
Haskell oder Standard ML für Anfänger?
8 Antworten
Werde ich in der Lehre eine niedrigere division natürlich in diskreten Strukturen. Ich habe die text-Buch Diskrete Strukturen, Logik und Berechenbarkeit Teil, weil es enthält Beispiele und Konzepte, die förderlich für die Umsetzung mit einer funktionalen Programmiersprache.
Wie berechnet man Log-Base 2 in Java für ganze Zahlen?
8 Antworten
Benutze ich folgende Funktion zu berechnen, Logarithmus zur Basis 2 für ganze zahlen: public static int log2(int n){ if(n <= 0) throw new IllegalArgumentException(); return 31 - Integer.numberOfLeadingZeros(n); } Gibt es optimale Leistung? Weiss bereit J2SE-API-Funktion für