Preguntas etiquetadas con optimization

Hice esta pregunta en StackOverflow , pero creo que este es un lugar más apropiado. Este es un problema del curso de Introducción al algoritmo : Tiene una matriz con enteros positivos (la matriz no necesita ser ordenada o los elementos únicos). Sugiera un algoritmo para encontrar la mayor suma …

16 algorithms  optimization  dynamic-programming  arrays 

Dado un conjunto de conjuntos, me gustaría encontrar un conjunto de tal manera que cada conjunto en contiene al menos un elemento de . También me gustaría que contenga la menor cantidad posible de elementos sin dejar de cumplir este criterio, aunque puede existir más de una más pequeña con …

15 algorithms  optimization  sets 

Tengo un problema algorítmico TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Por ejemplo: Si = [1, 3, 4, 1, 3, 6], entonces puede ser [3, 3, 6] o [3, 4, 6] o [4, 3, 6].STTTSSS En = [7, 5, 1, 1, 7, 4], entonces es [7, 5, 7, 4].STTTSSS He intentado esta función recursiva. …

14 algorithms  optimization  sets 

Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby ​​tendríamos: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …

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 

He realizado algunas pruebas de diferentes temperaturas iniciales en mi algoritmo de recocido de simulación y noté que la temperatura inicial tiene un efecto en el rendimiento del algoritmo. ¿Hay alguna forma de calcular una buena temperatura inicial?

14 optimization  artificial-intelligence  heuristics 

En 1962, podría ganar un premio de $ 10 000 (aproximadamente $ 80 000 en dinero de hoy) si encuentra la solución a un problema de vendedor ambulante euclidiano definido en 33 ciudades. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Mirando la imagen, el problema parece bastante fácil. Sin embargo, no pude encontrar recursos más detallados …

13 optimization  traveling-salesman 

Deje que el lenguaje sea ​​regular.L ⊆ Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* Una factorización de es un par máximo ( X , Y ) de conjuntos de palabras conLL\mathcal{L}( X, Y)(X,Y)(X,Y) X⋅ Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} ,X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y donde | x ∈ X , y ∈ Y } …

13 algorithms  regular-languages  optimization 

Un juego simple que generalmente juegan los niños, el juego de Guerra lo juegan dos personas usando una baraja estándar de 52 cartas. Inicialmente, el mazo se baraja y todas las cartas se reparten entre los dos jugadores, de modo que cada uno tiene 26 cartas al azar en un …

13 algorithms  optimization 

Si tengo dos matrices y B , de dimensiones 1000 × 2 y 2 × 1000 , respectivamente, y quiero calcular ( A B ) 5000 , es más eficiente reescribir primero la expresión como A ( B A ) 4999 B y solo entonces evalúe numéricamente, porque A B …

13 optimization  dynamic-programming  linear-algebra 

¿Cuál es la complejidad de MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} y MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} ? ¿Están en P? ¿Son NP-hard? Para formalizar esto más precisamente, dejemos Φ ( x ) = ∧norteyoCyo,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, donde x =( x1, ... , xmetro)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) y cada cláusula CyoCiC_i tiene la forma (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) o (xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg …

13 complexity-theory  optimization  np-hard  satisfiability 

Me dieron el siguiente problema en una entrevista (que ya no pude resolver, sin tratar de engañarme): El juego comienza con un número entero positivo . (Por ejemplo, A 0 = 1234. ) Este número se convierte en representación binaria, y N es el número de bits establecido en 1 …

12 algorithms  optimization 

O: ¿Necesitamos a Rupert para obtener regalos? Dejando de lado los problemas de enrutamiento , Santa enfrenta el siguiente problema (muchas, muchas veces): Dada una bolsa con capacidad¹ y un conjunto de regalos , cada uno con el tamaño , quiere hacer niños . Sabe de todas las listas de …

12 algorithms  complexity-theory  optimization  packing 

Alice, una estudiante, tiene mucha tarea en las próximas semanas. Cada tarea le lleva exactamente un día. Cada artículo también tiene una fecha límite y un impacto negativo en sus calificaciones (suponga un número real, puntos de bonificación solo por asumir la comparabilidad), si no cumple con la fecha límite. …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Tengo un conjunto de puntos , y tengo la distancia entre cada punto . Estas distancias son euclidianas, pero los puntos están realmente en un espacio de características.CCCD(Pi,Pj)D(Pi,Pj)D(P_i,P_j) De los puntos quiero elegir un subconjunto de puntos. Llame a este subconjunto . Quiero elegir este subconjunto para maximizar la distancia …

12 optimization 

La pregunta general, como sugiere el título, es: ¿Cuál es la diferencia entre DS y OR / optimización? A nivel conceptual, entiendo que DS intenta extraer conocimiento de los datos disponibles y utiliza principalmente técnicas estadísticas de aprendizaje automático. Por otro lado, OR utiliza los datos para tomar decisiones basadas …

11 optimization  data-mining