Computerwissenschaften optimization

3

Ich habe diese Frage auf StackOverflow gestellt , aber ich denke, hier ist ein geeigneterer Ort. Dies ist ein Problem aus dem Kurs Einführung in Algorithmen : Sie haben ein Array aaa mit nnn positiven ganzen Zahlen (das Array muss nicht sortiert oder die Elemente eindeutig sein). Schlagen Sie einen …

16 algorithms optimization dynamic-programming arrays

4

Suchen Sie aus einer Menge von Mengen die kleinste (n) Menge (n) mit mindestens einem Element aus jeder Menge

Bei einer Menge von Mengen würde ich gerne eine Menge so dass jede Menge in mindestens ein Element von . Ich möchte auch, dass so wenig Elemente wie möglich enthält, während dieses Kriterium noch erfüllt ist, obwohl es möglicherweise mehr als ein kleinstes mit dieser Eigenschaft gibt (die Lösung ist …

15 algorithms optimization sets

5

Wie finde ich die maximale Menge von Elementen

Ich habe ein algorithmisches Problem. TTTnnnSSSTTTa∈Sein∈Sa\in Sa⩾|S|ein⩾|S|a\geqslant |S| Beispielsweise: Wenn = [1, 3, 4, 1, 3, 6] ist, kann [3, 3, 6] oder [3, 4, 6] oder [4, 3, 6] sein.TTTSSS In = [7, 5, 1, 1, 7, 4] ist [7, 5, 7, 4].TTTSSS Ich habe diese rekursive Funktion ausprobiert. …

14 algorithms optimization sets

6

Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?

Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def …

14 algorithms algorithms machine-learning statistics testing terminology asymptotics landau-notation reference-request optimization scheduling complexity-theory time-complexity lower-bounds communication-complexity computational-geometry computer-architecture cpu-cache cpu-pipelines operating-systems multi-tasking algorithms algorithm-analysis education correctness-proof didactics algorithms data-structures time-complexity computational-geometry algorithms combinatorics efficiency partitions complexity-theory satisfiability artificial-intelligence operating-systems performance terminology computer-architecture

2

Anfangstemperatur im simulierten Glühalgorithmus

Ich habe verschiedene Anfangstemperaturen in meinem Simulationsglühalgorithmus getestet und festgestellt, dass sich die Starttemperatur auf die Leistung des Algorithmus auswirkt. Gibt es eine Möglichkeit, eine gute Anfangstemperatur zu berechnen?

14 optimization artificial-intelligence heuristics

1

Was ist die optimale Lösung für den TSP-Wettbewerb von Procter and Gamble aus dem Jahr 1962?

Im Jahr 1962 konnten Sie einen Preis von 10 000 USD (ungefähr 80 000 USD in heutigem Geld) gewinnen, wenn Sie die Lösung für ein in 33 Städten definiertes Problem mit euklidischen Handlungsreisenden fanden. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Wenn man das Bild betrachtet, scheint das Problem ziemlich einfach zu sein. Ich konnte jedoch …

13 optimization traveling-salesman

1

Ermittlung der maximalen Faktorisierung regulärer Sprachen

Lassen Sie die Sprache L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* regelmäßig. Eine Faktorisierung von LL\mathcal{L} ist ein maximales Paar (X,Y)(X,Y)(X,Y) von Wortmengen mit X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , wobei X⋅Y={xyX⋅Y={xyX \cdot Y = \{xy | x∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} . (X,Y)(X,Y)(X,Y)(X′,Y′)≠(X,Y)(X′,Y′)≠(X,Y)(X',Y') \neq (X,Y)X′⋅Y′⊆LX′⋅Y′⊆LX'\cdot Y' \subseteq …

13 algorithms regular-languages optimization

1

Analyse einer modifizierten Version des Kartenspiels "War"

Als einfaches Spiel, das normalerweise von Kindern gespielt wird, wird das Kriegsspiel von zwei Personen mit einem Standardstapel von 52 Spielkarten gespielt. Zunächst wird das Deck gemischt und alle Karten werden zu zweit ausgeteilt, sodass jeder Spieler 26 zufällige Karten in zufälliger Reihenfolge hat. Wir gehen davon aus, dass die …

13 algorithms optimization

2

Multiplikation und Exponentiation der Matrixkette

Wenn ich zwei Matrizen und B mit den Dimensionen 1000 × 2 bzw. 2 × 1000 habe und ( A B ) 5000 berechnen möchte , ist es effizienter, den Ausdruck zuerst als A ( B A ) 4999 B und nur dann umzuschreiben numerisch auswerten, da A B die …

13 optimization dynamic-programming linear-algebra

2

MIN-2-XOR-SAT und MAX-2-XOR-SAT: Sind sie NP-hart?

Was ist die Komplexität von MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} und MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} ? Sind sie in P? Sind sie NP-hart? Um dies genauer zu formalisieren, lassen Sie Φ ( x ) = ∧nichC.ich,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, wobei x =( x1, … , X.m)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) und jede Klausel C.ichCiC_i von der Form ( xich⊕ xj)(xi⊕xj)(x_i \oplus …

13 complexity-theory optimization np-hard satisfiability

3

Optimale Strategie für ein abstraktes Spiel

Ich habe in einem Interview das folgende Problem erhalten (das ich bereits nicht gelöst habe und nicht versucht habe, mich vorbeizuschleichen): Das Spiel beginnt mit einer positiven Ganzzahl . (ZB A 0 = 1234. ) Diese Zahl wird in eine binäre Darstellung umgewandelt, und N ist die Anzahl der auf …

12 algorithms optimization

1

Ist es für Rupert einfacher, eine Tüte mit Geschenken zu packen als für den Weihnachtsmann?

Oder: Brauchen wir Rupert, um überhaupt Geschenke zu bekommen? Abgesehen von Routing-Problemen steht der Weihnachtsmann vor dem folgenden Problem (viele, viele Male): Mit einer Tasche mit einer Kapazität von und einer Reihe von Geschenken , die jeweils die Größe , möchte er Kinder glücklich machen. Er weiß aus allen Wunschlisten, …

12 algorithms complexity-theory optimization packing

2

Ist dieser Sonderfall eines Planungsproblems in linearer Zeit lösbar?

Alice, eine Studentin, hat in den nächsten Wochen eine Menge Hausaufgaben. Jede Hausaufgabe dauert genau einen Tag. Jeder Punkt hat auch eine Frist und einen negativen Einfluss auf ihre Noten (eine reelle Zahl voraussetzen, Bonuspunkte nur für die Annahme der Vergleichbarkeit), wenn sie die Frist nicht einhält. Schreiben Sie eine …

12 algorithms optimization randomized-algorithms network-flow scheduling

1

Auswählen einer Teilmenge, um den Mindestabstand zwischen Punkten zu maximieren

Ich habe eine Menge von Punkten und ich habe den Abstand zwischen jedem Punkt D ( P i , P j ) . Diese Abstände sind euklidisch, aber die Punkte befinden sich tatsächlich in einem Merkmalsraum.CCCD ( Pich, Pj)D(Pich,Pj)D(P_i,P_j) Aus den Punkten möchte ich eine Teilmenge von n Punkten auswählen …

12 optimization

5

Data Science vs Operations Research

Die allgemeine Frage lautet, wie der Titel schon sagt: Was ist der Unterschied zwischen DS und OR / Optimierung? Auf konzeptioneller Ebene verstehe ich, dass DS versucht, Wissen aus den verfügbaren Daten zu extrahieren und hauptsächlich statistische Techniken des maschinellen Lernens verwendet. Andererseits verwendet OR die Daten, um Entscheidungen basierend …

11 optimization data-mining

Als «optimization» getaggte Fragen