Bei Fragen zur Konstruktion und Modifikation von Matrizen werden Objekte durch zweidimensionale Arrays dargestellt, mit denen lineare Operatoren innerhalb der linearen Algebra definiert werden.
Frage: Gibt es eine etablierte Prozedur oder Theorie zum Erzeugen von Code, die eine Matrix-Vektor-Multiplikation effizient anwendet, wenn die Matrix dicht ist und nur mit Nullen und Einsen gefüllt ist? Im Idealfall würde der optimierte Code systematisch auf zuvor berechnete Informationen...
Die in Multiplikationsalgorithmen von verwendeten Identitäten Karatsuba (ganze Zahlen) Gauß (komplexe Zahlen) Strassen (Matrizen) scheinen sehr eng miteinander verwandt zu sein. Gibt es einen gemeinsamen abstrakten Rahmen / eine gemeinsame
Man muss die Potenz (positive ganze Zahl) der Matrix reeller Zahlen finden. Es gibt viele effiziente Matrixmultiplikationsalgorithmen (z. B. einige parallele Algorithmen sind Cannons, DNS ), aber gibt es Algorithmen, die genau dazu bestimmt sind, die Leistung der Matrix zu ermitteln, und die...
Gibt es einen Algorithmus, um eine Matrix in Zeit auf die te Potenz zu bringen ?nnnO(logn)O(logn)O(\log n) Ich habe online gesucht, war aber bisher
In einem Rezitationsvideo für MIT OCW 6.006 um 43:30 Uhr Bei einer Matrix mit Spalten und Zeilen wurde der 2-D-Peakfindungsalgorithmus, bei dem ein Peak ein Wert ist, der größer oder gleich seinen benachbarten Nachbarn ist, wie folgt beschrieben:A m nm × nm×nm \times nEINEINAmmmnnn Hinweis: Wenn es...
Ich habe eine Bandmatrix - eine spärliche, quadratische, symmetrische Matrix, deren Struktur wie folgt aussieht:N.× N.N.×N.N \times N Hier ist der Bereich unter den blauen Streifen die Nicht-Null-Elemente; alles andere ist Null Gibt es einen Algorithmus zum Invertieren dieser Art von Matrix, der...
Bei einer n×mn×mn \times m Booleschen Matrix XX\mathrm X sollen 000 Einträge das Meer und 111 Einträge das Land darstellen. Definieren Sie eine Insel als vertikal oder horizontal (aber nicht diagonal) neben 111 Einträgen. Die ursprüngliche Frage war, die Anzahl der Inseln in einer bestimmten Matrix...
Ich bin auf dieses Problem gestoßen und habe Mühe, einen Weg zu finden, um es anzugehen. Irgendwelche Gedanken wären sehr dankbar! Angenommen, wir erhalten eine Matrix {−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , zum Beispiel
Sei eine Matrix. Wir sagen , zwei Einträge Nachbarn sind , wenn sie neben horizontal oder vertikal sind, und beide Einträge sind ‚s. Man will Mindestanzahl von finden ‚s hinzuzufügen, so dass jeder eine andere durch eine Folge von Nachbarn zu erreichen.MMM(0,1)(0,1)(0, 1)1 1111111111 Beispiel: 100...
Ich wäre überrascht, wenn dies kein gut untersuchtes Problem wäre, aber ich bin mir nicht sicher, wonach ich an dieser Stelle noch suchen soll: Sie erhalten eine Menge binärer Vektoren . Das Problem besteht darin, eine andere Menge von binären Vektoren mit minimaler Größe, so dass jeder Vektor in...
Ich muss ein System von bis zu 10000 Gleichungen mit 10000 Unbekannten so schnell wie möglich lösen (vorzugsweise innerhalb weniger Sekunden). Ich weiß, dass die Gaußsche Eliminierung dafür zu langsam ist. Welcher Algorithmus ist also für diese Aufgabe geeignet? Alle Koeffizienten und Konstanten...
Gegeben drei Matrizen wollen wir testen , ob AB \ neq C . Angenommen, die arithmetischen Operationen + und - benötigen eine konstante Zeit, wenn sie auf Zahlen aus \ mathbb {Z} angewendet werden .A,B,C∈Zn×nA,B,C∈Zn×nA, B,C \in \mathbb{Z}^{n \times n}AB≠CAB≠CAB \neq C+++−−-ZZ\mathbb{Z} Wie kann ich...
Obwohl ich bereits etwas über die asymptotischen Laufzeiten von Matrixmultiplikationsalgorithmen (Strassens Algorithmus und ähnliche Dinge) gelernt habe, habe ich nie einen expliziten und zufriedenstellenden Hinweis auf ein Berechnungsmodell gefunden, mit dem diese Komplexität gemessen wird....