Der berühmte Strassen-Matrixmultiplikationsalgorithmus ist für uns eine echte Wohltat, da er die Zeitkomplexität von traditionell O (n 3 ) auf O (n 2,8 ) reduziert . Aber von allen Quellen, die ich durchgesehen habe, auch von Cormen und Steven Skiennas Buch, sagen sie eindeutig nichts darüber aus,...
ZB wenn man zwei Ganzzahlen wie folgt in einer C-ähnlichen Sprache vergleicht: if (3 > 2) { // do something } Wie wird intern beurteilt, ob 3 größer als 2 (wahr) ist oder nicht
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 7 Jahren . Ich bereite...
Angenommen, es gibt nLeitungen für eine Hotline. Wenn ein Kunde die Hotline anruft, wird der Anruf an eine der nLeitungen weitergeleitet. Und ich möchte jeder der n Leitungen einen Prozentsatz der Anrufe zuweisen. Angenommen, es gibt zwei Leitungen und eine Leitung ist mit 60% und die andere mit...
Hat jemand Beispiele aus der Praxis, bei denen er regelmäßig NP-vollständige oder NP-schwierige Probleme (durch Heuristik oder Jagd nach einer suboptimalen Lösung oder was auch immer) in seinem Job löst? Ich weiß, dass sie beim Planen, Planen, VLSI-Design usw. auftreten, aber ich versuche, mir...
Ich arbeite an einem Listenkomparator, um die Sortierung einer ungeordneten Liste von Suchergebnissen nach ganz bestimmten Anforderungen unseres Kunden zu unterstützen. Die Anforderungen verlangen nach einem eingestuften Relevanzalgorithmus mit den folgenden Regeln in der Reihenfolge der...
Gibt es einen technischen Unterschied zwischen diesen beiden Wörtern oder können wir sie austauschbar verwenden? Beide beschreiben mehr oder weniger die logische Abfolge der Schritte, die beim Lösen eines Problems folgen. ist es nicht? Also, warum benutzen wir eigentlich zwei solche Wörter, wenn...
Da es einen Algorithmus zum Verwischen von Bildern gibt, so dass ein Teil davon nicht erkannt werden kann, können wir den Algorithmus umkehren und einen Teil von als Bild verwischen? Gibt es ein Programm, das das schon macht, ist das überhaupt möglich, auch in naher
Angenommen, wir möchten die Laufzeit von Algorithmen analysieren. Manchmal sagen wir, wir wollen die Laufzeit eines Algorithmus finden, wenn die Eingabegröße n ist, und im schlimmsten Fall wird sie mit O (n) bezeichnet. Manchmal sehe ich Bücher / Papiere, die sagen, dass wir die erwartete Zeit...
Ich versuche festzustellen, ob ein Artikel oder ein Forumsbeitrag ein doppelter Eintrag in der Datenbank ist. Ich habe darüber nachgedacht und bin zu dem Schluss gekommen, dass jemand, der Inhalte dupliziert, dies mithilfe einer der drei folgenden Methoden tun wird (in absteigender Reihenfolge...
Geschlossen . Diese Frage ist meinungsbasiert . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten .
Einige (zumindest Monos und .NETs) Garbage Collectors haben einen Kurzzeitspeicherbereich, den sie häufig durchsuchen, und einen sekundären Speicherbereich, den sie seltener durchsuchen. Mono nennt das einen Kindergarten. Um herauszufinden, welche Objekte entsorgt werden können, scannen sie alle...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 5 Jahren . Dies ist eine ziemlich allgemeine Frage. Ich kenne etwas...
Ich stelle diese Frage, weil ich über einen Aspekt in Bezug auf die Big-O-Notation verwirrt bin. Ich benutze das Buch, Datenstrukturen und Abstraktionen mit Java von Frank Carrano. Im Kapitel "Effizienz von Algorithmen" zeigt er den folgenden Algorithmus: int sum = 0, i = 1, j = 1 for (i = 1 to...
Ich habe mir gerade die Präsentation von Jon Skeet (mit Tony the Pony) von Dev-Days angesehen. Obwohl "write a string reverse function" die Kodierung von Interview 101 ist - ich bin mir nicht sicher, ob es tatsächlich möglich ist, eine allgemeine Funktion zum Umkehren von Zeichenfolgen zu...
Ich muss eine RandomQueue schreiben, die das Anhängen und zufällige Entfernen in konstanter Zeit (O (1)) ermöglicht. Mein erster Gedanke war, es mit einer Art Array zu unterstützen (ich habe eine ArrayList gewählt), da Arrays über einen Index ständigen Zugriff haben. Beim Durchsehen der...
Ich suche nach einer guten Möglichkeit, eine Liste potenziell überlappender numerischer Bereiche zu reduzieren (aufzuteilen). Das Problem ähnelt dem dieser Frage: Schnellster Weg, um überlappende Datumsbereiche aufzuteilen , und viele andere. Die Bereiche sind jedoch nicht nur ganze Zahlen, und ich...
Ich habe die Idee, zufällige mathematische Ausdrücke zu generieren und auszuwerten. Also habe ich beschlossen, es auszuprobieren und einen Algorithmus auszuarbeiten, bevor ich ihn zum Testen codiere. Beispiel: Hier sind einige Beispielausdrücke, die ich zufällig generieren möchte: 4 + 2 [easy] 3 *...
Ich habe ein bisschen Algorithmen studiert und mir Websites wie SPOJ.pl TopCoder usw. angesehen. Ich habe gesehen, dass Programmierer C oder C ++ normalerweise für die meisten algorithmischen Programmierwettbewerbe bevorzugen. Jetzt habe ich in letzter Zeit einige Probleme. Ich kenne sowohl ein...
Hier ist eine Frage, die meiner Meinung nach mit Data Mining und einem ausgeklügelten Algorithmus gelöst werden könnte, aber ich weiß nicht genau, wie. Hinweise auf die zu verwendenden Datenquellen und den anzuwendenden Algorithmus sind willkommen. Hintergrund: Ich bin ein rumänisch-ungarischer...