Als «algorithms» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Entwurf und der Analyse von Algorithmen zusammenhängt.

2
Verständnis des Intel-Algorithmus zum Reduzieren eines Polynommoduls zu einem irreduziblen Polynom
Ich lese dieses Intel-Whitepaper zur Multiplikation ohne Übertrag . Es beschreibt die Multiplikation von Polynomen inGF (2n)GF(2n)\text{GF}(2^n). Auf hoher Ebene wird dies in zwei Schritten durchgeführt: (1) Multiplikation von Polynomen überGF ( 2 )GF(2)\text{GF}(2)und (2) Reduzieren des Ergebnismoduls zu einem irreduziblen Polynom. Wir verwenden die "Standard" -Bitstring-Darstellung von Polynomen, d. …
2
Warum wird Quicksort als "an Ort und Stelle" beschrieben, wenn die Unterlisten viel Speicherplatz beanspruchen? Sicherlich ist nur so etwas wie eine Blasensorte vorhanden?
Quicksort wird als "an Ort und Stelle" beschrieben, verwendet jedoch eine Implementierung wie: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: greater.append(x) …
2
Was ist der Satz ohne kostenloses Mittagessen?
Ich habe über das No Free Lunch Theorem gelesen, aber ich kann nicht ganz verstehen, worum es geht. Ich habe diesen Satz an anderer Stelle als die Behauptung beschrieben, dass "kein universeller Allzweckoptimierer existiert". Auf der anderen Seite spricht der Wikipedia-Artikel von "Kandidatenlösungen", die "einzeln bewertet" werden - wenn wir …
1
Maxima der Diagonalen in einer spalten- und zeilenweise sortierten Matrix
Lassen {ai}{ai}\{a_i\} und {bi}{bi}\{b_i\} nicht abnehmende Folgen nicht negativer Ganzzahlen sein. Wie schnell kann man finden cj=max0≤i&lt;j{ai+bj−i−1}cj=max0≤i&lt;j{ai+bj−i−1}c_j=\max_{0 \leq i< j}\{a_i+b_{j-i-1}\} für alle ?0≤j≤n−10≤j≤n−10\leq j\leq n-1 Naiv dauert es Zeit, aber ich hoffe, dass Monotonie hier helfen kann.O(n2)O(n2)O(n^2) Es ist leicht zu beobachten, dass ebenfalls nicht abnimmt. Wenn wir die Matrix …
1
Approximationsalgorithmus für Feedback Arc Set
Bei einem gerichteten Graphen ist ein Rückkopplungsbogensatz ein Satz von Bögen, deren Entfernung einen azyklischen Graphen hinterlässt. Das Problem besteht darin, die minimale Kardinalität eines solchen Satzes zu finden.G=(V,A)G=(V,A)G = (V,A) Ich möchte herausfinden, ob es einen Approximationsalgorithmus für dieses Problem gibt.
1
Konvexe Polygonformulierung
Wir haben eine sortierte Liste von Seitenlängen, die zur Bildung eines Polygons verwendet werden können. Es gibt solche Werte ( ).nnnn ≤ 1000n≤1000n \le 1000 Jetzt müssen wir herausfinden, ob wir 10 dieser Werte verwenden können, um ein nicht entartetes konvexes Polygon zu bilden. Wie gehen wir das an? Alles …
2
numerisches Integral vs Wurzeln zählen
Ich habe ein Problem, das auf zwei verschiedene Arten betrachtet werden kann: Berechnen Sie eine nnn-dimensionales Integral, numerischer Kontext. Die Domäne der Integration ist einennn-dimensionaler Hyperwürfel der Seite L.LL. Zähle (zähle einfach) die Wurzeln eines nnn-dimensionale Funktion (kein Polynom). Die Lösung nur eines davon reicht aus, um das ursprüngliche Problem …
2
Algorithmus der Kommunikation mit Fehlern
Ich interessiere mich für verteilte Algorithmen, insbesondere für die Kommunikation in Netzwerken mit Fehlern. Ich suche nach dem Beweis des folgenden randomisierten Kommunikationsalgorithmus in einem Netzwerk mit Fehlern. Für mich scheint es ein sehr allgemeines Ergebnis in der Kommunikation zu sein, trotzdem habe ich den Beweis noch nicht gefunden. Algorithmus …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.