Estoy tratando de usar una cámara a color para rastrear múltiples objetos en el espacio. Cada objeto tendrá un color diferente y para poder distinguir bien entre cada objeto, estoy tratando de asegurarme de que cada color asignado a un objeto sea tan diferente de cualquier color en cualquier otro...
Supongamos que yo soy dado un conjunto finito de puntos en el plano, y se le pidió que dibujara una curva C ( P ) dos veces diferenciable a través de los p i 's, de modo que su perímetro sea lo más pequeño posible. Suponiendo que p i = ( x i , y i ) y x i < x i + 1 , puedo formalizar este...
He leído que los sistemas operativos como Android e iOS están optimizados de alguna manera para mejorar la duración de la batería. Según tengo entendido, una CPU ejecuta una cierta cantidad de operaciones en un tiempo determinado, por lo que creo que puede acelerar las aplicaciones reduciendo la...
El algoritmo simplex camina con avidez por las esquinas de un politopo para encontrar la solución óptima al problema de programación lineal. Como resultado, la respuesta es siempre una esquina del politopo. Los métodos de punto interior recorren el interior del politopo. Como resultado, cuando un...
El algoritmo de Brzozowski se puede extender a los autómatas de Moore, pero su complejidad temporal es exponencial en general. ¿Hay algún otro algoritmo para minimizar los autómatas de Moore? ¿Cuáles son los tiempos de ejecución de estos algoritmos si los
Sea una función bastante agradable (p. Ej., Continua, diferenciable, no demasiados máximos locales, tal vez cóncavos, etc.). Quiero encontrar un máximo de f : un valor x ∈ R d que haga que f ( x ) sea lo más grande posible.F: Rre→ Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}Fffx ∈ Rrex∈Rdx \in...
Mi problema es así: Tengo un diseño físico representado como un gráfico. Los nodos representan ganchos / conductos donde un cable puede anclarse y los bordes son la posible conexión entre 2 nodos desde donde puede ir el cable. Hay algunos nodos especiales, llamados divisores, desde donde un solo...
El problema es el siguiente: Tenemos una matriz / cuadrícula bidimensional de números, cada uno representa algún "beneficio" o "beneficio". También tenemos dos enteros fijos y (para "ancho" y "altura"). Y un entero fijo .wwwhhhnnn Ahora deseamos superponer rectángulos de dimensiones en la...
Tienes palos de longitudes arbitrarias, no necesariamente integrales.nortenn Al cortar algunos palos (un corte corta un palo, pero podemos cortar con la frecuencia que queramos), desea obtener palos de manera que:k <
Introducción y anotaciones: Aquí hay una versión nueva y simple de mi algoritmo que parece terminar (según mis experimentos), y ahora me gustaría probarlo. Deje que la notación refiera a un punto de datos dimensional (un vector). Tengo tres conjuntos A, B y C, de modo que , , : p | A | = n | B |...
Tengo un problema de optimización restringido en la entropía de la matriz (Shannon) (sum(entr(eig(A))))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))} . La matriz AAA se puede escribir como la suma de las matrices de rango 1 de la forma [vivTi][viviT][v_i\,v_i^T] dondeviviv_i es un vector...
maximizar f( x )sujeto a A x = bmaximizar F(X)sujeto a UNX=si\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} dónde F( x ) = ∑i = 1norte1 + x4 4yo( ∑nortei = 1X2yo)2-------------⎷,F(X)=∑yo=1norte1+Xyo4 4(∑yo=1norteXyo2)2,f(\mathbf{x}) =...
En Wikipedia , se proporciona una implementación para el esquema de programación dinámica ascendente para la distancia de edición. No sigue la definición completamente; Las células internas se calculan así: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] :=...
Debido a la naturaleza de la pregunta, tengo que incluir mucha información de fondo (porque mi pregunta es: ¿cómo puedo reducir esto?) Dicho esto, se puede resumir (según mi leal saber y entender) como: ¿Qué métodos existen para encontrar óptimos locales en espacios de búsqueda combinatoria...
Dado un entero y un conjunto de tripletes de enteros distintos encuentre un algoritmo que encuentre una permutación del conjunto tal que o determina correctamente que no existe tal permutación. Menos formalmente, queremos reordenar los números del 1 al ; cada Triple en indica que debe aparecer...
La respuesta de @ Babou a una pregunta reciente me recuerda que en un momento creo que leí un artículo sobre la equivalencia (en términos de los hechos que se pueden inferir o probar y la complejidad del tiempo de ejecutar el algoritmo de inferencia) del análisis de flujo de datos , interpretación...
Considere el siguiente problema. Dado: Un gráfico completo con pesos reales no negativos en los bordes. Tarea: Encuentre un subgrafo plano de peso máximo. ("Máximo" entre todos los subgrafos planos posibles.) Nota: El subgrafo de peso máximo será una triangulación; Si el gráfico completo está...
Hay múltiples anotaciones , como u etc. Me preguntaba si hay variaciones de las que en realidad son como u , o si son matemáticamente incorrectas.OOOO(n)O(n)O(n)O(n2)O(n2)O(n^2)O(2n2)O(2n2)O(2n^2)O(logn2)O(logn2)O(\log n^2) ¿O sería correcto decir que es posible mejorar un a un ? Todavía no puedo...
¡Buena noches! Realmente estoy haciendo una pasantía en los Archivos Nacionales de Francia y me encontré con una situación que quería resolver usando gráficos ... I. La situación polvorienta Queremos optimizar la disposición de los libros de mi biblioteca de acuerdo con su altura para minimizar...
Dada una cadena sss , me gustaría encontrar la subsecuencia de repetición más larga (al menos dos veces). Es decir, me gustaría encontrar una cadena que sea una subsecuencia (no tiene que ser contigua) de tal que . Es decir, es una cadena cuyas mitades aparecen dos veces seguidas. Tenga en cuenta...