Considere dos 2D-Array (la matriz de compra) y (la matriz de venta) donde cada elemento está asociado con una matriz de valores de coma flotante y cada uno de los valores de coma flotante, a su vez, está asociado con una matriz de enteros.BijBijB_{ij} SijSijS_{ij}ithithi^{th} Por ejemplo B = [...
En la poda Alpha-Beta, NegaScout afirma que puede acelerar el proceso estableciendo [Alpha, Beta] en [Alpha, Alpha-1]. No entiendo todo el proceso de NegaScout. ¿Como funciona? ¿Cuál es su mecanismo de recuperación cuando fallaron sus
Se nos da un conjunto de frutas. Cada fruta tiene un precio y un contenido de vitaminas ; asociamos la fruta con el par ordenado . Ahora tenemos que organizar estas frutas de tal manera que la lista ordenada contenga los precios en orden ascendente y el contenido de vitaminas en orden...
Sea una matriz . Decimos que dos entradas son vecinas si son adyacentes horizontal o verticalmente, y ambas entradas son 's. Uno quiere encontrar un número mínimo de para agregar, por lo que cada puede alcanzar a otro a través de una secuencia de vecinos.MMM(0,1)(0,1)(0,
Supongamos que me dan una serie de nortenorten enteros de ancho fijo (es decir, caben en un registro de ancho www), una1,una2, ...unanorteuna1,una2,...unanortea_1, a_2, \dots a_n. Quiero calcular la sumaS=una1+ ... +unanorteS=una1+...+unanorteS = a_1 + \ldots + a_n en una máquina con aritmética de...
Tengo un problema logístico que puede verse como una variante de TSPTSP\text{TSP}. Es tan natural, estoy seguro de que se ha estudiado en la investigación de operaciones o algo similar. Aquí hay una forma de ver el problema. Tengo almacenes en el plano cartesiano. Hay un camino desde un almacén a...
Me pidieron que encontrara los argumentos adversarios necesarios para encontrar los límites inferiores para la selección y el tipo de inserción. No pude encontrar una referencia en ningún lado. Tengo algunas dudas al respecto. Entiendo que los argumentos adversos generalmente se usan para...
Sé que los problemas de la mochila 2D y 3D son NPC, pero ¿hay alguna forma de resolverlos en un tiempo razonable si las instancias no son muy complicadas? ¿Funcionaría la programación dinámica? Por mochila 2D (3D) quiero decir que tengo un cuadrado (cubo) y una lista de objetos, todos los datos...
Estoy trabajando en el problema H en el concurso ACM ICPC 2004–2005 del noreste de Europa . El problema es básicamente encontrar el peor de los casos que produce un número máximo de intercambios en el algoritmo (tamizar hacia abajo) para construir el montón. Entrada: el archivo de entrada...
Encontré el problema P vs NP hace algún tiempo y recientemente he trabajado en el problema de la suma de subconjuntos. He leído el artículo de Wikipedia sobre el problema de la suma de subconjuntos, así como la pregunta Algoritmo de suma de subconjuntos He analizado el problema y encontrado...
Antes que nada debemos leer una palabra y el tamaño deseado. Luego, necesitamos encontrar el palíndromo más largo creado por los caracteres en esta palabra utilizada en orden. Por ejemplo, para size = 7 y word = "abcababac" la respuesta es 7 ("abababa"). Postdata: el tamaño de la palabra es...
En Cormen et. al., Introducción a los algoritmos (3ª ed.), no obtengo una línea en la prueba del Lema 26.1 que establece que el flujo aumentadof↑f′f↑f′f\uparrow f' es un flujo en GGG y es st |f↑f′|=|f|+|f′||f↑f′|=|f|+|f′||f\uparrow f'| =|f|+|f'| (esto es pp. 717-718). Mi confusión: cuando discuten...
Mi configuración es algo como esto: tengo una secuencia de conjuntos de enteros Ci(1≤i≤n)Ci(1≤i≤n)C_i (1\leq i\leq n), con |Ci||Ci||C_i| relativamente pequeño - del orden de cuatro o cinco artículos para todos iii. Quiero elegir una secuenciaxi(1≤i≤n)xi(1≤i≤n)x_i (1\leq i\leq n) con cada...
Tomamos la secuencia de enteros de 111 a nortenorten, y los empujamos a una pila uno por uno en orden. Entre cada inserción, podemos elegir hacer estallar cualquier cantidad de elementos de la pila (desde 0 hasta el tamaño actual de la pila). Cada vez que saquemos un valor de la pila, lo...
Dada una secuencia de números naturales, puede agregar cualquier número natural a cualquier número en la secuencia de modo que su xor se convierta en cero. Mi objetivo es minimizar la suma de los números agregados. Considere los siguientes ejemplos: por 1,31,31, 3 la respuesta es 222;...
Mark vive en un pequeño país poblado por personas que tienden a pensar demasiado. Un día, el rey del país decide rediseñar la moneda del país para que el cambio sea más eficiente. El rey quiere minimizar la cantidad esperada de monedas necesarias para pagar exactamente cualquier cantidad hasta...
Estoy buscando un texto de referencia sobre teoría gráfica aplicada y algoritmos gráficos. ¿Existe un texto estándar utilizado en la mayoría de los programas informáticos? Si no, ¿cuáles son los textos más respetados en el campo? Tengo Cormen et
¿Hay algún libro o tutorial que nos enseñe cómo aplicar eficientemente los algoritmos comunes (clasificación, búsqueda, etc.) en datos grandes (es decir, datos que no se pueden cargar completamente en la memoria principal) y cómo aplicar esos algoritmos de manera eficiente teniendo en cuenta el...
Para el método de ramificación y corte, es esencial conocer muchas facetas de los politopos generados por el problema. Sin embargo, actualmente es uno de los problemas más difíciles calcular todas las facetas de dichos politopos a medida que crecen rápidamente. Para un problema de optimización...
No se cree que la satisfacción general (con algunas excepciones, como las cláusulas Horn) tenga una solución algorítmica. Sin embargo, el siguiente algoritmo parece ser una solución para la satisfacción general. ¿Cuál es exactamente la falla con el siguiente algoritmo? Sea un conjunto vacío que...