Ich benutze Mathematica, um Probleme zu lösen. Ich habe eine Frage zur Matrixinverse. Wenn ich nur ein Element der inversen Matrix möchte, gibt es einen schnelleren Algorithmus als die InverseBerechnung der gesamten inversen Matrix und das Extrahieren des gewünschten
Ich habe etwas über neuronale Netze und SVMs gelernt. In den Tutorials, die ich gelesen habe, wurde hervorgehoben, wie wichtig die Kernelisierung für SVMs ist. Ohne Kernelfunktion sind SVMs nur ein linearer Klassifikator. Mit der Kernelisierung können SVMs auch nichtlineare Features enthalten, was...
Es ist bekannt, dass die zeitliche Logik LTL, CTL, CTL * in den Kalkül übersetzt / eingebettet werden kann. Mit anderen Worten, der (modale) Kalkül fasst diese Logik zusammen (dh er ist ausdrucksvoller).μμ\muμμ\mu Könnten Sie mir bitte erklären / auf Papiere / Bücher verweisen, die diese...
Es scheint mir seltsam, dass der TSP die Möglichkeit wiederholter Städte verweigert. Das Ziel dieses reisenden Verkäufers ist es, so schnell wie möglich alle Städte zu besuchen, oder? Was ist, wenn es schneller ist, durch eine Stadt zu reisen, in der Sie bereits
Einer meiner Senioren hatte ein Vorstellungsgespräch und wurde gefragt, warum es dynamisch heißt. Er konnte nicht antworten und nachdem er aufgegeben hatte, sagte der Interviewer, dass es nichts Dynamisches gibt, es heißt einfach so. Das fällt mir schwer zu glauben. Bezieht es sich auf die...
Hintergrund. Ich schreibe Code für die halbautomatische Bewertung, wobei Peer-Bewertung als Teil des Bewertungsprozesses verwendet wird. Die Schüler erhalten jeweils zwei Aufsätze, und die Schüler können mithilfe eines Schiebereglers auswählen, welcher besser und wie viel besser er ist. z. B....
Wie kann ich bei einer unendlichen regulären Sprache LLL beweisen, dass LLL in zwei disjunkte unendliche reguläre Sprachen L1,L2L1,L2L_1, L_2 ? Das heißt: L1∪L2=LL1∪L2=LL_1 \cup L_2 = L , L1∩L2=∅L1∩L2=∅L_1 \cap L_2 = \varnothing und undL1L1L_1L2L2L_2 sind beide unendlich und regelmäßig. Bisher...
Laut Wikipedia ist das Independent Set- Problem ein Sonderfall des Set Packing- Problems. Aber es scheint mir, dass diese Probleme gleichwertig sind. Das Suchproblem der unabhängigen Menge ist: Wenn ein Graph und eine ganze Zahl , finden Sie Eckpunkte, von denen keine zwei benachbart sind.n nG (...
Bei einem gewichteten Digraphen und einer Gewichtsfunktion d ( u , v ) kann man normalerweise den Dijkstra-Algorithmus verwenden, um den kürzesten Weg zu erhalten. Was mich interessiert, ist, wie man den 2 n d- kürzesten Pfad, den 3 r d- kürzesten Weg und so weiter erhält.G = V., E.G=V.,E.G=V,Ed( u...
Ich möchte einen schnellen Weg finden, um festzustellen, ob eine Datei identisch sein kann oder nicht. Für eine fast 100% ige Sicherheit würde ich einen vorhandenen Hash-Algorithmus verwenden, z. B. SHA256. Es wird jedoch erwartet, dass es sich bei den Dateien um riesige Videodateien mit mehreren...
Ich bin mir bewusst, dass einige Ints höhere oder niedrigere Kolmogorov-Komplexitäten haben. Zum Beispiel hat die Zahl 5.41126806512eine sehr geringe Komplexität, wie sie durch ausgedrückt werden kann 17/pi. Mir ist auch bewusst, dass der KC, obwohl er je nach Ausdruckssprache variiert, bis zu...
Scheinbar hat sich ein Byte als 8-Bit etabliert (ist das richtig?). Auf RAM und NOR-Flash kann normalerweise auf einer recht detaillierten Ebene zugegriffen werden. Es liegt jedoch an der Systemarchitektur, zu bestimmen, ob die kleinste adressierbare Einheit 8 Bit, 16 Bit oder eine andere Potenz...
Ich suche die Implementierung des eingestellten Datentyps. Das heißt, wir müssen Behalte eine dynamische Teilmenge SSS (der Größe nnn ) aus dem Universum U={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\} der Größe uuu mit bei Operationen insert(x)(ein Element xzu hinzufügen SSS)...
Ist es bei Kenntnis der Häufigkeit der einzelnen Symbole möglich, die maximale Höhe des Baums zu bestimmen, ohne den Huffman-Algorithmus anzuwenden? Gibt es eine Formel, die diese Baumhöhe
Wie kann man die richtige Anzahl von Parametern für einen genetischen Algorithmus auswählen, um ein bestimmtes System zu modellieren? Angenommen, Sie möchten die Produktion von Autos optimieren und haben 1.000 Messungen der stündlichen Effizienz bei verschiedenen Aufgaben für jeweils 1.000...
Für viele maschinelle Lernprojekte, die wir durchführen, beginnen wir mit dem Klassifikator k Nearest Neighbor. Dies ist ein idealer Startklassifikator, da wir normalerweise genügend Zeit haben, um alle Entfernungen zu berechnen, und die Anzahl der Parameter begrenzt ist (k, Entfernungsmetrik und...
Ich versuche, Wasserstraßen anhand von Luftbildern zu erkennen (z. B. aus Google Maps). Kommunalverwaltungen verfügen häufig über GIS-Daten, aus denen hervorgeht, wo sich die Wasserstraßen (und Straßen, Gebäude usw.) befinden. Die darin enthaltenen Wasserdaten sind jedoch häufig etwas ungenau, und...
Ich bin ein Student, der gerade anfängt, über reversibles Rechnen zu lesen. Ich weiß, dass irreversible Berechnungen aufgrund des Landauer-Prinzips Wärme abführen (und reversible nicht). Ich sprach es mit meinem Professor an, der noch nie von Reversible Computing gehört hatte, und er hatte...
Wenn gegeben, dass alle Kanten in einem Diagramm GGG sind gleich schwer cccKann man die Breitensuche (BFS) verwenden, um einen minimalen Spannbaum in linearer Zeit zu erzeugen ? Intuitiv klingt dies richtig, da BFS einen Knoten nicht zweimal besucht und nur vom Scheitelpunkt aus durchquert vvv zum...
Ich habe eine Teilmenge der einfachen Pfade in einem Diagramm. Die Länge der Pfade wird durch .ddd Was ist die kompakteste Art (speichertechnisch), wie ich die Pfade so darstellen kann, dass außer den ausgewählten Pfaden keine anderen Pfade dargestellt werden? Beachten Sie, dass ich diese...